数据结构与C语言高级程序设计

     目录
   第一章 C语言概述
    §1.1C语言的起源与特点
    §1.1.1C语言的起源
    §1.1.2C语言的特点
    §1.2C语言程序的格式
    §1.3Turb0C2.0上机初步
    §1.3.1准备程序
    §1.3.2启动TurboC进入集成开发环境
    §1.3.3程序运行
   第二章 C语言表达式
    §2.1数据类型
    §2.2常 量
    §2.3变 量
    §2.3.1整型变量
    §2.3.2实型变量
    §2.3.3字符变量
    §2.4运算符和表达式
    §2.4.1算术运算符和算术表达式
    §2.4.2关系运算符及关系表达式
    §2.4.3逻辑运算符及逻辑表达式
    §2.4.4赋值运算符
    习 题
   第三章 程序控制语句
    §3.1if语句
    §3.1.1简单的if语句
    §3.1.2if－else语句
    §3.1.3elseif语句
    §3.2Switch语句
    §3.3for循环语句
    §3.4while语句
    §3.5dowhile语句
    习 题
   第四章 函 数
    §4.1函数定义的一般形式
    §4.2函数参数与函数的返回值
    §4.2.1形式参数和实际参数
    §4.2.2函数的返回值
    §4.3函数调用的一般形式
    §4.3.1函数调用的一般形式
    §4.3.2函数调用的方式
    §4.3.3库函数的调用
    §4.4函数的嵌套调用
    §4.5局部变量与全局变量
    §4.5.1局部变量
    §4.5.2全局变量
    习 题
   第五章 指针和数组
    §5.1指针变量与指针表达式
    §5.2数 组
    §5.2.1一维数组
    §5.2.2指向数组的指针
    §5.2.3二维数组
    §5.3字符串与字符串函数
    §5.3.1字符串输入
    §5.3.2字符串函数
    §5.3.3字符串数组
    §5.4数组初始化
    §5.4.1数组初始化的一般形式
    §5.4.2不定大小数组初始化
    习 题
   第六章 结构与动态内存分配
    §6.1结构类型和结构变量
    §6.1.1结构类型的定义
    §6.1.2结构变量的定义
    §6.1.3结构变量的初始化
    §6.2结构变量成员的引用
    §6.3结构数组
    §6.3.1结构数组的定义
    §6.3.2结构数组的初始化
    §6.3.3举 例
    §6.4结构指针
    §6.4.1结构指针的定义
    §6.4.2结构指针的使用
    §6.4.3举 例
    §6.5动态内存分配
    §6.5.1C语言程序的存贮空间的分配
    §6.5.2动态内存分配
    §6.5.3动态内存分配函数的使用
    习 题
   第七章 数据结构概述
    §7.1数据结构课程的形成与发展
    §7.2数据结构
    §7.3基本术语
    习 题
   第八章 线性表
    §8.1线性表的逻辑结构
    §8.2线性表的顺序存贮结构
    §8.3线性表的链式存贮结构
    §8.3.1线性链表
    §8.3.2循环链表
    §8.3.3双向链表
    习 题
   第九章 栈和队列
    §9.1栈
    §9.1.1栈的定义和基本操作
    §9.1.2栈的表示和实现
    §9.1.3链 栈
    §9.1.4栈的应用
    §9.2栈与递归
    §9.3队 列
    §9.3.1队列的定义和基本运算
    §9.3.2队列的顺序存贮结构
    §9.3.3链队列
    习 题
   第十章 树
    §10.1树的基本概念和术语
    §10.2树的存贮结构
    §10.3二叉树
    §10.3.1二叉树的定义和性质
    §10.3.2二叉树的存贮结构
    §10.3.3二叉树的建立
    §10.4遍历二叉树
    §10.4.1遍历二叉树的定义及递归算法
    §10.4.2遍历二叉树的非递归算法
    §10.5二叉树的具体操作
    §10.5.1排序二叉树
    §10.5.2二叉树的插入操作
    §10.5.3二叉树中元素的查找
    §10.5.4从二叉树中删除一个成员
    §10.5.5遍历一棵二叉树
    §10.6哈夫曼树及哈夫曼编码
    §10.6.1最优二叉树（哈夫曼树）
    §10.6.2哈夫曼编码
    §10.7二叉树的应用实例
    习 题
   第十一章 图
    §11.1图的概念
    §11.2图的存贮表示
    §11.2.1图的邻接矩阵表示
    §11.2.2图的邻接表表示
    §11.3图的遍历
    §11.3.1图的深度优先遍历
    §11.3.2图的宽度优先遍历
    §11.4生成树与最小生成树
    §11.4.1基本概念
    §11.4.2prim算法的基本思想
    §11.4.3prim算法的C语言实现
    §11.5关键路径和最短路径
    §11.5.1拓扑排序
    §11.5.2关键路径
    §11.5.3最短路径
    习 题
   第十二章 分类与检索
    §12.1基本概念
    §12.2选择排序
    §12.3插入排序
    §12.3.1直接插入排序
    §12.3.2二分法插入排序
    §12.4快速排序
    §12.5检 索
    习 题
   第十三章 数据结构应用举例
    §13.1计划网络
    §13.1.1网络计划的方法
    §13.1.2关键路径及时间参数计算
    §13.1.3计划网络程序的主要数据结构
    §13.1.4计划网络程序的主要函数实现
    §13.1.5计划网络源程序清单
    §13.2用链表技术实现下拉式菜单
    §13.2.1问题提出
    §13.2.2软件中使用的标准函数
    §13.2.3下拉式菜单软件包函数
    §13.2.4下拉式菜单源程序
    §13.2.5下拉式菜单程序的总结
   第十四章 TurboC2.0集成开发环境
    §14.1Turb0C2.0的安装
    §14.1.1用安装工具INSTALL在硬盘安装TC
    §14.1.2手工安装TC
    §14.2Trub0C2.0集成开发环境简介
    §14.3C程序的编辑和运行
    §14.3.1源程序的建立和编辑
    §14.3.2C程序的编译和运行
    §14.4C程序的调试
    §14.5设置TC工作环境
    §14.6运行环境
    §14.7调试技巧
   附录
    Turb0C2.0主要库函数的格式和功能