php教程分享

  1. php教程首页
  2. php应用

PHP实现的栈数据结构示例【入栈、出栈、遍历栈】

•php应用•阅读 303

这篇文章主要介绍了PHP实现的栈数据结构,结合实例形式分析了php定义栈及入栈、出栈、遍历栈等相关操作技巧,需要的朋友可以参考下。

本文实例讲述了PHP实现的栈数据结构，分享给大家供大家参考，具体如下：

利用php面向对象思想，栈的属性有top、最大存储数、和存储容器（这里利用了php数组）。

代码如下：实现了入栈、出栈、遍历栈的几个方法：

  1. <?php
  2. class Stack{
  3. const MAXSIZE = 4;// 栈最大容量
  4. private $top = -1;
  5. private $stack = array();// 利用数组存储数据
  6. public function __construct(){
  7. $this->stack = array();
  8. }
  9. // 入栈
  10. public function push($ele){
  11. if ($this->top >= self::MAXSIZE-1){
  12. echo 'stack is full...';
  13. return false;
  14. }
  15. $this->stack[++$this->top] = $ele;// 此处必须是++i，先计算再使用
  16. }
  17. // 出栈，返回出栈元素
  18. public function pop(){
  19. if ($this->top == -1){
  20. echo 'stack is empty...';
  21. return false;
  22. }
  23. $ele = $this->stack[$this->top];
  24. unset($this->stack[$this->top--]);// 此处必须是i--，先使用再计算（注意出栈和入栈的区别）
  25. return $ele;
  26. }
  27. // 遍历栈
  28. public function show(){
  29. if ($this->top == -1){
  30. echo 'stack is empty...';
  31. return false;
  32. }
  33. for($i=$this->top; $i>-1; $i--){
  34. echo $this->stack[$i].'<br/>';
  35. }
  36. }
  37. }
  38. $stack = new Stack;
  39. $stack->push(1);
  40. $stack->push(2);
  41. $stack->push(3);
  42. $stack->push(4);
  43. //print_r($stack);
  44. $stack->show();
  45. $a = $stack->pop();
  46. $a = $stack->pop();
  47. $a = $stack->pop();
  48. $stack->show();

运行结果：

4
3
2
1
1
赞 (11)
上一篇2-24
下一篇 1-2

相关推荐

  • PHP实现数据结构中的排序算法

    PHP实现数据结构中的排序算法冒泡排序【基本原理】相邻两数依次比较，将小数放在前面，大数放在后面。第一趟结束，将最大的数放到了最后。第二趟结束，将最大的数放到了倒数第二。依次一直下去，直至最终完成排序。冒泡排序，只需要使用两重循环实现，时间…
    •php高级应用
    2016-01-198004

  • php:树形结构的算法

    php:树形结构的算法产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据？在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数…
    •php高级应用
    2016-06-1218951
  • php7连接MySQL实现简易查询程序的方法php应用

    php7连接MySQL实现简易查询程序的方法

    这篇文章主要给大家介绍了关于php7连接MySQL实现简易查询程序的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。简易教程假设我们制作的是分班情况查询程序，将使用PHP7的环境以PDO的方式连接MySQL。通过学号和姓名查询自己所在班级。先来介绍文件结构和数据库结构:PHP:config.php存放数据库配置信息cx…
    2023-06-10554

  • php数组元素添加到数组头部(array_unshift的用法)

    在php中像数组中添加元素比较常见的是array_push函数,即数组的入栈操作,但是这个函数是将元素添加到数组的末尾,如果需要将数组元素压入到数组的头部(即第一个元素)该如何操作呢?使用php内置函数array_unshift,下面就将array_unshift这个函数的用法列举一下.array_unshift该函数的作用是在数组开头插入一个或多个元素,被加上的元素作为一个整体添加,这些添加的元…
    •php数组
    2023-06-10763

  • PHP实现一个双向队列例子

    deque,全名double-endedqueue,是一种具有队列和栈的性质的数据结构,双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行,双向队列(双端队列)就像是一个队列,但是你可以在任何一端添加或移除元素.双端队列(deque)是由一些项的表组成的数据结构,对该数据结构可以进行下列操作:push(D,X)将项X插入到双端队列D的前端pop(D)从双端队列D中删除前端项并将其返…
    •php高级应用
    2023-06-13712

  • php实例分享之mysql数据备份

    本代码实现了表结构和数据完全分开，默认有一个文件会记录所有表的结构，然后表中数据的备份如果超过分卷的大小则会分成多个文件，不然则一个文件。备份:表结构和数据完全分开，默认有一个文件会记录所有表的结构，然后表中数据的备份如果超过分卷的大小则会分成多个文件，不然则一个文件，参考了别人的代码，不过写的嘛，差强人意，以后慢慢改吧。。。代码如下：<?php/**Createdon2014*Linkfo…
    •php应用
    2023-06-16342

  • php 自定义函数实现将数据 以excel 表格形式导出示例

    这篇文章主要介绍了php自定义函数实现将数据以excel表格形式导出,结合实例形式分析了PHP操作二维数组的遍历与Excel格式输出相关实现技巧,需要的朋友可以参考下.本文实例讲述了php自定义函数实现将数据以excel表格形式导出,分享给大家供大家参考，具体如下：/***导出数据为excel表格*@param*array$data一个二维数组,结构如同从数据库查出来的数组*array$title…
    •php函数
    2023-06-28565

  • 基本数据结构算法

    <?//--------------------//基本数据结构算法//--------------------//二分查找（数组里查找某个元素）functionbin_sch($array,$low,$high,$k){if($low<=$high){$mid=intval(($low+$high)/2);if($array[$mid]==$k){return$mid;}elseif…
    •php函数
    2023-07-17509