总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点：先进后出，栈顶进栈顶出 队列的基本概念 特点：先进先出，队首进，队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类：
其他好文 时间：
2018-08-05 19:39:45
阅读次数：
131
栈，是指只有在一端进行存取的表结构。可以看做一个打开的箱子，永远只能对最上面的东西进行操作。也就是先进（栈底）后出（必须把上面的全都拿走），后进（栈顶）先出的顺序。 队列，是指排队过安检，先进先出。 在JS的单线程中，任务队列可以有多个。这些队列都是依靠函数调用栈来循环执行，这也就是我们常说的事件轮 ...
分类：
其他好文 时间：
2018-05-15 01:54:06
阅读次数：
262
本篇文章中所有数据结构都是后期整理的，如有问题欢迎指正，转载请注明出处http://www.cnblogs.com/a1982467767/p/8893542.html 基础数据结构对应的头文件 1.顺序表 2.单链表 3.循环链表 4.顺序栈 5.链式栈 6.顺序队列 7.链式队列 8.字符串.1 ...
分类：
其他好文 时间：
2018-04-20 21:56:53
阅读次数：
164
1.学习总结(2分) 1.1 顺序栈，链栈，顺序队列，环形队列，链式队列 1.2 2.PTA实验作业（4分） 2.1 题目1：7 1 jmu 字符串是否对称 2.2 设计思路（伪代码或流程图） 2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染） 2.4 PTA提交 ...
分类：
其他好文 时间：
2018-04-15 11:44:58
阅读次数：
180
栈和队列 思维导图 栈： 队列： 栈和队列： PTA实验作业 2.1 题目一：7 3 表达式转换 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 2.2 设计思路 2.3 实验代码 ...
分类：
其他好文 时间：
2018-04-07 22:43:40
阅读次数：
380
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2018-03-20 14:01:43
阅读次数：
336
和栈的先进后出不同，队列的形式是先进先出，队列的想法来自于生活中排队的策略， 顾客在付款结账的时候，按照到来的先后顺序排队结账。先来的顾客先结账，后来的顾客后结账。 队列有两种实现形式：１ 顺序表实现 ２ 循环顺序表 首先来看下顺序表的实现，在python中，队列的实现用list来写十分的方便。实现 ...
分类：
其他好文 时间：
2018-02-25 19:25:38
阅读次数：
189
（1）常用排序算法 （2）二分查找 （3）栈与队列（顺序栈、链式栈、顺序队列、链式队列） ...
分类：
编程语言 时间：
2018-01-07 16:03:00
阅读次数：
165
队列接口实现： 顺序循环队列实现： 链结点： 链队列实现： 栈和队列的应用 ...
分类：
其他好文 时间：
2017-12-23 15:59:45
阅读次数：
189
///当不确定队列的长度时，最好选择链队列 #include #define OK 1; #define ERROR 0; #define MAXQSIZE 100 ///最大队列长度 typedef int Status; typedef int ElemType; typedef struct ... ...
分类：
其他好文 时间：
2017-11-26 13:53:12
阅读次数：
108
