数据结构和算法系列3 栈

上一篇总结完了线性表之链表，这一篇文章我们要总结的是栈，我想从以下几个方面来进行总结。 1，什么是栈？ 2，栈的存储结构？ 3，栈的常见操作及代码实现？ 1，什么是栈 首先栈是一种特殊的线性表。那它的特殊性表现在哪里呢？栈是限定在表的一端进行插入和删除运算的线性表，因此，栈也称为后进先出(LIFO)的线性表。 它有很多应用场景，比如食堂中的一叠盘子，我们只能从顶端一个一个地取。 2，栈的存储结构

>>阅读原文<<