php实现栈结构体,PHP数据结构与算法：栈

一、概念

栈(stack)，也有人称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素。它的特点在于只能允许在容器的一端栈顶(top)进行数据加入(push)和数据输出(pop)的运算。没有了位置概念，保证任何时候可以操作的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。

由于栈数据结构只允许在一端进行操作，因而按照后进先出LIFO( Last In First Out)的原理运作。

栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。

栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。

栈底(Bottom)：是固定端，又称为表头。

空栈：当表中没有元素时称为空栈。

二、PHP实现

栈可以用顺序表实现，也可以用链表实现。

/**

* 栈基本操作

* 1.push(item) 添加一个新的元素到栈顶

* 2.pop() 弹出栈顶元素

* 3.peek() 返回栈顶元素

* 4.isEmpty() 判断栈是否为空

* 5.size() 返回栈的元素个数

*/

class Stack

{

/**

* 栈元素集

* @var array

*/

private $items;

/**

* Stack constructor.

*/

public function __construct()

{

$this->items = [];

}

/**

* 判断栈是否为空

* @return bool

*/

public function isEmpty()

{

return empty($this->items);

}

/**

* 添加一个新的元素到栈顶

* @param $item

*/

public function push($item)

{

array_push($this->items,$item);

//$this->items[] = $item;

}

/**

* 弹出栈顶元素

* @return mixed

*/

public function pop()

{

return array_pop($this->items);

}

/**

* 返回栈顶元素

* @return mixed

*/

public function peek()

{

return end($this->items);

}

/**

* 返回栈的元素个数

* @return int

*/

public function size()

{

return count($this->items);

}

}

$stack = new Stack();

//var_dump($stack->isEmpty());

$stack->push('hello');

$stack->push('world');

//var_dump($stack->size());

//var_dump($stack->peek());

//var_dump($stack->pop());

//var_dump($stack->size());

//var_dump($stack->pop());