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

出版社:北京航空航天大学出版社
出版日期:1998-04
ISBN:9787810127455
页数:295页

作者简介

内 容 简 介
本书系统地阐述了数据的逻辑关系以及它们的存贮表示和运算操作,包括线性表、栈、队列、
树、图及分类等内容,并用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主要库函数的格式和功能


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



发布书评

 
 


 

农业基础科学,时尚,美术/书法,绘画,软件工程/开发项目管理,研究生/本专科,爱情/情感,动漫学堂PDF下载,。 PDF下载网 

PDF下载网 @ 2024