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

出版时间：1998-04  出版社：北京航空航天大学出版社  
Tag标签：无  

内容概要

内 容 简 介
本书系统地阐述了数据的逻辑关系以及它们的存贮表示和运算操作，包括线性表、栈、队列、
树、图及分类等内容，并用C语言详细地给出了各种算法。为使没有学习过C语言的读者能顺利地
学习数据结构及其高级程序设计方法，本书用了一定的篇幅详细介绍了与数据结构实现及算法描
述有关的C语言基础知识及编程技术。把C语言、数据结构及其高级编程技术有机地结合在一起，
既注重理论介绍，又兼顾实际应用能力的培养。本书可作为高等院校非计算机专业的高年级学生
在学习完一门高级语言、且具有一定计算机操作能力之后，学习数据结构及高级程序设计的教材。
上机实习可安排24学时至30学时，讲授学时为60～70。
本书同时可作为从事企业管理及其他有关人员自学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主要库函数的格式和功能