php 出栈,php 栈、 出栈、入栈

最新推荐文章于 2021-04-10 17:27:49 发布
最新推荐文章于 2021-04-10 17:27:49 发布
阅读量229 收藏
点赞数 2
文章标签： php 出栈

最近在面试的时候被问到栈，回来做个总结，希望对大家有帮助

栈是线性表的一种，他的特点是后入先出，可以这么理解，栈就像一个存东西的盒子，先放进去的在最底层，后放进去的在上层，因为上层的东西把底层的东西压住了，下层的想要出去就必须把上层的先拿开才行。

介绍代码：

data类：就是存放数据的类。()就是要放入栈的东西

stack类：是栈的类，整个对栈就在这个类中

主要方法：

入栈push_stack($data)检测栈是否已满，如果没满就让数据入栈。

出栈pop_stack($data)检测栈是否为空，如果不空可以出栈

读取栈顶元素top_stack()如果栈不空，返回当前栈顶部的数据。

下边是代码：

class data{

private $data;

public function __construct($data){

$this->data = $data;

echo $data.":入栈成功！";

}

public function getDate(){

return $this->data;

}

public function __destruct(){

echo $data.":出栈！";

}

}

class stack{

private $size;

private $top;

private $stack = array();

public function __construct($size){

$this->Init_Stack($size);

}

//初始化栈

public function Init_Stack($size){

$this->size = $size;

$this->top = -1;

}

//判断栈是否为空

public function Empty_Stack(){

if($this->top==-1)return -1;

else return 0;

}

//判断栈是否已满

public function Full_Stack(){

if($this->topsize-1)return 0;

else return 1;

}

//入栈

public function Push_Stack($data){

if($this->Full_Stack()) echo "栈满了！";

else $this->stack[++$this->top] = new data($data);

}

//出栈

public function Pop_Stack(){

if($this->Empty_Stack()) echo "栈空";

else unset($this->stack[$this->top--]);

}

//读取栈顶元素

public function Top_Stack(){

return $this->Empty_Stack()?"栈空没有数据！" : $this->stack[$this->top]->getData();

}

}

$stack=new stack(4);

$stack->Pop_Stack();

$stack->Push_Stack("aa");

$stack->Push_Stack("aa1");

$stack->Pop_Stack("aa1");

$stack->Push_Stack("aa2");

$stack->Push_Stack("aa3");

$stack->Push_Stack("aa4");

echo $stack->Top_Stack(),'
';

$stack->Push_Stack("aa5");

$stack->Push_Stack("aa6");

$stack->Pop_Stack();

$stack->Pop_Stack();

$stack->Pop_Stack();

$stack->Pop_Stack();

$stack->Pop_Stack();

$stack->Pop_Stack();

本帖并非原创，来源：https://blog.csdn.net/binbin1129/article/details/5667255

HDU 1022 Train Problem I[给出两个长n的串,入栈和出栈顺序,判断入栈顺序是否可以匹配出栈顺序]

Train Problem I 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 As the new term comes, the Ignatius Train Sta ...

Python模拟入栈出栈操作

