数据结构

1 (p1): 上篇 理论篇
1 (p1-1): 第1章 绪论
1 (p1-1-1): 1.1数据结构研究对象
4 (p1-1-2): 1.2数据结构的发展概况及其在计算机科学中的地位
4 (p1-1-3): 1.3基本概念和术语
6 (p1-1-4): 1.4数据类型和抽象数据类型
6 (p1-1-4-1): 1.4.1数据类型
6 (p1-1-4-2): 1.4.2抽象数据类型
7 (p1-1-5): 1.5算法和算法分析
7 (p1-1-5-1): 1.5.1算法
9 (p1-1-5-2): 1.5.2算法分析
11 (p1-1-6): 本章小结
12 (p1-1-7): 本章习题
13 (p1-2): 第2章 线性表
13 (p1-2-1): 2.1线性表的基本概念
13 (p1-2-1-1): 2.1.1线性表的定义
15 (p1-2-1-2): 2.1.2线性表的抽象数据类型
16 (p1-2-1-3): 2.1.3线性表的存储结构
17 (p1-2-2): 2.2线性表的顺序存储结构——顺序表
17 (p1-2-2-1): 2.2.1顺序表的定义
19 (p1-2-2-2): 2.2.2顺序表的基本运算
24 (p1-2-2-3): 2.2.3顺序表的优缺点
25 (p1-2-2-4): 2.2.4顺序表的应用
27 (p1-2-3): 2.3线性表的链式存储结构——链表
27 (p1-2-3-1): 2.3.1单链表的定义
29 (p1-2-3-2): 2.3.2单链表的基本运算
38 (p1-2-3-3): 2.3.3静态链表
39 (p1-2-3-4): 2.3.4循环链表
41 (p1-2-3-5): 2.3.5双向链表
43 (p1-2-3-6): 2.3.6单链表的应用
46 (p1-2-4): 2.4顺序表和链表的比较
46 (p1-2-5): 2.5线性表的应用
52 (p1-2-6): 本章小结
52 (p1-2-7): 本章习题
56 (p1-3): 第3章 栈和队列
56 (p1-3-1): 3.1栈的基本概念
56 (p1-3-1-1): 3.1.1栈的定义
57 (p1-3-1-2): 3.1.2栈的抽象数据类型
58 (p1-3-2): 3.2栈的存储结构
58 (p1-3-2-1): 3.2.1顺序栈的定义
59 (p1-3-2-2): 3.2.2顺序栈的基本运算
62 (p1-3-2-3): 3.2.3链栈的定义
62 (p1-3-2-4): 3.2.4链栈的基本运算
65 (p1-3-2-5): 3.2.5顺序栈和链栈的比较
65 (p1-3-3): 3.3栈的应用
73 (p1-3-4): 3.4栈与递归
73 (p1-3-4-1): 3.4.1递归的定义
73 (p1-3-4-2): 3.4.2递归的使用情况
75 (p1-3-4-3): 3.4.3递归过程的实现
76 (p1-3-4-4): 3.4.4递归的应用举例
81 (p1-3-5): 3.5队列的基本概念
81 (p1-3-5-1): 3.5.1队列的定义
81 (p1-3-5-2): 3.5.2队列的抽象数据类型
82 (p1-3-6): 3.6队列的存储结构
83 (p1-3-6-1): 3.6.1循环队列的定义
85 (p1-3-6-2): 3.6.2循环队列的基本运算
88 (p1-3-6-3): 3.6.3链队列的定义
89 (p1-3-6-4): 3.6.4链队列的基本运算
91 (p1-3-6-5): 3.6.5循环队列和链队列的比较
92 (p1-3-7): 3.7队列的应用
94 (p1-3-8): 本章小结
95 (p1-3-9): 本章习题
97 (p1-4): 第4章串、数组和广义表
97 (p1-4-1): 4.1串
97 (p1-4-1-1): 4.1.1串的基本概念及操作
99 (p1-4-1-2): 4.1.2串的定长顺序存储及基本运算
101 (p1-4-1-3): 4.1.3模式匹配
102 (p1-4-2): 4.2数组
102 (p1-4-2-1): 4.2.1数组的定义及操作
103 (p1-4-2-2): 4.2.2数组的顺序存储与实现
105 (p1-4-2-3): 4.2.3特殊矩阵的压缩存储
107 (p1-4-2-4): 4.2.4随机稀疏矩阵的压缩存储
117 (p1-4-3): 4.3广义表
117 (p1-4-3-1): 4.3.1广义表的基本概念和操作
119 (p1-4-3-2): 4.3.2广义表的存储
120 (p1-4-3-3): 4.3.3广义表基本操作的实现
122 (p1-4-4): 本章小结
123 (p1-4-5): 本章习题
128…