数据结构教程(第二版)(本科教材)

第1章 绪论 1．1 什么是数据结构 1．1．1 数据结构相关事例 1．1．2 数据结构的定义 1．2 数据结构的相关概念 1．2．1 数据和信息 1．2．2 数据元素 1．2．3 结构类型 1．2．4 静态存储空间分配回收和动态存储空间分配回收 1．3 数据类型、抽象数据类型和数据结构 1．3．1 类和数据类型 1．3．2 抽象数据类型 1．3．3 数据结构、数据类型和抽象数据类型 1．4 算法及算法分析、算法描述 1．4．1 算法和程序 1．4．2 程序性能和算法效率 1．4．3 算法分析 1．4．4 算法描述 习题1 第2章 线性表和串 2．1 线性表的定义 2．1．1 线性表的逻辑结构 2．1．2 线性表的抽象数据类型 2．2 线性表的顺序存储及操作 2．2．1 线性表顺序存储 2．2．2 线性表顺序存储结构下的操作实现 2．3 简单链表存储结构及操作 2．3．1 简单链表的存储 2．3．2 简单链表的操作实现 2．4 双向链表 2．4．1 双向链表的存储 2．4．2 双向链表类定义 2．4．3 双向链表的操作 2．5 单向循环链表和双向循环链表 2．5．1 单向循环链表的存储 2．5．2 双向循环链表的存储 2．6 模拟指针方式构造简单链表 2．6．1 模拟链表的存储空间的构建 2．6．2 在模拟链表空间上构建简单链表 2．7 多重链表 2．8 链表应用 2．8．1 结点移至表首运算 2．8．2 链表的逆向运算 2．8．3 多项式的相加运算 2．8．4 十字链表结构的应用 2．8．5 一个较复杂的机票售票系统的数据结构方案 2．9 串 2．9．1 串的定义 2．9．2 串的逻辑结构及运算 2．9．3 串的顺序存储结构 2．9．4 串的链式存储结构 2．10 线性表基本算法的程序实现 2．10．1 顺序存储结构线性表程序实现 2．10．2 带表头结点的简单链表程序实现 习题2 …… 第3章 堆栈和队列 第4章 树和二叉树 第5章 图 第6章 数组、矩阵和广义表 第7章 排序 第8章 查找 第9章 文件 附录 参考文献