链表：基于来链式存储的线性表 链式逻辑存储结构：基于链式存储结构的线性表中，每个节点都包含数据域和指针域（数据域：存储数据元素本身。指针域：存储相邻节点的地址。） 单链表：链表的每个节点只包含后一个元素的地址信息 循环链表：链表的最后一个元素的包含第一个元素的地址信息 双向链表：链表的节点中包含后驱 ...
分类：
其他好文 时间：
2019-06-15 17:20:14
阅读次数：
134
1，基于顺序存储结构插入或删除元素时候会涉及大量元素移动，非常影响效率，本文着手解决这个问题； 2，链式存储结构为了弥补顺序存储结构效率上的问题； 3，链式存储的定义： 1，为了表示每个数据元素与其后继元素之间的逻辑关系，数据元素除了存储本身的信息外，还需要存储其直接后继的信息； 2，幼儿园排队：每 ...
分类：
其他好文 时间：
2019-05-25 12:41:36
阅读次数：
117
1，本文目标： 1，完成链式存储结构线性表的实现； 2，LinkList 设计要点： 1，类模板，通过头结点访问后继结点； 2，定义内部结点类型 Node，用于描述数据域和指针域； 3，实现线性表的关键操作（增删查等）； 3，链表的定义： 4，LinkList 链表的实现： 5，问题： 1，头结点是 ...
分类：
其他好文 时间：
2019-05-25 12:32:35
阅读次数：
97
（一）邻接表和邻接矩阵 图的存储结构，有邻接矩阵表示法和邻接矩阵表示法两种。 邻接矩阵通过矩阵来存储图的信息，其算法的时间复杂度为O(n^2)；邻接表通过链式存储结构来存储图的信息，其算法的时间复杂度为O(n+e)；因为邻接矩阵表示法不便于增加和删除顶点，空间效率低，所以相对于邻接表而言，邻接矩阵更 ...
分类：
其他好文 时间：
2019-05-20 00:46:33
阅读次数：
198
弄清楚图 本章重点 1.邻接矩阵：表示顶点之间相邻关系的矩阵 邻接矩阵表示法的特点： 优点：容易实现图的操作，如：求某顶点的度、判断顶点之间是否有边、找顶点的邻接点等等。 缺点：n个顶点需要n*n个单元存储边; 空间效率为O(n2)。对稀疏图而言尤其浪费空间。 2.邻接表 （1）图的链式存储结构 （ ...
分类：
其他好文 时间：
2019-05-19 10:09:23
阅读次数：
120
"【学习总结】《大话数据结构》 总" 启示： 线性表：零个或多个数据元素的有限序列。 目录 3.1 开场白 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 线性表的顺序存储结构 3.5 顺序存储结构的插入与删除 3.6 线性表的链式存储结构 3.7 单链表的读取 3.8 单链表的插入与删 ...
分类：
其他好文 时间：
2019-05-17 13:37:55
阅读次数：
101
什么是线性表 线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有获得元素，设置元素值，遍历，插入，删除，查找，替换，和排序等，在线性表任意位置都可以插入和删除，可以采用顺序存储结构和链式存储结构表示线性表。 存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次 ...
分类：
其他好文 时间：
2019-05-09 23:28:14
阅读次数：
184
在下列结论中，正确的是（ ）。① 因链栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况② 因顺序栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况A. 只有①正确 B. 只有②正确C. ①②都正确 D. ①②都不正确【2013 年——江苏大学】【考查内容】栈的链式存储结构和顺序 ...
分类：
其他好文 时间：
2019-05-08 15:57:37
阅读次数：
211
一、分析 队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端称为队尾，允许删除的一端称为队头。 链队是指采用链式存储结构实现的队列，它的基本操作如下： 1、初始化链队 2、销毁链队 3、清空链队 4、检测链队是否为空 5、返回链队的元素个数 6、返回链队头元素 ...
分类：
编程语言 时间：
2019-05-04 11:33:07
阅读次数：
189
一，回忆链表 链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 例如，使用链表存储 {1,2,3}，数据的物理存储状态如图 1 所示： 图 1 链表随机存储数据 我们看到，图 ...
分类：
其他好文 时间：
2019-05-03 18:24:55
阅读次数：
123
