php实现顺序栈的基本操作

Bertha 。 2022-07-19 01:21 193阅读 0赞

<?php
    class Stack{  
        //用默认值直接初始化栈了，也可用构造方法初始化栈  
        private $top = -1;  
        private $maxSize = 3;  
        private $stack = array();  
      
        //入栈  
        public function push($elem){  
            if($this->top >= $this->maxSize-1){  
                echo "栈已满！<br/>";  
                return;  
            }  
            $this->top++;  
            $this->stack[$this->top] = $elem;  
        }  
        //出栈  
        public function pop(){  
            if($this->top == -1){  
                echo "栈是空的！";  
                return ;  
            }  
            $elem = $this->stack[$this->top];  
            unset($this->stack[$this->top]);  
            $this->top--;  
            return $elem;  
        }  
        //打印栈  
        public function show(){  
            for($i=$this->top;$i>=0;$i--){  
                echo $this->stack[$i]." ";  
            }  
            echo "<br/>";  
        }  
    }  
      
    $stack = new Stack();  
    $stack->push(1);  
    $stack->push(2);  
    $stack->push(3);  
    $stack->push(4);   
    $stack->show();  
    $stack->pop();  
    $stack->pop();  
    $stack->pop();  
    $stack->show();

结果：  
栈已满！  
3 2 1

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关栈的定义及基本操作实现（顺序栈）

> 个人主页：[【?个人主页】][Link 1] > 系列专栏：[【❤️数据结构与算法】][Link 2] > 学习名言：天子重英豪，文章教儿曹。万般皆下品，惟有读书

分手后的思念是犯贱/ 2024年04月11日 13:23/ 0 赞/ 69 阅读

相关顺序栈基本操作模拟系统

include<stdio.h> include<stdlib.h> define MAXSIZE 10 define OK 1 def

小鱼儿/ 2022年10月05日 11:00/ 0 赞/ 163 阅读

相关数据结构顺序栈的基本操作

include <stdio.h> define MAXSIZE 1000 define OK 1

傷城~/ 2022年09月19日 01:29/ 0 赞/ 201 阅读

相关顺序栈的基本操作——C语言

include <stdio.h> include <stdlib.h> define Stack_Init_Size 10 // 初始化栈的

阳光穿透心脏的1/2处/ 2022年09月16日 08:40/ 0 赞/ 145 阅读

相关 PHP数据结构之五栈的PHP的实现和栈的基本操作

栈和队列是两种应用非常广泛的数据结构，它们都来自线性表数据结构，都是“操作受限”的线性表。栈栈在计算机的实现有多种方式：硬堆栈：利用CPU中的某些寄存器组或

末蓝、/ 2022年07月19日 01:55/ 0 赞/ 123 阅读

相关 php实现顺序栈的基本操作

<?php class Stack{ //用默认值直接初始化栈了，也可用构造方法初始化栈 private $t

Bertha 。/ 2022年07月19日 01:21/ 0 赞/ 194 阅读

相关数据结构系列－顺序栈的基本操作

栈(Stack)是限定只能在表尾部进行插入、删除的线性表。也称后进先出的线性表。允许执行插入、删除的那一端成为栈顶，另一端就是栈底，因为只能在栈顶执行操作，所以他是一种特殊的线

落日映苍穹つ/ 2022年05月29日 03:16/ 0 赞/ 188 阅读

相关数据结构：顺序栈的基本操作

采用顺序存储结构的栈称为顺序栈。顺序栈利用一组连续的存储单元存放栈中的元素，存放顺序依次从栈底到栈顶。由于栈中元素之间的存放地址的连续性，在C语言中，同样采用数组

素颜马尾好姑娘i/ 2022年05月27日 10:06/ 0 赞/ 197 阅读

相关顺序栈基本操作实现(c语言)

include <stdio.h> include <stdlib.h> define MAX_SIZE 100 typedef int Ele

╰+攻爆jí腚メ/ 2022年04月04日 13:58/ 0 赞/ 291 阅读

相关顺序栈的基本操作实现

顺序栈的基本操作实现 <table> <tbody> <tr> <td><font>本题实现了顺序栈的初始化、批量入栈、批量出栈、取栈顶元素。</fon

Love The Way You Lie/ 2022年02月27日 15:46/ 0 赞/ 235 阅读