PHP/Golang实现—数据结构之顺序栈

最新推荐文章于 2024-09-13 18:30:00 发布

new1024kb

最新推荐文章于 2024-09-13 18:30:00 发布

阅读量161

点赞数

分类专栏：数据结构文章标签：顺序栈栈数据结构 PHP/Golang

本文链接：https://blog.csdn.net/qq_34430649/article/details/106894119

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文重温数据结构中的顺序栈，提供PHP实现的代码示例，并预告将添加Golang版本。目前代码已公开，后续会不断更新和完善。

摘要由CSDN通过智能技术生成

客官，留下你的赞；成为我的粉丝，一起上车哦！评论区欢迎你的留言

重温数据结构。相关代码集放在`GitHub`上，欢迎`Star`、`Fork`和一起加入。目前只有PHP版本；后续会增加Golang版本，后续会不断更新，欢迎指正。

代码示例

/**
 * 顺序栈
 * 用数组模拟栈的入栈以及出栈
 * @author  new2014kb
 */
class Stack {

	/**
	 * [$top 指向栈顶，空栈=-1]
	 * @var integer
	 */
	public $top = -1;

	/**
	 * [$stackSpace 栈空间]
	 * @var [type]
	 */
	public $stackSpace;

	/**
	 * [$stackElement 栈中元素]
	 * @var array
	 */
	public $stackElement = [];

	/**
	 * [__construct 初始化操作]
	 * @Author   pengw
	 * @DateTime 2020-06-21T20:41:32+0800
	 * @param    int|integer              $stackSpace [栈空间]
	 */
	public function __construct(int $stackSpace = 0) {
		$this->stackSpace = $stackSpace;
		// 初始化并分配栈空间
		$this->stackElement = array_fill(0, $stackSpace, NULL);
	}

	/**
	 * [push 入栈操作]
	 * @Author   pengw
	 * @DateTime 2020-06-21T20:42:39+0800
	 * @param    string                   $element [入栈元素]
	 * @return   [type]                            [description]
	 */
	public function push(string $element) {

		// 栈空间判断
		if(empty($this->stackSpace)) {
			return '未声明栈空间';
		}

		// 栈满
		if($this->top == ($this->stackSpace - 1)) {
			return '栈满';
		}

		// 入栈操作
		++$this->top;
		$this->stackElement[$this->top] = $element;

		return '入栈成功';
	}

	/**
	 * [pop 出栈操作]
	 * @Author   pengw
	 * @DateTime 2020-06-21T20:43:01+0800
	 * @return   [type]                   [description]
	 */
	public function pop() {

		// 判断栈空间
		if(empty($this->stackSpace)) {
			return '未声明栈空间'; 
		}

		// 空栈
		if($this->top == -1) {
			return '空栈';
		}	

		// 出栈操作
		$e = $this->stackElement[$this->top];
		$this->stackElement[$this->top] = NULL;
		--$this->top;
		return $e;
	}

	/**
	 * [showStackElement 输出栈中的元素]
	 * @Author   pengw
	 * @DateTime 2020-06-21T20:43:24+0800
	 * @return   [type]                   [description]
	 */
	public function showStackElement() {

		// 判断栈空间
		if(empty($this->stackSpace)) {
			return '未声明栈空间'; 
		}

		// 空栈
		if($this->top == -1) {
			return '空栈';
		}

		return $this->stackElement;
	}
}

测试

$s = new Stack(5);
//  入栈
var_dump($s->push(9));    // 入栈成功
var_dump($s->push(8));    // 入栈成功
var_dump($s->push(7));    // 入栈成功
var_dump($s->push(6));    // 入栈成功
var_dump($s->push(5));    // 入栈成功
var_dump($s->push(4));    // 栈满
// 出栈之前栈中元素
var_dump($s->showStackElement());   // 9 8 7 6 5

// 出栈
var_dump($s->pop());    // 5
var_dump($s->pop());    // 6
// 出栈后栈中元素
var_dump($s->showStackElement());   // 9 8 7 null null