C语言数据结构程序设计PDF|Epub|txt|kindle电子书版本网盘下载

C语言数据结构程序设计PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录3

第一篇 初级篇3

第1章 两种语言对比3

1.1 程序结构分析3

1.1.1 汉语文章结构分析3

1.1.2 C语言程序结构分析3

1.2 C语言成分分析4

1.2.1 C程序成分分析4

1.2.2 C语言的字5

1.2.3 C语言的词6

1.2.4 C语言的常数7

1.2.5 C语言的表达式8

1.3 C的语句8

1.3.1 C的执行语句8

1.3.2 C的说明语句10

1.4.1 C的整型类型、整型运算符与整型表达式11

1.4 C语句的功能（语义、语用）11

1.4.2 C的实型类型、实型运算符与实型表达式12

1.4.3 C的字符类型、字符运算符与字符表达式14

1.4.4 C的执行语句15

1.5 输入和输出函数22

1.5.1 控制台输入输出一个字的函数23

1.5.2 控制台输入输出一个字符串的函数24

1.5.3 控制台格式化输入输出函数27

习题一31

小结31

第2章 C程序设计初步34

2.1 程序设计的概念34

2.1.1 程序与算法34

2.1.2 程序设计36

2.1.3 基本数据类型37

2.2 算法表示与分析38

2.2.1 算法的表示38

2.2.2 算法分析41

2.3.1 顺序程序设计43

2.3 程序设计的方法43

2.3.2 选择程序设计46

2.3.3 循环程序设计49

2.4 程序设计题解50

2.4.1 科学计算题解51

2.4.2 科学发现题解54

小结57

习题二58

3.1.1 函数引入61

第3章 函数初步61

3.1 函数的概念和分类61

3.1.2 函数的概念63

3.1.3 函数的分类63

3.2 函数的定义与调用64

3.2.1 函数的定义64

3.2.2 函数的调用与返回65

3.2.3 函数间的数据传递66

3.3.1 什么是变量的存储类型67

3.3 变量的存储类型67

3.3.2 可控的存储类型69

3.4 综合应用实例71

3.4.1 问题分析71

3.4.2 建立函数的认知模型算法72

3.4.3 建立函数的行为模型算法74

3.4.4 建立函数的程序模型的算法75

3.4.5 调试程序79

3.4.6 分析结果83

小结84

习题三85

第4章 阅读程序87

4.1 阅读程序的目的87

4.2 阅读程序的方法87

4.3 阅读实例88

4.3.1 简单程序分析88

4.3.2 复杂程序分析94

习题四100

小结100

第二篇 高级篇105

第5章 线性表与数组105

5.1 数据结构105

5.1.1 什么是数据结构105

5.1.2 数据结构研究的内容106

5.2 数据类型107

5.3 线性表107

5.3.1 线性表及其基本运算108

5.3.2 线性表的存储结构108

5.4 数组109

5.4.1 数组的基本概念109

5.4.2 一维数组定义与引用109

5.4.3 一维数组的初始化110

5.4.4 二维数组的定义和引用111

5.4.5 二维数组的初始化112

5.5.2 系统认知模型分析113

5.5.1 数据结构分析113

5.5 实例分析113

5.6 堆栈与队列119

5.6.1 堆栈及其操作119

5.6.2 堆栈的存储结构及实现120

5.6.3 栈的应用举例121

5.6.4 队列及其应用126

小结129

习题五130

6.1.1 运算符的种类132

6.1.2 一目运算符132

第6章 C语言的特色132

6.1 C语言的运算符132

6.1.3 二目运算符134

6.1.4 运算符的优先级137

6.2 C语言的表达式138

6.2.1 表达式的计算138

6.2.2 逻辑类运算符与逻辑类表达式139

6.3 再谈for循环语句141

6.4.1 递归调用143

6.4.2 递归函数143

6.4 递归函数143

6.5 数组作为函数参数148

6.5.1 数组元素作为函数的实在参数148

6.5.2 数组名可作函数参数150

6.5.3 函数通用性151

6.6 再论变量的存储类型153

6.6.1 静态存储类型154

6.6.2 外部存储类型155

6.6.3 存储类别小结158

6.7 内部函数和外部函数159

6.7.1 内部函数159

6.8.1 建立Project文件160

6.8.2 用命令行编译、连接160

6.8 如何运行一个多文件的程序160

6.7.2 外部函数160

小结161

习题六162

第7章 串与串程序设计164

7.1 串164

7.1.1 串的概念164

7.1.2 串抽象数据类型165

7.2.2 串（字符数组）在C语言中表示166

7.2.1 串的机内表示166

7.2 串的机内表示166

7.3 串操作的实现168

7.3.1 字符串的输入和输出操作168

7.3.2 串操作的算法168

7.3.3 串操作的函数176

7.4 综合应用实例177

7.4.1 主函数w-statistic分析178

7.4.2 函数read-text分析179

7.4.3 函数read-word分析180

7.4.5 函数out-word分析182

7.4.4 函数out-text分析182

小结185

习题七185

第8章 指针187

8.1 地址和指针的基本概念187

