序<br>前言<br>第1章 绪论<br>1.1 数据结构的基本概念<br>1.2 算法与算法设计<br>习题1<br>实习1<br>第2章 线性表<br>2.1 线性表的概念<br>2.2 顺序表类<br>2.3 单链表类<br>2.4 双向链表类<br>习题2<br>实习2<br>第3章 排序<br>3.1 排序的基本概念<br>3.2 插入排序<br>3.3 交换排序<br>3.4 选择排序<br>3.5 归并排序<br>习题3<br>实习3<br>第4章 串<br>4.1 串的基本概念<br>4.2 顺序串类<br>4.3 串的模式匹配算法<br>习题4<br>实习4<br>第5章 栈和队列<br>5.1 栈<br>5.2 队列<br>5.3 递归<br>习题5<br>实习5 <br>第6章 数组和广义表<br>6.1 数组<br>6.2 矩阵类<br>6.3 特殊矩阵的压缩存储<br>6.4 稀疏矩阵<br>6.5 广义表<br>习题6<br>实习6<br>第7章 树和二叉树<br>7.1 树<br>7.2 二叉树<br>7.3 二叉树类<br>7.4 线索二叉树<br>7.5 堆排序<br>习题7<br>实习7<br>第8章 查找<br>8.1 查找的基本概念<br>8.2 线性表的查找<br>8.3 二叉排序树及其查找算法<br>8.4 哈希查找<br>习题8<br>实习8<br>第9章 图<br>第10章 综合应用设计<br>参考文献
展开