您现在的位置是:首页 > 文章详情

php系列----->通过PHP数组实现简单的顺序栈

日期:2019-09-14点击:520
废话少说,上代码(talk is easy,show me the code):

<?php
  class SimpleStack {

  private $_stack = [];
  private $_size = [];

  public function __construct($size = 10)
  {
      $this->_size = $size;
  }

  // 获取栈顶元素
  public function pop()
  {
      // 空栈
      if (count($this->_stack) == 0) {
          return false;
      }
      return array_pop($this->_stack);
  }

  // 推送元素到栈顶
  public function push($value)
  {
      // 满栈
      if (count($this->_stack) == $this->_size) {
          return false;
      }
      array_push($this->_stack, $value);
      return true;
  }

  public function isEmpty()
  {
      // 是否是空栈
      return current($this->_stack) == false;
  }

  public function size()
  {
      return count($this->_stack);
  }
}

$stack = new SimpleStack(15);
var_dump($stack->isEmpty());  # true
$stack->push(111);
$stack->push('学院君');
var_dump($stack->pop());  # 学院君
var_dump(count($stack->size()));  # 1



原文链接:https://yq.aliyun.com/articles/718352
关注公众号

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。

持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。

文章评论

共有0条评论来说两句吧...

文章二维码

扫描即可查看该文章

点击排行

推荐阅读

最新文章