数据结构教程-(第二版)

《数据结构教程》（第二版）是1996年出版的第一版的修订版。修订版在保持第一版基本框架和特色的基础上，对其中的内容做了大量的增删和修改，书中所有算法采用C语言描述。
　　书中讨论了包括线性表、堆栈、队列、树和图在内的各种数据结构和数据文件的基本概念、逻辑结构与存储结构，以及在这些结构的基础上所实施的相关操作。全书仍分为11章。每一章在增加了大量例题解析的同时，还配有丰富的、各种类型的习题，并且提供了体现各章基本内容的上机实践题。
　　本书可以作为高等院校计算机专业本科学生的教材，也可以作为报考高等学校计算机专业硕士研究生入学考试的复习用书，同时还可以作为从事计算机系统软件和应用软件设计与开发人员的参考资料。

第1章绪论
1.1什么是数据结构
1.2数据结构的发展简史及其在计算机科学中的地位
1.3算法
1.3.1算法及其性质
1.3.2基本算法
1.3.3算法的描述
1.4算法分析
1.4.1时间复杂度
1.4.2空间复杂度
1.4.3其他方面
习题
第2章线性表
2.1线性表的定义及其基本操作
2.1.1线性表的定义
2.1.2线性表的基本操作
2.2线性表的顺序存储结构
2.2.1顺序存储结构的构造
2.2.2几种常见操作的实现
2.2.3顺序存储结构小结.
2.3线性链表及其操作
2.3.1线性链表的构造
2.3.2线性链表的基本算法.
2.4循环链表及其操作
2.5双向链表及其操作
2.5.1双向链表的构造
2.5.2双向链表的插入与删除
2.6.1链式存储结构下的一元多项式相加
2.6.2打印文本文件的最后n行
习题
第3章数组
3.1数组的概念
3.2数组的存储结构
……