本人使用的书是李春葆主编的数据结构教程第五版； 第一章呢，讲了一些时间复杂度，空间复杂度，数据的逻辑结构物理结构等等的一些定义以及一些简单的代码示例； 集合、线性结构、树形结构、图形结构； 顺序存储结构、链式存储结构、索引存储结构、哈希存储结构； 第五版相较于第四版增加说明了一下 typedef ， ...
分类：
其他好文 时间：
2020-03-14 14:54:52
阅读次数：
63
1 链栈通常用单链表表示，由于栈的主要操作是栈顶插入与删除，显然以链表的头部作为栈顶最方便，而且没必要为了操作方便附加一个头结点 2 //链式存储结构（将单链表头指针与栈顶合二为一） 3 typedef struct StackNode 4 { 5 ElemType data; 6 struct S ...
分类：
其他好文 时间：
2020-03-14 13:11:30
阅读次数：
45
1.队列是只允许在一端进行插入 在另一端进行删除的线性表 2.队列先进先出 //队列的链式存储结构（插进去 吐出来） typedef struct QNode { ElemType data; struct QNode *next; }QNode, *QueuePrt; typedef struct ...
分类：
编程语言 时间：
2020-03-14 12:48:02
阅读次数：
67
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类：
编程语言 时间：
2020-03-10 14:08:15
阅读次数：
78
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 ...
分类：
编程语言 时间：
2020-03-10 13:58:03
阅读次数：
92
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 ...
分类：
编程语言 时间：
2020-03-10 01:27:31
阅读次数：
93
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗栈是"先进先出"的线性表 〖B〗队列是"先进后出"的线性表 〖C〗循环队列是非线性结构 〖D〗有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 栈是先进后出的线性表, 所以A)错误; 队列是先进先出的线性表, 所以B)错误; 循环队列 ...
分类：
编程语言 时间：
2020-03-10 01:18:55
阅读次数：
86
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类：
编程语言 时间：
2020-03-10 01:03:46
阅读次数：
87
数据结构必要知识 线性结构 线性结构是最常用的数据结构， 数据元素之间 存在 一对一 的线性关系。 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 链式存储的线性表称为链表，链表中的 存储元素不一定是连续的 ，元素节点中存 ...
分类：
编程语言 时间：
2020-03-09 18:01:53
阅读次数：
57
五种编程语言解释数据结构与算法—链式栈 [toc] 1、栈的链式存储结构介绍 1.1、逻辑结构示意图 == 栈的链式存储结构与单链表相似，并且所有的操作都在表头进行 == 对于链式栈的操作与单链表基本一致，就不再一一叙述了。 2、栈的应用 2.1、括号匹配问题 2.2、表达式求值问题 2.2.1、三 ...
分类：
编程语言 时间：
2020-03-06 17:28:27
阅读次数：
84
