day-6-栈

一、如何理解“栈”

栈是一种“操作受限”的线性表，后进者先出，先进者后出。

当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，这时我们就应该首选“栈”这种数据结构。

二、如何实现一个“栈”

栈既可以用数组来实现，也可以用链表来实现。
用数组实现的栈，叫作顺序栈；
用链表实现的栈，叫作链式栈。