1.这一章主要学习了栈和队列的一些基本操作。（1）栈（LIFO）分为顺序栈和链栈，遵循先进后出的原则。顺序栈的一些基本操作： typedef struct { SElemType data[MAXSIZE]; int top;//标记栈顶 int stacksize;//标记栈的最大容量 }SqSt ...
分类：
其他好文 时间：
2020-04-26 18:51:07
阅读次数：
128
这里顺序栈和链栈的基本操作和差别在之前的线性表操作中是一样的，目前栈对我而言在实际使用中使用哪一种差别并没有很大，顺序栈用起来会方便一点 顺序栈 >>ADT： >>入栈： >>出栈： 链栈 >>入栈： >>出栈： 栈的应用 1. 进制转化 思路：用短除法(具体原理可以去看数学证明)求余数时，结果要逆 ...
分类：
其他好文 时间：
2019-04-01 22:45:41
阅读次数：
226
存在问题： 1.对于简单的问题，因为思维惯性，常常更愿意用旧的方法去解决，从而导致无法熟悉站与队列的实现。 2.拿到题目时，常常会急着下手，而没有一个十分明确的算法，导致代码看起来思路十分混乱。 3.编程习惯不够好，缩进有问题，所用字符可读性不强。 总结： 栈分为顺序栈和链栈，实际上只是在原有数据存 ...
分类：
其他好文 时间：
2019-04-01 01:14:38
阅读次数：
127
本章学习了栈和队列，栈和队列都是只能在表头或表尾进行操作的线性表，它们是操作受限的线性表；其中栈是先进后出，仅在表尾进行插入和删除，而队列是先进先出或后进后出，在表头插入，表尾删除；具体学习顺序栈和链栈还有队列的存储结构和他们的初始化，入栈，出栈，取栈顶元素等基本操作过程及算法；了解了栈与递归之间的 ...
分类：
其他好文 时间：
2019-04-01 00:56:05
阅读次数：
162
栈：是一种容器，类似于桶一样，栈是一种特殊的线性表，不同于一般线性表的是，一般线性表可以在表内任意位置添加和删除元素， 而栈只可以在尾端进行，栈尾一般称之为栈顶，另一端称之为栈底，特点是：后进先出/先进后出。 而一般常见使用的有 顺序栈 和 链栈；顺序栈类似于数组一样，而链栈就是用链表实现的，链栈的 ...
分类：
编程语言 时间：
2018-10-05 16:07:52
阅读次数：
207
1 /*栈和队列：逻辑结构属于操作受限的线性表 2 *栈：特点先进后出，只允许在栈顶操作 3 *栈的实现方式：顺序栈和链栈 4 *常见的操作：进栈，出栈，获取栈顶，判空，判满，栈的容量 5 *栈的应用 6 *1.逆序相关操作 7 *2.分隔符匹配 8 * */ 9 //顺序栈 10 public c... ...
分类：
编程语言 时间：
2017-10-17 15:08:26
阅读次数：
227
栈 定义 栈是一种特殊的线性表 操作 存储结构 从存储结构来看，分为顺序栈和链栈，同线性表的划分 应用 递归-菲波那切数列 后缀表达式-逆波兰表示 队列 定义 队列也是一种特殊的线性表 操作 队列是一种先进先出的线性表 FIFIO，允许插入的一端是队尾，允许删除的一端是队头 存储结构 从存储结构来看 ...
分类：
其他好文 时间：
2017-06-05 10:09:59
阅读次数：
136
以前参照weiss的《数据结构与算法分析》写过两篇随笔 栈ADT的链表实现 栈ADT的数组实现 因为考研的缘故，现在看了严蔚敏的《数据结构 c版》也跟着写了一遍，原理都类似 链栈： /*链栈*/ typedef status typedef struct node Stack; typedef st ...
分类：
其他好文 时间：
2016-06-16 17:43:07
阅读次数：
165
参考《大话数据结构》P98~99——栈的链式存储结构。 进栈： 出栈： 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 对比顺序栈和链栈： 时间上： 它们入栈和出栈在时间复杂度上是一样的，均是O(1)。 空间上： 顺序栈需要实现确定一个固定的长度，可能会存在内存空间浪费的问题 ...
分类：
其他好文 时间：
2016-04-18 23:57:39
阅读次数：
338
栈作为一种特殊的线性表，在计算机中有顺序储存结构和链式存储结构两种存储结构，根据这个我们把栈分为顺序栈和链栈 顺序栈 栈顶：用top来动态地表示栈顶元素在顺序栈中的位置，当top=-1时表示栈为空 这个是栈这个数据类型的定义 用一个数组来存储数据，对应的下标表示他在栈中的位置，top表示栈顶元素对应 ...
分类：
其他好文 时间：
2016-04-05 22:36:14
阅读次数：
238