目标: 1.编写菜单,提示用户操作选项(push,pop,view,quit) 2.规则:定义列表,先入栈,后出栈,后入栈,先出栈 1.模拟入栈.出栈操作 >>> list1 = [ ...

剑指Offer:面试题22——栈的压入，弹出序列(java实现)

题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈 ...

剑指OFFER之栈的压入、弹出序列(九度OJ1366)

题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈 ...

剑指offer-面试题22.栈的压入,弹出序列

题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第 二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等. 例如序列1.2.3.4.5是某栈的压栈序列,序列4.5.3.2.1 是该压栈 ...

写一个栈，实现出栈、入栈、求最小值，时间复杂度为O(1)

#-*-coding:utf-8-*- ''' 需求:写一个栈,实现出栈.入栈.求最小值,时间复杂度为O(1) 思路:通过两个栈实现,一个栈stack,一个辅助栈min_stack,记录stack中的 ...

【剑指Offer学习】【面试题22：栈的压入、弹出序列】

题目:输入两个整数序列,第一个序列表示栈的压入顺序,请推断二个序列是否为该栈的弹出顺序.假设压入栈的全部数字均不相等. 解题思路: 解决问题非常直观的想法就是建立一个辅助栈.把输入的第一个序列中的数字 ...

【剑指offer】栈的压入弹出序列，C++实现(举例)

原创文章,转载请注明出处! 本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为第一个序列的出栈序列.注意 ...

剑指Offer - 九度1366 - 栈的压入、弹出序列

剑指Offer - 九度1366 - 栈的压入.弹出序列2014-02-05 20:41 题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所 ...

随机推荐

官方文档学习之《start developing iOS apps(swift)》

1.  let 关键字是用来定义常量的,任何类型的常量都可以进行定义:例如:定义字符串 let constantValue1 = "this is a string",也可以定义数 ...

gradle使用国内源

// 设置 maven 库地址 repositories {     maven { url 'http://maven.oschina.net/content/groups/public/' } } ...

Python学习笔记 (1) ：python简介、工具、编码及基础运算

学习背景: 精通一门编程语言并编写出自己喜欢的程序是我多年的梦想,一定要找时间实现.此时想起了高中时的我对编程的兴趣十分浓厚,父母给自己购买了学习机插卡式的,只能敲basic代码,同时学校有386计算 ...

subnetting and the subnet mask

原文:https://www.techopedia.com/6/28587/internet/8-steps-to-understanding-ip-subnetting/5 Step 4 - Sub ...

Mysql乐观锁与悲观锁

乐观锁和悲观锁是两种常见的资源并发锁设计思路,也是并发编程中一个非常重要的基础理念. Mysql的悲观锁 什么是悲观锁(Pessimistic Lock): 悲观锁的特点是先获取锁,再进行业务操作,即 ...

hbase region still in transition

1,删除hbase中的 hbase:meta表中相应的region的row 如; get 'hbase:meta','kylin_metadata,,1481101316881.f3b4c7c1148 ...

js全局变量污染

一.定义全局变量命名空间 只创建一个全局变量,并定义该变量为当前应用容器,把其他全局变量追加在该命名空间下 var my={}; my.name={ big_name:"zhangsan&q ...

Java8-函数复合用法

JDK8自带的函数式接口Function有两个默认方法andThen和compose,它们都返回Function的一个实例,可以用这两个方法把Function接口所代表的的Lambda表达式复合起来. ...

url提交参数类

url提交参数类 type /// /// 准备url /// TynUrl = class private FUrl, FComma ...

JAVA注解@Interface基础知识

java注解是在JDK5时引入的新特性,大多数框架(SpringBoot.MyBatis.Quartz)背后都在大量使用注解开发. 一.先进行一个小试验,了解注解开发流程 建立maven项目annot ...

weixin_39528994
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
php实现入栈 出栈
dong的博客
07-30 388
栈原理：先进后出，设置栈的最大容量，容器 ++i：如果i=1 那么这个就是先加 变为2在作为下标 i++：如果i=1 那么这个就是2先作为下标使用，在加变3 当然大家也可以根据容器的个数count后进行判断是否存满 <?php class Data{ const MAXSIZE = 4;// 栈最大容量 private $top = 1; private $data = array();// 利用数组存储数据 public function __construct(){
PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器完整实例
10-19
主要介绍了PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器,结合实例形式较为详细的分析了php定义与使用栈的基本方法,并结合完整实例形式给出了php基于堆栈实现高级计算器功能的相关操作技巧,需要的朋友可以参考下
php出栈函数,php数组与数据栈相关函数
weixin_29275257的博客
03-26 432
php数组可以用栈的角度来操作，这其中包含了如下函数，array_pop()，array_push，array_shift()，array_unshift()。array_pop()函数将数组的最后一个元素移出，也就是出栈；函数的参数只有一个就是欲操作的数组，这里是引用传值，会改变欲操作的数组；函数返回出栈那个元素。1 $arr = [1, 2, 3, 4];2 array_pop( $arr);...
Php的入栈,PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
weixin_42511832的博客
03-12 199
php 的 PHP实现的栈数据结构示例【入栈、出栈、遍历栈】本文实例讲述了PHP实现的栈数据结构。分享给大家供大家参考，具体如下：利用php面向对象思想，栈的属性有top、最大存储数、和存储容器(这里利用了php数组)。代码如下：实现了入栈、出栈、遍历栈的几个方法：class Stack{const MAXSIZE = 4;// 栈最大容量private $top = -1;private $st...
php数组出栈,php array_pop()数组函数将数组最后一个单元弹出（出栈）
weixin_31752923的博客
03-09 367
代码如下:/*函数array_pop():将数组最后一个单元弹出(出栈)* 1、语法：mixed array_pop ( array &array )* 2、描述： 弹出并返回 array 数组的最后一个单元，并将数组 array 的长度减一。如果 array 为空(或者不是数组)将返回 NULL。* 3、注意事项：* 3.1、*/echo "***********************...
php 栈,PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
weixin_33752006的博客
03-10 134
本文实例讲述了PHP实现的栈数据结构。分享给大家供大家参考，具体如下：利用php面向对象思想，栈的属性有top、最大存储数、和存储容器(这里利用了php数组)。代码如下：实现了入栈、出栈、遍历栈的几个方法：class Stack{const MAXSIZE = 4;// 栈最大容量private $top = -1;private $stack = array();// 利用数组存储数据publi...
php线性表的入栈与出栈实例分析
10-24
主要介绍了php线性表的入栈与出栈,实例分析了php操作线性表的入栈与出栈的相关技巧,需要的朋友可以参考下
PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
10-18
主要介绍了PHP实现的栈数据结构,结合实例形式分析了php定义栈及入栈、出栈、遍历栈等相关操作技巧,需要的朋友可以参考下
php栈的定义及入栈出栈的实现
李大斌的博客
06-12 8128
栈是线性表的一种，他的特点是后入先出，可以这么理解，栈就像一个存东西的盒子，先放进去的在最底层，后放进去的在上层，因为上层的东西把底层的东西压住了，下层的想要出去就必须把上层的先拿开才行。介绍代码：data类：就是存放数据的类。（）就是要放入栈的东西stack类：是栈的类，整个对栈就在这个类中主要方法：入栈push_stack（$data）检测栈是否已满，如果没满就让数据入栈。出栈pop_stack($data)检测栈是否为空，如果不空可以出栈读取栈顶元素top_stack()如果栈不空，返回当前栈顶部的数
PHP数组实现栈和队列:push,pop,shif,unshift
草样涂荼
03-10 4667
尽管在PHP中允许直接访问某个数组单元，但PHP仍提供了各种有趣的方式来处理数组。特别要说的是，某些函数使PHP数组非常容易的实现了一个栈或队列。array_pop这个array_pop函数会删除并返回数组的最后一个元素。 在下面的这个例子中，你将会看到在给定一个数组的3个元素中，如何删除最后一个元素的值(索引最大的元素)并返回这个值。$stack = array("orange", "banan
php怎么压入栈中,PHP入栈出栈方法和堆栈实现的方法介绍
weixin_35462155的博客
04-10 242
YPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd">PHP在编程中算的上是难度比较高的，其中就有入栈出栈和堆栈，那么这些要怎么做才能实现呢？下文是爱站技术频道小编为大家搜集的PHP入栈出栈方法和堆栈实现的方法介绍，一起进入下文了解一下吧！介绍代码...
php怎么压入栈中,php array_push()数组函数:将一个或多个单元压入数组的末尾（入栈）...
weixin_29146313的博客
04-10 154
/*函数array_push():将一个或多个单元压入数组的末尾(入栈)* 1、语法：int array_push ( array &array, mixed var [, mixed ...] )* 2、描述：将 array 当成一个栈，并将传入的变量压入 array 的末尾。array 的长度将根据入栈变量的数目增加。* 3、注意事项：* 3.1、该函数返回数组新的元素的总数* 3.2...
php数组模拟入栈,PHP数组实现栈和队列:push,pop,shif,unshift
weixin_42463997的博客
03-23 347
array_pop这个array_pop函数会删除并返回数组的最后一个元素。在下面的这个例子中，你将会看到在给定一个数组的3个元素中，如何删除最后一个元素的值(索引最大的元素)并返回这个值。$stack = array("orange", "banana", "apple");$fruit = array_pop($stack);echo $fruit."";print_r($stack);上面的...
php 出栈,PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
weixin_39950081的博客
03-11 75
本文实例讲述了PHP实现的栈数据结构。分享给大家供大家参考，具体如下：利用php面向对象思想，栈的属性有top、最大存储数、和存储容器(这里利用了php数组)。代码如下：实现了入栈、出栈、遍历栈的几个方法：class Stack{const MAXSIZE = 4;// 栈最大容量private $top = -1;private $stack = array();// 利用数组存储数据publi...
php 出栈,php线性表的入栈与出栈详解
weixin_30974905的博客
03-11 98
本文主要介绍了php线性表的入栈与出栈，实例分析了php操作线性表的入栈与出栈的相关技巧。希望对大家有所帮助。具体如下：$stack = array("Simon", "Elaine"); //定义数组array_push($stack, "Helen", "Peter"); //入栈print_r($stack);?>$stack = array("Simon", "Elaine"); /...
php数组出栈,PHP基于数组实现的堆栈和队列功能示例
weixin_42680139的博客
03-09 193
本文实例讲述了PHP基于数组实现的堆栈和队列功能。分享给大家供大家参考，具体如下：堆栈和队列是数据结构的两种实现形式，是使用非常广泛的存储数据的容器。下面呢，就分别讲下这两种容器在PHP中的应用：一、使用数组实现堆栈：1、堆栈容器中，最后进栈的将会被最先出栈，即所谓的“先进后出”的数据结构。2、在PHP中，将数组当做一个栈，可使用array_push()函数或者以“$array[]=$value”...
php的出入栈
牛儿吃草的博客
10-17 1044
array_push() 函数向第一个参数的数组尾部添加一个或多个元素（入栈），然后返回新数组的长度。 该函数等于多次调用 $array[] = $value。 $a=array("Dog","Cat"); array_push($a,"Horse","Bird"); print_r($a); ?> Array ( [0] => Dog [1] => Cat [2] =>
原生PHP实现队列与栈
梁吉林的博客
12-22 8985
队列队列（queue）是常用的数据结构之一，它是一种特殊的线性表，受到操作的限制，只能在尾部进行插入操作，在头部进行删除操作。 队列遵循先入先出（FIFO，First In First Out）的原则，每一个新插入的元素都是在队列的尾部插入，每一个要删除的元素都是位于队列的头部，当从队列的头部删除了一个元素后，其它队列中的元素就会向前进1位，在元素移动到队首时，就会接受出队的操作。 还有一种队列
顺序栈入栈出栈源代码
最新发布
10-26
根据提供的引用内容，可以使用以下代码实现顺序栈的入栈和出栈功能： ``` // 定义全局变量 DB全局块: 全局DB块; // 入栈函数 FC入栈: IF 全局DB块.入栈按钮 = 1 THEN IF DB全局块.DataArray[10] <> 0 THEN // ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值