C语言与数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

C语言与数据结构PDF格式电子书版下载

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

第1章 概述1

1.1 C语言的发展和特点1

1.1.1 程序设计语言1

1.1.2 C语言简介2

1.1.3 C语言的特点3

1.2 数据结构概述3

1.2.1 数据结构的基本概念和术语3

1.2.2 关于算法分析4

1.3 C语言程序结构及特点5

1.3.1 简单程序实例5

1.3.2 C语言程序的结构特点6

1.4 C语言程序上机步骤6

1.4.1 TurboC中运行C程序的步骤7

1.4.2 TurboC的编辑功能键9

本章小结11

实验一 C语言程序的运行11

习题一12

第2章 数据类型与基本操作13

2.1 C语言的数据类型13

2.2 常量和变量14

2.2.1 常量14

2.2.2 变量16

2.2.3 各种类型数据的存储和取值范围18

2.2.4 变量赋值19

2.3 运算符和表达式20

2.3.1 C语言所提供的运算符20

2.3.2 算术运算21

2.3.3 赋值运算22

2.3.4 复合赋值运算23

2.3.5 逗号运算23

2.4 不同类型数据间的转换24

2.4.1 不同类型数据的隐式转换24

2.4.2 不同类型数据的显式转换25

2.5 基本输入与输出25

2.5.1 数据输出26

2.5.2 数据输入29

2.5.3 数据输入、输出应用举例33

本章小结34

实验二 数据基本运算及基本输入、输出34

习题二36

第3章 C语言程序的流程控制39

3.1 程序设计基础知识39

3.1.1 程序流程图39

3.1.2 程序设计方法39

3.2 基本C语句40

3.2.1 表达式语句41

3.2.2 复合语句41

3.2.3 流程控制语句42

3.3 关系运算及逻辑运算42

3.3.1 关系运算42

3.3.2 逻辑运算43

3.3.3 条件运算44

3.4 选择结构程序设计44

3.4.1 条件语句45

3.4.2 switch语句48

3.5 循环程序结构设计51

3.5.1 while语句52

3.5.2 do...while循环语句53

3.5.3 for循环语句54

3.5.4 循环嵌套55

3.5.5 continue和break语句56

3.6 循环程序举例57

3.6.1 三种循环的比较57

3.6.2 应用举例58

本章小结61

实验三 分支与循环程序设计61

习题三62

第4章 函数65

4.1 函数的定义及调用65

4.1.1 函数的定义66

4.1.2 函数声明68

4.1.3 函数调用69

4.2 函数的递归调用71

4.3 变量的存储属性72

4.3.1 局部变量与全局变量73

4.3.2 动态变量与静态变量76

4.3.3 寄存器变量78

4.4 C语言的编译预处理78

4.4.1 宏定义＃define命令79

4.4.2 文件包含＃include命令80

本章小结81

实验四 函数的定义和使用81

习题四82

第5章 数组数据类型及其应用85

5.1 一维数组85

5.1.1 一维数组的定义85

5.1.2 数组的初始化86

5.1.3 数组元素的访问86

5.1.4 数组作函数参数87

5.2 二维数组89

5.2.1 二维数组和多维数组的定义89

5.2.2 二维和多维数组的初始化90

5.2.3 二维数组的引用及举例91

5.3 字符数组与字符串94

5.3.1 字符串的处理94

5.3.2 字符串的输入＼输出95

5.3.3 字符串的运算96

5.3.4 二维字符数组及字符串的应用98

5.3.5 字符串应用举例99

5.4 线性表100

5.4.1 线性表的定义和基本运算100

5.4.2 线性表的存储结构101

5.4.3 线性表的运算101

5.5 栈和队列103

5.5.1 栈104

5.5.2 队列104

5.6 稀疏矩阵106

5.7 常用数据查找算法108

5.7.1 顺序查找108

5.7.2 折半查找109

5.8 常用数据排序算法111

5.8.1 基本概念111

5.8.2 插入排序112

5.8.3 交换排序114

5.8.4 选择排序117

本章小结119

实验五 数组及线性表120

实验六 排序及查询121

习题五121

第6章 指针123

6.1 指针的概念123

6.2 指针变量的定义和引用124

6.2.1 指针变量的定义124

6.2.2 指针变量的引用125

6.2.3 有关指针的两个运算符126

6.2.4 指针变量应用举例127

6.3 指针与数组130

6.3.1 一维数组与指针130

6.3.2 二维数组的指针表示法134

6.4 指针与字符串135

6.5 指针与函数138

6.5.1 指针变量作为函数的参数138

6.5.2 返回指针值的函数143

6.5.3 指向函数的指针变量144

本章小结146

实验七 指针的使用147

习题六148

第7章 结构体与共用体数据类型149

7.1 结构体数据类型的定义和引用149

