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实现

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

<?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());