数据结构 C语言描述

1 (p0-1): 目录
1 (p0-2): 第1章 绪论
1 (p0-3): 1.1 简介
1 (p0-4): 1.2 数据结构的定义
3 (p0-5): 1.3 基本术语
7 (p0-6): 1.4 数据的存储结构
8 (p0-7): 1.4.1 顺序存储结构
8 (p0-8): 1.4.2 链式存储结构
9 (p0-9): 1.5 算法及算法分析
9 (p0-10): 1.5.1 算法
13 (p0-11): 1.5.2 算法分析
14 (p0-12): 1.6 数据结构课程的地位
14 (p0-13): 1.6.1 数据结构与其它课程的关系
15 (p0-14): 1.6.2 “数据结构”课程的学习特点
15 (p0-15): 习题
17 (p0-16): 2.1 线性表的逻辑结构
17 (p0-17): 第2章 线性表
20 (p0-18): 2.2 线性表的顺序存储结构
25 (p0-19): 2.3 线性表的链式存储结构
25 (p0-20): 2.3.1 线性单链表
32 (p0-21): 2.3.2 静态单链表
35 (p0-22): 2.3.3 循环链表
36 (p0-23): 2.3.4 双向链表
38 (p0-24): 2.4 一元多项式的表示和相加
41 (p0-25): 习题
42 (p0-26): 实验
47 (p0-27): 第3章 栈和队列
47 (p0-28): 3.1 栈
47 (p0-29): 3.1.1 栈的意义及抽象数据类型
48 (p0-30): 3.1.2 栈操作的实现
53 (p0-31): 3.2 栈的应用
60 (p0-32): 3.3 队列
61 (p0-33): 3.3.1 队列及其抽象数据类型
61 (p0-34): 3.3.2 链队列——队列的链式存储结构
64 (p0-35): 3.3.3 循环队列——队列的顺序存储结构
66 (p0-36): 3.4 队列的应用
68 (p0-37): 习题
69 (p0-38): 实验
79 (p0-39): 第4章 串
79 (p0-40): 4.1 串的基本概念和存储结构
79 (p0-41): 4.1.1 串的基本概念
80 (p0-42): 4.1.2 串的存储结构
82 (p0-43): 4.2 串基本操作的实现
85 (p0-44): 4.3.1 子串定位函数
85 (p0-45): 4.3 模式匹配
87 (p0-46): 4.3.2 模式匹配的一种改进算法
91 (p0-47): 4.4 串操作应用——文本编辑
92 (p0-48): 习题
93 (p0-49): 实验
97 (p0-50): 第5章 数组和广义表
97 (p0-51): 5.1 数组的定义和运算
98 (p0-52): 5.2 数组顺序存储结构
100 (p0-53): 5.3.1 特殊矩阵
100 (p0-54): 5.3 矩阵的压缩存储
102 (p0-55): 5.3.2 稀疏矩阵
105 (p0-56): 5.4 广义表（LIST）的概念
105 (p0-57): 5.5 广义表的存储结构
106 (p0-58): 习题
108 (p0-59): 实验
113 (p0-60): 第6章 树与二叉树
113 (p0-61): 6.1 树的逻辑结构和基本操作
115 (p0-62): 6.2 二叉树
115 (p0-63): 6.2.1 二叉树的定义及逻辑结构
116 (p0-64): 6.2.2 二叉树的性质
118 (p0-65): 6.2.3 二叉树的存储结构
120 (p0-66): 6.3 遍历二叉树和线索二叉树
120 (p0-67): 6.3.1 遍历二叉树
125 (p0-68): 6.3.2 线索二叉树
127 (p0-69): 6.4 树和森林
127 (p0-70): 6.4.1 树的存储结构
130 (p0-71): 6.4.2 森林与二叉树的转换
131 (p0-72): 6.4.3 树的遍历
132 (p0-73): 6.5 哈夫曼树及其应用
132 (p0-74): 6.5.1 最优二叉树（哈夫曼树）
134 (p0-75): 6.5.2 哈夫曼编码
137 (p0-76): 习题
139 (p0-77): 实验
145 (p0-78): 7.1 图的定义与基本术语
145 (p0-79): 7.1.1 图的定义
145 (p0-80): 第7章 图
147 (p0-81): 7.1.2 图的基本术语
150 (p0-82): 7.2 图的存储
150 (p0-83): 7.2.1 邻接矩阵表示法
153 (p0-84): 7.2.2 邻接表表示法
155 (p0-85): 7.2.3…