《数据结构与C语言高级程序设计》求取 ⇩

第一章 C语言概述1

1.1 C语言的起源与特点1

1.1.1 C语言的起源1

1.1.2 C语言的特点1

1.2 C语言程序的格式3

1.3 Turbo C2.0上机初步5

1.3.1 准备程序5

1.3.2 启动Turbo C进入集成开发环境6

1.3.3 程序运行10

第二章 C语言表达式12

2.1 数据类型12

2.2 常量13

2.3 变量14

2.3.1 整型变量15

2.3.2 实型变量16

2.3.3 字符变量16

2.4 运算符和表达式16

2.4.1 算术运算符和算术表达式17

2.4.2 关系运算符及关系表达式19

2.4.3 逻辑运算符及逻辑表达式20

2.4.4 赋值运算符22

习题23

第三章 程序控制语句24

3.1 if语句24

3.1.1 简单的if语句24

3.1.2 if-else语句25

3.1.3 else if 语句26

3.2 switch语句28

3.3 for循环语句32

3.4 while语句34

3.5 do while语句35

习题39

第四章 函数41

4.1 函数定义的一般形式41

4.2 函数参数与函数的返回值43

4.2.1 形式参数和实际参数43

4.2.2 函数的返回值44

4.3 函数调用的一般形式44

4.3.1 函数调用的一般形式44

4.3.2 函数调用的方式44

4.3.3 库函数的调用47

4.4 函数的嵌套调用50

4.5 局部变量与全局变量51

4.5.1 局部变量51

4.5.2 全局变量52

习题54

第五章 指针和数组57

5.1 指针变量与指针表达式57

5.2 数组59

5.2.1 一维数组59

5.2.2 指向数组的指针60

5.2.3 二维数组61

5.3 字符串与字符串函数62

5.3.1 字符串输入62

5.3.2 字符串函数63

5.3.3 字符串数组64

5.4 数组初始化66

5.4.1 数组初始化的一般形式66

5.4.2 不定大小数组初始化66

习题68

第六章 结构与动态内存分配70

6.1 结构类型和结构变量70

6.1.1 结构类型的定义70

6.1.2 结构变量的定义71

6.1.3 结构变量的初始化72

6.2 结构变量成员的引用74

6.3 结构数组76

6.3.1 结构数组的定义76

6.3.2 结构数组的初始化77

6.3.3 举例77

6.4 结构指针79

6.4.1 结构指针的定义79

6.4.2 结构指针的使用80

6.4.3 举例81

6.5 动态内存分配83

6.5.1 C语言程序的存贮空间的分配83

6.5.2 动态内存分配84

6.5.3 动态内存分配函数的使用84

习题85

第七章 数据结构概述87

7.1 数据结构课程的形成与发展88

7.2 数据结构88

7.3 基本术语90

习题92

第八章 线性表93

8.1 线性表的逻辑结构93

8.2 线性表的顺序存贮结构94

8.3 线性表的链式存贮结构97

8.3.1 线性链表97

8.3.2 循环链表104

8.3.3 双向链表105

习题113

第九章 栈和队列116

9.1 栈116

9.1.1 栈的定义和基本操作116

9.1.2 栈的表示和实现116

9.1.3 链栈120

9.1.4 栈的应用122

9.2 栈与递归123

9.3 队列126

9.3.1 队列的定义和基本运算126

9.3.2 队列的顺序存贮结构126

9.3.3 链队列129

习题132

第十章 树133

10.1 树的基本概念和术语133

10.2 树的存贮结构134

10.3 二叉树136

10.3.1 二叉树的定义和性质136

10.3.2 二叉树的存贮结构139

10.3.3 二叉树的建立140

10.4 遍历二叉树142

10.4.1 遍历二叉树的定义及递归算法142

10.4.2 遍历二叉树的非递归算法143

10.5 二叉树的具体操作146

10.5.1 排序二叉树146

10.5.2 二叉树的插入操作148

10.5.3 二叉树中元素的查找150

10.5.4 从二叉树中删除一个成员150

10.5.5 遍历一棵二叉树153

10.6 哈夫曼树及哈夫曼编码155

10.6.1 最优二叉树(哈夫曼树)155

10.6.2 哈夫曼编码159

10.7 二叉树的应用实例161

习题168

第十一章 图169

11.1 图的概念169

11.2 图的存贮表示171

11.2.1 图的邻接矩阵表示171

11.2.2 图的邻接表表示174

11.3 图的遍历177

11.3.1 图的深度优先遍历177

11.3.2 图的宽度优先遍历179

11.4 生成树与最小生成树181

11.4.1 基本概念181

11.4.2 prim算法的基本思想181

11.4.3 prim算法的C语言实现184

11.5 关键路径和最短路径186

11.5.1 拓扑排序186

11.5.2 关键路径192

11.5.3 最短路径194

习题197

第十二章 分类与检索199

12.1 基本概念199

12.2 选择排序200

12.3 插入排序202

12.3.1 直接插入排序202

12.3.2 二分法插入排序203

12.4 快速排序204

12.5 检索207

习题209

第十三章 数据结构应用举例210

13.1 计划网络210

13.1.1 网络计划的方法210

13.1.2 关键路径及时间参数计算212

13.1.3 计划网络程序的主要数据结构213

13.1.4 计划网络程序的主要函数实现216

13.1.5 计划网络源程序清单220

13.2 用链表技术实现下拉式菜单237

13.2.1 问题提出237

13.2.2 软件中使用的标准函数240

13.2.3 下拉式菜单软件包函数244

13.2.4 下拉式菜单源程序247

13.2.5 下拉式菜单程序的总结258

第十四章 Turbo C 2.0集成开发环境261

14.1 Turbo C 2.0的安装261

14.1.1 用安装工具INSTALL在硬盘安装TC261

14.1.2 手工安装TC262

14.2 Trubo C 2.0集成开发环境简介263

14.3 C程序的编辑和运行264

14.3.1 源程序的建立和编辑264

14.3.2 C程序的编译和运行268

14.4 C程序的调试273

14.5 设置TC工作环境274

14.6 运行环境279

14.7 调试技巧280

附录284

Turbo C 2.0主要库函数的格式和功能284