栈及栈的应用+回文+中、后缀表达式 1、栈顺序存储结构的基本操作算法实现 （1）栈顺序存储结构的类定义： （2）构造栈算法 输入：栈元素个数的最大数size 初始化栈：栈顶指示置为-1，创建存储栈的数组，栈元素个数的最大数maxsize置 为size; （3）获得栈顶元素算法 输入：无 前置条件：栈 ...
分类：
编程语言 时间：
2019-03-31 09:30:50
阅读次数：
176
一、是什么是数据结构和研究它的目的1、数据结构概念数据结构是研究组成数据的数据元素的关系的学科。2、数据结构研究目的通过研究数据元素的关系，帮助我们在开发软件的时候更好的组件数据模型，让数据在内存中的操作更加的流畅高效。3、基本概念a、数据：数据即信息的载体，是能够输入到计算机中并且能被计算机识别、... ...
分类：
其他好文 时间：
2019-03-18 13:21:42
阅读次数：
170
小结：学习了有关线性表的知识，线性表主要有两种存储结构，链式存储结构和顺序存储结构，两种结构分别在c语言上有不同的编写方式、时间复杂度和空间复杂度，适合需要不同操作类型的数据，如插入删除和顺序添加等 不足之处：缺少实际操作，编程能力还是较差，对于书本上的知识停留在理论层面。 下阶段目标：把这学期学的 ...
分类：
其他好文 时间：
2019-03-18 01:35:06
阅读次数：
175
第二章学习了线性表的两种存储方式-顺序存储结构和链式存储结构。其实上学期稍微接触了链表，但没有深入了解，这学期开始学习链表，对于我来说挺难的。刚开始根据书本写代码，看到typedef，Status是很懵的，这是什么？？然后是一堆的报错。原来这只是算法，它的实现是需要你进一步编程。算法应该是程序员的基 ...
分类：
其他好文 时间：
2019-03-17 13:42:24
阅读次数：
177
顺序存储结构 和 链接存储结构 适用在内存结构中、索引存储结构 和 散列存储结构 适用在外存与内存交互结构 索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。索引存储结构是用结点的索引号来确定结点存储地址，其优点是检索速度快，缺点是增加了附加的索引表,会占用 ...
分类：
其他好文 时间：
2019-03-07 22:05:37
阅读次数：
214
2.1 线性表定义 线性表 是由长度为n的一组节点组成的有限序列，其中除了首末结点之外，每个结点都有直接的前驱结点和后继结点。 2.2 线性表的顺序存储结构 顺序存储结构使用一组连续的存储单元来存储线性表。 其特点有：线性表的逻辑顺序与物理顺序一致、数据元素之间的关系采用物理位置的相邻来表示。其可以 ...
分类：
编程语言 时间：
2019-03-03 20:45:43
阅读次数：
181
数据结构期末复习（三） 数组的存储结构 二维数组的顺序存储结构分为以行序为主序的存储方式和以列序为主序的存储方式。 以行序为主的存储方式就是常规的先存第0行的每列，再存第一行的每列，以此类推。以列为主的存储方式同理。 对于三维数组来说，按下标从左到右的顺序存储。例如，设a\[0\]\[0\]\[0\ ...
分类：
其他好文 时间：
2019-03-03 09:56:55
阅读次数：
175
一：线性表定义 -《数据结构 - 线性表》顺序存储结构 二：为什么要 链式存储 线性表？ - 因为在使用 顺序结构 存储方式存储的时候，每次进行 插入/删除 都需要大量移动元素的位置。 - 所以设计出一种 存储空间不连续 的存储结构。 - 这个线性表可能是这样的(存储位置不固定) - 三：链式存储 ...
分类：
其他好文 时间：
2019-02-22 12:48:22
阅读次数：
168
一、栈（Stack） 基本概念：只允许在一端进行插入或删除操作的线性表。 栈顶（Top）：线性表语序进行插入和删除的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除的那一端。 空栈：不含任何元素的的空表。 栈的顺序存储结构：栈的顺序存储成为顺序栈，他是利用一组地址连续的存储单元存放在栈底 ...
分类：
其他好文 时间：
2019-02-07 16:16:59
阅读次数：
228
分治最重要的思想不还是二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
其他好文 时间：
2019-02-02 20:38:07
阅读次数：
233
