聊聊堆叠（Stack）

堆叠是一种後进先出(Last In First Out)(LIFO)的资料结构，换句话说，堆叠就是将数据排成一列，由下往上堆放文件，只能从最新添加的数据开始存取。好处是，随时都能存取最新数据。堆叠与伫列常放在一起讨论，不过在此处，我们着重於堆叠的了解，明天再来看伫列的特性。

堆叠的操作

根据堆叠後进先出的特性，进行两种的操作：

1. push：将资料放入堆叠顶端
2. pop：将堆叠顶端资料移除

这边有个小提醒，堆叠是线性结构，在操作上的时间复杂度为O(1)

这边以餐盘做比喻，在一碟餐盘中，若要使用一个餐盘，会先拿取最上面，再依序往下拿取，以这种方式会更容易理解堆叠。

堆叠可以用阵列与连结串列的方式操作

我们先以Python程序码简单的理解堆叠的概念，使用append（添加）以及pop（移除）进行操作，每一次添加及删除都以最後一组开始（後进先出）。

Python

x是空列表
x = []

#append：添加
x.append("red")
print(x) #输出结果：['red']
x.append("green")
print(x) #输出结果：['red', 'green']
x.append("blue")
print(x) #输出结果：['red', 'green', 'blue']

#pop：移除
x.pop()
print(x) #输出结果：['red', 'green']
x.pop()
print(x) #输出结果：['red']
x.pop()
print(x) #输出结果：[]

JacaScript

var stack = []

stack.push(1);
console.log(stack); // [1]

stack.push(2);
console.log(stack); // [1,2]

stack.push(3);
console.log(stack); // [1,2,3]


console.log(stack.pop()); //  3
console.log(stack); // [1,2];

console.log(stack.pop()); //  2
console.log(stack); // [1];

console.log(stack.pop()); //  1
console.log(stack); // []; -> empty