![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
稷下学员
小萌新一枚
展开
-
数据结构之栈与队列(二)
链栈的基本操作 基本思想: 链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶;链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底。 将链表头部作为栈顶的一端,可以避免在实现数据 “入栈” 和 “出栈” 操作时做大量遍历链表的耗时操作。但也正因为此,所以入栈时,必须将数据从链表头部插入,出栈时,也需要删除链表头部的首元素节点。 所以可以把链栈称之为:只能采用头...原创 2020-01-19 12:28:09 · 335 阅读 · 0 评论 -
数据结构之 栈与队列(一)
什么是栈 栈是一种用来存储,逻辑关系为“一对一”的线性存储结构,栈的存取遵循“先进后出”原则。 栈有以下两种特性: 栈只能从表的一端存取数据,另一端是封闭的 栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。拿图 1 的栈来说,从图中数据的存储状态可判断出,元素 1 是最先进的栈。因此,当需要从栈中取出元素 1 时,根据"先进后出"的原则,需提前将元素 3 和...原创 2019-11-23 16:28:57 · 309 阅读 · 0 评论