通过学习奚小玲和敖广武主编的《数据结构理论与实践》，可以使学生掌握执行速度快、占用空间少、可靠性高、可读性好的程序的编写方法与技巧，最终达到面对一个具体应用问题时，能选择最佳的逻辑结构、存储结构及实现算法，并能初步使用时间复杂度和空间复杂度来正确地评价算法的水平。

本书为高职高专计算机专业教材，也适合作为应用型本科计算机专业的教材，还可以供一切从事计算机软件开发人员自学参考。

奚小玲和敖广武主编的《数据结构理论与实践》是高职高专课程规划教材，可供计算机专业及计算机相关专业的教学使用。《数据结构理论与实践》共分8章。第1章绪论，主要介绍数据、数据结构和算法等基本概念。第2章至第6章分别讨论线性表、栈、队列、串、数组、广义表、树及图等基本类型的数据结构，内容包括它们的逻辑结构、存储结构和在各种存储结构下相应运算的算法，并在讨论基本运算的基础上，给出一些应用例子。第7章和第8章讨论查找和排序，并介绍几种常用的查找和排序方法。《数据结构理论与实践》各章后都有实训及习题，便于学生理解和在上机时参考使用。

第1章 绪论

 1.1 数据结构的重要性

 1.2 基本概念和术语

 1.3 算法

 习题

第2章 线性表

 2.1 线性表的逻辑结构

 2.2 线性表的顺序存储结构

 2.3 线性表的链式存储结构

 2.4 一元多项式的表示及相加**

 2.5 实训

 习题

第3章 栈与队列

 3.1 栈

 3.2 队列

 3.3 栈和队列的应用

 3.4 实训

 习题

第4章 串和数组

 4.1 串的基本概念和存储结构

 4.2 串基本操作的实现**

 4.3 数组的定义和运算

 4.4 数组顺序存储结构

 4.5 矩阵的压缩存储

 4.6 实训

 习题

第5章 树

 5.1 树

 5.2 二叉树

 5.3 二叉树的遍历

 5.4 树和森林

 5.5 哈夫曼树及其应用**

 5.6 实训

 习题

第6章 图

 6.1 图的定义及术语

 6.2 图的存储结构

 6.3 图的遍历

 6.4 最小生成树

 6.5 有向无环图及应用

 6.6 最短路径**

 6.7 实训

 习题

第7章 查找

 7.1 静态查找

 7.2 动态查找

 7.3 哈希表

 7.4 实训

 习题

第8章 排序

 8.1 插入排序

 8.2 交换排序

 8.3 选择排序

 8.4 归并排序**

 8.5 基数排序**

 8.6 各种排序方法的比较和选择

 8.7 实训

 习题

参考文献