数据结构：用C语言描述（第2版）

　　第二版前言
　　第一版前言
　　第1章 绪论
　　1.1 什么是数据结构
　　1.2 基本概念和术语
　　1.3 数据类型和抽象数据类型
　　1.4 算法描述与算法评价
　　习题一
　　第2章 线性表
　　2.1 线性表的基本概念
　　2.2 线性表的顺序存储结构
　　2.3 线性表的链式存储结构
　　2.4 线性表存储结构的选择
　　2.5 线性表的应用举例
　　习题二
　　上机实验题一
　　第3章 栈和队列
　　3.1 栈
　　3.2 栈的应用举例
　　3.3 队列
　　3.4 队列的应用举例
　　习题三
　　上机实验题二
　　第4章 串
　　4.1 串的基本概念
　　4.2 串的存储实现
　　4.3 串的模式匹配算法
　　4.4 汉字串
　　习题四
　　第5章 数组和广义表
　　5.1 数组及其运算
　　5.2 数组的顺序存储结构
　　5.3 矩阵的压缩存储
　　5.4 广义表
　　5.5 m元多项式的表示
　　习题五
　　上机实验题三
　　第6章 树
　　第7章 图
　　第8章 检索
　　第9章 排序
　　第10章 文件
　　参考文献

　　    《数据结构：用C语言描述（第2版）》是根据高校计算机教材编委会讨论制定的课程教学大纲编写的教材。系统地介绍了各种类型的数据结构和检索排序的各种方法。对每一种数据结构从其逻辑结构、抽象运算、存储结构以及在相应存储结构上的运算实现都进行了详细的描述，并尽可能地列举了各种数据结构的不同应用实例。对每一个算法都用C语言描述其实现，并对算法的性能给出定量或定性的分析比较。最后一章讨论了文件的各种组织方法。 
　　    《数据结构：用C语言描述（第2版）》作者是有着二十多年“数据结构”课程教学与实践经验的教师，全书在教材内容选取上突出应用，内容组织上循序渐进，内容叙述上通俗易懂，课程目标设计上学以致用。全书内容丰富、概念清楚、叙述严谨、可读性强。每章配有丰富的例题、习题和上机实验题，并有可与之配套使用的《数据结构习题解析与上机指导》，便于教师组织教学和学生自学。
　　    《数据结构：用C语言描述（第2版）》以知识单元为基本构件，便于折卸和重组，可以满足不同院校的不同培养层次的教学需求，也可作为从事计算机科学与技术工作的科技人员的参考用书。