数据结构

第1章 绪论1．1什么是数据结构1．2数据的逻辑结构和物理结构1．3算法和算法分析

第2章 线性表2．1线性表及其基本操作2．2线性表的顺序存储及运算实现2．3线性表的链式存储和运算实现2．4顺序表和链表的比较

第3章 栈和队列3．1栈3．2队列

第4章 串4．1串及其基本运算4．2串的存储结构4．3串顺序存储结构的基本运算4．4模式匹配

第5章 数组5．1数组5．2特殊矩阵的压缩存储

第6章 树和二叉树6．1树的定义和基本术语6．2二叉树6．3遍历二叉树和线索二叉树6．4树和森林6．5哈夫曼树及哈夫曼编码

第7章 图7．1概述7．2图的存储结构7．3图的遍历7．4生成树和最小生成树7．5图的应用

第8章 查找8．1基本概念8．2静态查找表8．3动态查找8．4哈希表

第9章 排序9．1基本概念9．2插入排序9．3交换排序9．4选择排序9．5归并排序（二路归并排序）参考文献

《数据结构/普通高等教育“十二五”规划教材》分为9章，第l章为绪论，介绍数据结构的基本概念；第2章为线性表，介绍线性表的两种存储结构和基本运算算法的实现；第3章为栈和队列，介绍栈和队列的概念与操作；第4章为串，介绍串的概念与应用；第5章为数组，介绍数组的概念与相关算法的实现；第6章为树和二叉树，介绍树和二叉树的概念与各种算法的实现；第7章为图，介绍图的概念和图的各种算法的实现；第8章为查找，介绍各种查找算法的实现；第9章为排序，介绍各种排序算法的实现。　　《数据结构/普通高等教育“十二五”规划教材》可作为高等教育，大专院校计算机及其相关专业数据结构课程的教材和参考书，以及其他程序类课程的辅导教材，也可作为工程技术人员和自学计算机知识人员的参考资料。