数据结构：使用C语言（第3版）

图书标准信息

• 作者 朱战立 著
• 出版社 西安交通大学出版社
• 出版时间 2004-01
• 版次 3
• ISBN 9787560508832
• 定价 30.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 330页
• 字数 515千字
• 正文语种 简体中文

【内容简介】

数据结构是计算机专业和其他一些与计算机技术关系密切专业必修的核心课程。《数据结构：使用C语言（第3版）》系统地介绍了各种类型的据结构和查找、排序的各种方法。对于每一种类型的数据结构，都详细阐述了基本概念、各种不同的存储结构和不同存储结构上一些主要操作的实现算法，并给出了许多设计实例帮助。另外，书中还介绍了递归算法的设计方法。全书采用C语言作为算法描述语言。
《数据结构：使用C语言（第3版）》既可作为大专院校计算机等专业的教科书，也可作为从事计算机应用的工程技术人员的自学参考书。

【目录】

第3版前言
第3版前言
前言
第0章C语言程序设计
0.1程序的结构
0.2函数
0.2.1返回值
0.2.2输入型参数
0.2.3输出型参数
0.3结构体
0.4自定义语句
0.5动态内存分配
0.6一个程序例子
习题零

第1章绪论
1.1数据结构的基本概念
1.2抽象数据类型和软件构造方法
1.3算法和算法的时间复杂度
1.3.1算法
1.3.2算法设计目标
1.3.3算法时间效率的度量
1.4算法书写规范
习题一

第2章线性表
2.1线性表轴象数据类型
2.1.1线性表的定义
2.1.2线性表抽象数据类型
2.2线性表的顺序表示和实现
2.2.1顺序表的存储结构
2.2.2顺序表操作的效率分析
2.2.3顺序表操作的效率分析
2.2.4顺序表应用举例
2.3线性表的链式表示和实现
2.3.1单链表的存储结构
2.3.2单链表的操作实现
2.3.3单链表操作的效率分析
2.3.4单链表应用举例
2.3.5循环单链表
2.3.6双向链表
2.4记链表
2.5算法设计举例
2.5.1顺序表算法设计举例
2.5.2单链表算法设计举例
习题二

第3章堆栈和队列
3.1堆栈
3.1.1堆栈的基本概念
3.1.2堆栈抽象数据类型
3.1.3堆栈的顺序表示和实现
3.1.4堆栈的链式表示和实现
3.2堆栈应用
3.2.1括号匹配问题
*3.2.2表达式计算问题
3.3队列
3.3.1队列的基本概念
3.3.2队列抽象数据类型
3.3.3顺序队列
3.3.4顺序循环队列的表示和实现
3.3.5链式队列
3.3.6队列的应用
*3.4优先级队列
3.4.1顺序优先级队列的设计和实现
3.4.2优先级队列的应用
习题三

第4章串
4.1串
4.1.1串及其基本概念
4.1.2串的抽象数据类型
4.1.3C语言的串函数
4.2串的存储结构
……
第5章数组
第6章递归算法
第7章树和二叉树
第8章图
第9章排序
第10章查找
第11章文件
附录1上机实习内容规范和实习报告范例
附录2部分习题解答
参考文献