数据结构--C语言描述

图书标准信息

• 作者 陈慧南 编
• 出版社 西安电子科技大学出版社
• 出版时间 2003-08
• 版次 1
• ISBN 9787560612553
• 定价 21.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 304页
• 字数 462千字

【内容简介】

本书作者基于多年讲授“数据结构”和“算法设计与分析”课程的教学经验，在自己编写并使用多年的用Pascal和C++描述的《数据结构》两书的基础上，参考了近年来国外出版的两种数据结构和算法和优秀教材编写了本书。

  本书不仅系统地介绍了各种传统的数据结构和各种搜索及内、外排序方法，还引入了一些比较高级的数据结构，如伸展树和跳表。本书重视算法的时间和空间分析，包括搜索和排序时间的下界分析。书中采用了抽象数据类型的观点讨论数据结构，并使用C语言描述。

  全书条理清晰，内容翔实，既注重数据结构和算法原理，又十分强调程序设计训练。书中算法都配有完整的C程序，程序结构清晰，构思精巧。所有程序都已在TC2.01下编译通过并能正确运行，它们既是学习数据结构和算法的很好示例，也是很好的程序设计示例。本书内容深入浅出，配有大量近况例和图片并有丰富的习题，适于自学。

  本书可作为高等院校计算机科学与技术专业和其他相关专业的《数据结构》教材，也可供计算机工作者和其他希望学习数据结构和算知识的人员参考。

  本书配有电子教案，需要者可与出版社发行部联系，免费索取。

【目录】

第1章 概论

　1.1 什么是数据结构

　1.2 数据抽象和抽象数据类型

　1.3 数据结构的描述

　1.4 算法和算法分析

　小结

　习题1

第2章 两种基本数据结构

　2.1 结构与联合

　2.2 数组

　2.3 链表

　小结

　习题2

第3章 堆栈和队列

　3.1 堆栈

　3.2 队列

　3.3 表达式的计算

　3.4 递归和递归过程

　3.5 演示和测试

　小结

　习题3

第4章 线性表和数组

　4.1 线性表

　4.2 多项式的算术运算

　4.3 数组作为抽象数据类型

　4.4 特殊矩阵

　4.5 稀疏矩阵

　小结

　习题4

第5章 字符串和广义表

　5.1 字符串

　5.2 广义表

　小结

　习题5

第6章 树

第7章 集合和搜集

第8章 搜索树

第9章 跳表和散列表

第10章 图

第11章 内排序

第12章 文件和外排序

附录A 软件工程概述

附录B 实习要求和实习题

附录C 专用名词中英文对照表