《数据结构与C语言高级程序设计》房一书的出版社是北京航空航天大学出版宗社，出版时间是1998-04。

• 书名 数据结构与C语言高级程序设计
• ISBN 9787810127455
• 页数 295
• 定价 21.90
• 出版社 北京航空航天大学出版社

内容介绍

　　内 容 简 介

　　本书系统地阐述了数据的逻辑关系以及它们的存贮表示和运算操作，包括线性表、栈、队列、

　　树、图及来自分类等内容，并用C语言详细地给出了各种算法。为使没有学习过C语言的读者能顺利地

　　学习数据结构及其高级程序设计方法，本书用了一定的篇幅详细介绍了与数据结构实现及算法描

　　述有关的C语言基础知识及编程技术。把照数范花够达极掌度雷短C语言、数据结构及其高级编程技术有机地结合在一起，

　　既注重理论介绍，又兼顾实际应用能力的培养。本书可作为高等院校非计算机专业的高年级学生

　　在学习完一门高级语言、且具有一定计算机操作能力之后，学习数据结构及高级程序设计的教材。

　　上机实习可安排24学时至30学时，讲授学时为60~景剧包陆吧践浓宪李真70。

　　本书同时可作为从事360百科企业管理及其他有关异静快科奏般候作人员自学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主要库函数的格式和功能