【数据结构】第二版 - 严蔚敏.pdf
数据结构(第二版)严蔚敏吴伟民编著
作者 1991年10月 第二版前言 在第一章中增加了说明数据结构和数据类型的例子,并引入“抽象数据类型”的概念 在第二章中,去了“等价问题的求解”一节,增加了以有序表表示集合的应用例子.在第三章中,剩去了“多个震序栈共享存储空间”的内容,并对“递归过程及其实现”作 对第四章,重新组织了“串的存储结构”一节的内容,并增加了“建立词索引表”的应用 在第六章副去了“博奔树”一节,面以“回溯法”作为树的遍历的应用例子.对第九章,从“静态查找表”和“动态查找表”这两个抽象数据类型的不同表示和实现 在每一章的应用例子中,尽可能从抽象数据类型角度加以讨论。
3目 1什么是数据结构 1基本概念和术语 1数据结构的发展简史及它在计算机科学中所处的地位 1算法的描述和算法分析 1算法的描述 1算法设计的要求 1算法效率的度量算法的存储空间需求 2线性表的逻辑结构 2线性表的顺序存储结构 2线性表的链式存储结构 2线性链表循环链表 2双向链表 2一元多项式的表示及相加 3抽象数据类型栈的定义 3栈的表示和实现 3表达式求值. 
