一、你对本章内容的小结 本章主要讲了两种特殊的线性表，栈和队列。栈是仅在表尾进行插入或删除操作且后进先出（LIFO）的线性表，而队列则是在表的一端插入，另一端删除元素且先进先出（FIFO）的线性表。同时，课本的案例引入告诉我们，栈可以解决数值的转换，括号匹配的检验问题；而队列因其结构的吻合可以用了舞 ...
分类：
其他好文 时间：
2019-04-01 00:59:23
阅读次数：
158
第三章 栈和队列 本章我们学习了线性结构的另外两种表现形式：栈和队列。 栈：只限定仅在表尾进行插入或删除的线性表。表尾段称作栈顶，表头端称作栈底，它的修改原则是后进先出，用于按照保存数据时的相反顺序来使用数据。类似于我们生活中放书拿书，最后叠上去的最早被抽出来。 队列：是一种先进先出的线性表，它只允 ...
分类：
其他好文 时间：
2019-04-01 00:55:47
阅读次数：
164
首先是两者的定义： 栈也称为堆栈，是一种线性表。 栈的特性： 最先放入栈中的内容最后被拿出来，最后放入栈中的内容最先被拿出来， 被称为先进后出、后进先出。 队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则，队列的原则是先进先出。 队列在队头做删除操作,在队尾做插入操作。 然后是两者的异同点 ...
分类：
其他好文 时间：
2019-03-31 23:25:39
阅读次数：
371
1.内容小结：在第三章的学习中我们学习到了两种特殊的线性表：栈和队列。 （1）特殊性：栈：限定仅在表尾（栈顶）进行插入或者删除的线性表，后进先出。 队列：只允许在表的一端进行插入（队尾），而在另一端（队头）进行删除的线性表。先进先出。 （2）存储方式：顺序存储（顺序栈；循环队列）和链式存储（链栈；链 ...
分类：
其他好文 时间：
2019-03-29 19:12:24
阅读次数：
130
四种数据结构：list使用[]表示，线性的数据结构，适合查找数据，不适合增删数据 链表：适合增删数据，不适合查找数据 queue:队列：（先进先出或后进先出）不允许队列在中间进行变化。 stack:栈后进先出（落盘子） 列表表示l1=[]l2=[1,2,‘abc‘]l3=list()l4=list(range(5))可以嵌套l5=[1,
分类：
编程语言 时间：
2019-03-27 22:48:11
阅读次数：
255
1. 栈： - 后进先出 2. 队列： - 先进先出 ...
分类：
编程语言 时间：
2019-03-21 00:56:24
阅读次数：
149
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1) ...
分类：
其他好文 时间：
2019-03-13 19:52:50
阅读次数：
228
1、栈的定义与实现栈的定义 栈是一种特殊的线性表,仅能在线性表的一端进行操作 栈顶(Top)：允许操作的一端 栈底(Bottom)：不允许操作的一端栈的性质:后进先出(LIFO)栈的一些常用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小栈的存储实现顺序存
分类：
其他好文 时间：
2019-03-06 21:57:03
阅读次数：
153
当一个人开始学习Java或者其他编程语言的时候，会接触到堆和栈，由于一开始没有明确清晰的说明解释，很多人会产生很多疑问，什么是堆，什么是栈，堆和栈有什么区别？更糟糕的是，Java中存在栈这样一个后进先出（Last In First Out）的顺序的数据结构，这就是java.util.Stack。这种 ...
分类：
其他好文 时间：
2019-03-06 00:32:59
阅读次数：
210
栈也是数据结构中重要数据结构，它分为链栈和数组栈，特性：元素先进后出，后进先出 读取也只能读取栈顶元素，栈的应用有以下几种：括号匹配，进制转换，与递归也有关系，判断回文，表达式计算（我会在以后文章专门写几篇介绍应用） 推荐在书写数据结构时，保留一个主函数进行测试 栈的源代码： ...
分类：
编程语言 时间：
2019-02-16 15:28:36
阅读次数：
184
