稷下学员的笔记博客

链栈的基本操作 基本思想： 链栈的实现思路同顺序栈类似，顺序栈是将数顺序表（数组）的一端作为栈底，另一端为栈顶；链栈也如此，通常我们将链表的头部作为栈顶，尾部作为栈底。 将链表头部作为栈顶的一端，可以避免在实现数据 “入栈” 和 “出栈” 操作时做大量遍历链表的耗时操作。但也正因为此，所以入栈时，必须将数据从链表头部插入，出栈时，也需要删除链表头部的首元素节点。 所以可以把链栈称之为：只能采用头...

什么是栈 栈是一种用来存储，逻辑关系为“一对一”的线性存储结构，栈的存取遵循“先进后出”原则。 栈有以下两种特性： 栈只能从表的一端存取数据，另一端是封闭的 栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。拿图 1 的栈来说，从图中数据的存储状态可判断出，元素 1 是最先进的栈。因此，当需要从栈中取出元素 1 时，根据"先进后出"的原则，需提前将元素 3 和...