8.1.1 地址187

8.1.2 指针188

8.1.3 指针变量定义189

8.1.4 指针变量定值190

8.1.5 指针类型运算符和指针变量的运算190

8.2 指针变量作为函数参数193

8.3 建立一个指针195

8.3.1 建立指向任意数据类型的指针变量196

8.3.2 指针变量的运算197

8.4 指针变量与数组200

8.4.1 指针变量与一维数组200

8.4.2 指针变量与二维数组201

8.5 指针数组202

8.5.1 指针数组概要202

8.5.2 用指针数组处理高维数组数据202

8.6 利用字符指针数组处理字符串203

8.7 数组与函数参数204

小结206

习题八206

第9章 构造型数据类型——结构体与联合210

9.1 记录数据结构210

9.2 记录在C语言中的实现211

9.2.1 结构体类型定义211

9.2.2 结构体变量定义（命名）212

9.2.3 结构体变量的定值与引用214

9.3 结构体数组215

9.3.1 结构体数组的定义215

9.3.2 结构体数组定值217

9.4.1 结构体变量作为函数的参数221

9.4 结构体变量与函数221

9.4.2 结构体类型的函数224

9.5 指向结构体类型数据的指针变量229

9.5.1 结构体指针变量的命名、定值、引用229

9.5.2 指向结构体数组的指针变量232

9.5.3 结构体指针数组的命名、定值、引用233

9.6 结构体变量与函数参数的关系233

9.7.1 联合体变量的定义、定值、引用235

9.7 特殊的数据类型——联合235

9.7.2 联合体变量的应用237

9.8 枚举数据类型240

9.8.1 枚举类型定义、定值、引用240

9.8.2 枚举数据类型变量的应用242

9.9 typedef定义类型245

小结245

习题九245

10.2 文件的基本概念249

10.1 外存储设备249

第10章 文件249

10.2.1 文件的种类250

10.2.2 文件操作251

10.3 C语言文件操作的实现252

10.3.1 C的文件252

10.3.2 文件缓冲区253

10.3.3 数据文件的建立和使用253

10.4 文件的输入输出255

10.4.1 文件的字符输入输出函数256

10.4.2 文件的字符串输入输出函数260

10.4.3 格式化文件输入输出262

10.4.4 二进制数据块输入输出函数264

10.5 数据文件的随机输入输出267

10.5.1 文件定位267

10.5.2 数据文件的使用268

小结275

习题十275

第11章 链式结构与动态存储分配技术281

11.1 链式结构与链表281

第三篇 实用篇281

11.2 链表的存储结构与操作283

11.2.1 线性链表的操作283

11.2.2 线性链表的插入操作283

11.2.3 线性链表的删除操作285

11.3 系统层—动态存储分配技术285

11.3.1 操作系统层存储器管理286

11.3.2 动态存储管理的分配方法286

11.3.3 无用单元（垃圾）回收和存储紧缩288

11.3.4 扩充内存管理289

11.4 编译（语言）系统层存储管理290

11.5 应用程序层存储管理292

11.5.1 汇编语言的指针293

11.5.2 Turbo C存储模式294

11.5.3 Turbo C的TC环境294

11.6 链表实例295

习题十一305

小结305

第12章 非线性数据结构307

12.1 图的基本概念307

12.2 树的基本概念309

12.3 图与树的机内表示（存储结构）312

12.3.1 图的机内表示（存储结构）312

12.3.2 树的机内表示314

12.4 二叉树与树、森林之间的转换318

12.4.1 二叉树与树之间的转换318

12.5 遍历图与二叉树320

12.4.2 二叉树与森林之间的转换320

12.5.1 图的深度优先搜索法321

12.5.2 图的广度优先搜索法322

12.5.3 遍历二叉树322

12.5.4 几种常用的二叉树323

12.6 图和树的实际应用329

小结341

习题十二341

13.1 显示器工作方式343

第13章 文本窗口与菜单设计343

13.2 有关文本窗口的输入输出函数345

13.2.1 文本窗口及文本模式管理函数345

13.2.2 光标设置、文本输出及管理函数346

13.2.3 文本颜色的控制347

13.2.4 文本窗口加边框的设计349

13.2.5 文本窗口移动设计350

13.3 bioskey函数351

13.4 图形显示方式355

13.4.1 图形模式初始化355

13.4.2 图形库函数356

13.4.3 绘图函数356

13.4.4 图形视口处理函数358

13.4.5 图形模式下的文本输出函数359

小结361

习题十三361

第14章 查找与内部排序362

14.1.1 顺序查找363

14.1 线性表查找363

14.1.2 折半查找364

14.1.3 索引顺序查找（分块查找）366

14.2 哈希查找367

14.3 插入排序372

14.3.1 直接插入排序372

14.3.2 折半插入排序373

14.3.3 希尔排序374

14.4.1 直接选择排序375

14.4 选择排序375

14.4.2 堆排序377

14.5 快速排序380

14.6 归并排序382

14.7 基数排序384

小结387

习题十四387

附录一 ASCII码表388

附录二 Turbo C的库函数389