1章绪论1.1数据结构研究的内容1.2基本概念和术语1.2.1基本概念1.2.2数据结构1.3算法和算法分析1.3.1算法的定义和特1.3.2算法的时间复杂度1.3.3算法的空间复杂度1.4小结/p>2章线表2.1线表的顺序存储与实现2.1.1顺序表2.1.2顺序表的实现2.2线表的链式存储与实现2.2.1链表。2.2.2单链表。2.2.3单链表的实现2.2.4双向链表2.2.5循环链表2.3顺序表和链表的比较，2.3.1顺序表的优缺点。2.3.2链表的优缺点2.4线表的应用——一元多项式的表示及相加2.4.1一元多项式的顺序存储表示及操作2.4.2一元多项式的链式存储表示及操作2.5小结/p>3章栈和队列3.1栈3.1.1栈的定义和特点3.1.2栈的顺序存储和实现3.1.3共享栈3.1.4栈的链式存储和实现3.2栈的应用举例3.3队列3.3.1队列的定义和特点3.3.2循环队列一一队列的顺序存储结构和运算实现3.3.3链队列一一队列的链式存储结构和运算实现3.4队列的应用举例3.5小结。/p>4章串、数组和广义表4.1串4.1.1串的定义，4.1.2串的基本术语4.1.3串的存储4.1.4串的模式匹配4.2数组4.2.1数组的定义4.2.2数组的存储4.2.3特殊矩阵的压缩存储4.3广义表4.3.1广义表的定义4.3.2广义表的存储及运算4.4小结/p>5章树与二又树5.1树5.1.1树的基本概念5.1.2树的基本术语5.1.3树的表示5.2二叉树5.2.1二叉树的定义及逻辑表示5.2.2二叉树的相关概念……/p>7章查找7,1查找的基本概念7.2线表的查找7.2,1顺序查找7,.2,2折半查找7.2,3分块查找7.3树表的查找7.3.1二叉排序树7.3.2平衡二叉树(AVL树)7.3.3B_树和B十树7.4哈希查找(散列查找)7.4.1哈希表(散列表)与哈希方法(散列法)7.4.2哈希函数的构造方法7.4.3处理冲突的方法7.4.4哈希表的查找分析7.5小结/p>8章排序8.1排序的基本概念8.2插入人排序8.2.1直接插入排序8.2.2希尔排序8.3交换排序8.3.1冒泡排序8,3.2快速排序8.4选择排序8.4.1简单选择排序8.4.2堆排序8.5归并排序8.6基数排序8.7外部排序8.8小结/p>参考文献