线性表 定义: 零个或多个数据元素的有限序列 线性表_（linear list）_是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列 __是一个有限序列, 元素之间是有顺序的, 若元素存在多个, 第一个元素无前驱, 最后一个元素无后继, 其他每一个元素都只有一个前驱和后继__ 线性表 ...
分类：
其他好文 时间：
2018-05-03 00:57:44
阅读次数：
176
一.学习总结 二.PTA实验作业 字符串是否对称 设计思路： 代码截图 提交记录截图 我能说我用C提交了三遍么，真的尴尬，明明devc都对了。。。 2.报数游戏 设计思路： 代码截图 提交记录截图 这题每次数到m那个数有点难确定，我一开始用while循环半天没弄对，后来直接设个first点每次加m- ...
分类：
其他好文 时间：
2018-04-07 21:06:57
阅读次数：
188
4.2 队列 4.2.1 队列的定义 队列简称队，它通栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。在队列中把插入数据元素的一端称为队尾(rear)，删除元素的一端称为队首(front)。向队尾插入元素称为进队或入队。从队列中删除元素称为离队或出队。 队 ...
分类：
其他好文 时间：
2018-03-17 00:37:27
阅读次数：
255
栈和队列 栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和栈不同的是，队列是一种先进先出 ...
分类：
编程语言 时间：
2018-02-12 15:13:34
阅读次数：
197
知识点：栈，栈是一种C数据结构，是一种只能在表尾进行增删操作的线性表，特点是后进入的数据先出来，最先进入的数据最后出来，就像桶装薯片一样。例题：http://acm.hdu.edu.cn/showproblem.php?pid=1702解法：这道题既可以用数组来解，又可以用栈与队列解。 分析：若通过 ...
分类：
其他好文 时间：
2018-01-23 00:58:24
阅读次数：
127
（1）常用排序算法 （2）二分查找 （3）栈与队列（顺序栈、链式栈、顺序队列、链式队列） ...
分类：
编程语言 时间：
2018-01-07 16:03:00
阅读次数：
165
第三章《栈与队列》 （一）栈简介 栈(Stack)：只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一端进行插入和删除操作栈顶(top)：线性表允许进行插入和删除的那一端。（开口的那一端）栈底(bottom)：固定的，不允许进行插入和删除的另一端。（封死的那一端 ...
分类：
编程语言 时间：
2017-12-12 12:21:01
阅读次数：
245
参考资料：《算法与数据结构考研试题精析》《2018数据结构考研复习指导》，如果有误还请提出来~~~>W< 已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是： 将数字e压入栈s，实现入栈操作 数组s作为两个堆栈的共享空间，请说明共享方法 循环队列的数据结构 循环队列不设rear，改计数器co ...
分类：
其他好文 时间：
2017-10-28 18:49:58
阅读次数：
291
1. 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 2.我们把允许插入和删除的一端称为栈顶（top）,另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫做进栈， ...
分类：
其他好文 时间：
2017-10-17 15:29:49
阅读次数：
183
栈与队列 简介 堆栈和队列都属于线性结构，是两种在运算上受到某些限制的特殊线性表，他们比一般线性表更简单，被广泛应用于类型的程序设计中，可以用来存放许多中间信息，在系统软件设计以及递归问题处理方面都离不开堆栈和队列。 栈 栈的操作原则是：先进后出，后进先出 二、栈的特点 根据栈的定义可知，最先放入栈 ...
分类：
其他好文 时间：
2017-10-13 18:00:07
阅读次数：
210