7.1.1 结构体类型的定义149

7.1.2 结构体类型变量的定义150

7.1.3 结构体类型变量的引用151

7.1.4 结构体类型变量的初始化152

7.2 结构体数组及初始化153

7.2.1 结构体数组的定义153

7.2.2 结构体数组的初始化154

7.3 结构体与指针155

7.3.1 指向结构体变量的指针155

7.3.2 指向结构体数组的指针156

7.4 结构体与函数158

7.5 线性链表160

7.5.1 线性链表的概念160

7.5.2 内存单元的动态分配161

7.5.3 线性链表的初始化、建立和输出163

7.5.4 线性链表的基本操作166

7.6 循环链表170

7.6.1 循环链表170

7.6.2 双向循环链表170

7.7 链栈和链队173

7.7.1 链栈173

7.7.2 链队174

7.8 共用体数据类型175

7.8.1 共用体类型的定义175

7.8.2 共用体类型变量的引用176

7.9 枚举类型178

本章小结180

实验八 链表的使用181

习题七181

第8章 树184

8.1 树的基本概念184

8.1.1 树的定义184

8.1.2 树的基本术语185

8.2 树的存储结构186

8.2.1 双亲表示法186

8.2.2 孩子表示法187

8.2.3 孩子兄弟表示法187

8.3 二叉树188

8.3.1 二叉树的定义和性质188

8.3.2 二叉树的存储结构190

8.4 二叉树的遍历192

8.4.1 二叉树的中根遍历192

8.4.2 二叉树的先根遍历193

8.4.3 二叉树的后根遍历194

8. 5 线索树197

8.5.1 线索树的结构197

8.5.2 中根线索树的建立198

8.5.3 结点的检索200

8.5.4 结点的插入201

8.6 二叉查找树203

8.6.1 二叉查找树的定义及其结构204

8.6.2 二叉查找树的建立204

8.6.3 二叉查找树的查找过程206

8.6.4 二叉查找树的删除207

8.6.5 二叉查找树的查找分析及评价209

8.7 堆排序210

8.7.1 堆定义210

8.7.2 堆的建立210

8.7.3 堆排序的实现211

本章小结213

实验九 二叉树的遍历214

习题八214

第9章 图216

9.1 基本概念216

9.2 图的存储结构218

9.2.1 邻接矩阵219

9.2.2 邻接表220

9.3 图的遍历222

9.3.1 深度优先搜索（dfs）223

9.3.2 广度优先搜索（bfs）225

9.4 拓扑排序228

9.5 最短路径230

9.5.1 从某一源点到其他各顶点的最短路径230

9.5.2 每对顶点间的最短路径233

本章小结235

习题九235

第10章 文件237

10.1 C文件概述237

10.1.1 流和文件237

10.1.2 缓冲区文件与非缓冲区文件237

10.2 文件的打开与关闭238

10.2.1 缓冲区文件定义238

10.2.2 文件的打开与关闭238

10.3 文件的输入与输出240

10.3.1 读写一个字符241

10.3.2 读写一个字符串243

10.3.3 读写数据字段244

10.3.4 格式化读写247

10.4 文件的定位与随机读写248

10.4.1 rewind（）函数249

10.4.2 fseek（）函数249

10.4.3 ftell（）函数250

本章小结250

实验十 文件操作251

习题十251

第11章 C语言的位运算253

11.1 位运算符253

11.1.1 按位与运算符（＆）253

11.1.2 按位或运算符（｜）254

11.1.3 按位异或运算符（＾）254

11.1.4 取反运算符（～）254

11.1.5 左移运算符（《）254

11.1.6 右移运算符（》）255

11.2 位段255

本章小结258

习题十一258

第12章 图形及用户界面技术259

12.1 设置图形模式259

12.1.1 几种工作模式及特点259

12.1.2 图形模式的初始化260

12.1.3 颜色的设置262

12.2 图形函数及图形设计264

12.2.1 画点264

12.2.2 画线265

12.2.3 画圆266

12.2.4 画组合图267

12.3 窗口设计268

12.3.1 什么是窗口268

12.3.2 如何定义窗口268

12.3.3 文本窗口的颜色设置269

12.3.4 窗口的操作函数270

12.3.5 窗口设计示例271

12.4 光带选择菜单设计273

12.4.1 功能键识别273

12.4.2 光标控制274

12.4.3 利用标准输出函数设计菜单275

12.4.4 利用窗口操作函数设计菜单277

12.5 应用举例279

本章小结282

实验十一 综合应用程序设计283

习题十二283

附录1 TurboC的安装及各选项的作用284

附录2 错误信息英中文对照289

附录3 ASCⅡ代码与字符对照表291

附录4 关键字和运算符293

附录5 常用库函数294

参考文献299