1.数据结构-栈

栈和队列本质上也是数组，是较为特殊的两种。栈是一种后入先出的有序集合，例如 js 的执行栈。新添加的元素放入栈顶，要删除元素也必须只能从栈顶删除，就如同只有一个端口的桶。