本书切合职业教育目标，针对高职高专学生的知识结构特点安排教学内容，重点培养职业能力，侧重技能传授；书中大量的经典真实案例，案例内容具体详细，与就业市场紧密结合；适合于三年制和两年制高职高专，也同样适合于其他各类大中专院校；书中配套形式多样的习题，网上提供完备的电子教案，提供相应的素材、程序代码、习题参考答案等教学资源，完全适合教学需要。

本书系统地介绍了各种常用的数据结构，内容丰富，概念讲解清楚，叙述严谨流畅，逻辑性强。书中配备了大量的案例，每个案例都经过精心设计，既能帮助读者理解知识，又具有启发性。本书对给出的每一种算法，均先描述了它的基本思路和要点，使得算法清晰易读，便于学生理解和掌握。

本书共分为8章，内容包括线性表，栈和队列，串、数组和广义表，树和二叉树，图，查找，排序和综合实训。

本书可作为高职高专院校计算机类专业或信息类专业的教材，也可供从事计算机工程与应用的广大科技工作者参考。

第1章 线性表

 1.1 “顺序表的就地逆置”案例

1.1.1 案例实现过程

1.1.2 应用扩展

1.1.3 相关知识及注意事项

 1.2 “一元多项式的加法运算”案例

1.2.1 案例实现过程

1.2.2 应用扩展

1.2.3 相关知识及注意事项

 本章小结

 习题1

第2章 栈和队列

 2.1 “后缀表达式的求值”案例

2.1.1 案例实现过程

2.1.2 应用扩展

2.1.3 相关知识及注意事项

 2.2 “背包问题”案例

2.2.1 案例实现过程

2.2.2 应用扩展

2.2.3 相关知识及注意事项

 2.3 “农夫过河问题”案例

2.3.1 案例实现过程

2.3.2 应用扩展

2.3.3 相关知识及注意事项

 本章小结

 习题2

第3章 串、数组和广义表

 3.1 “文学研究助手”案例

3.1.1 案例实现过程

3.1.2 应用扩展

3.1.3 相关知识及注意事项

 3.2 “稀疏矩阵的转置”案例

3.2.1 案例实现过程

3.2.2 应用扩展

3.2.3 相关知识及注意事项

 本章小结

 习题3

第4章 树和二叉树

 4.1 “二叉树遍历的演示”案例

4.1.1 案例实现过程

4.1.2 应用扩展

4.1.3 相关知识及注意事项

 4.2 “哈夫曼编码器”案例

4.2.1 案例实现过程

4.2.2 应用扩展

4.2.3 相关知识及注意事项

 本章小结

 习题4

第5章 图

 5.1 “无向图的连通性判断”案例

5.1.1 案例实现过程

5.1.2 应用扩展

5.1.3 相关知识及注意事项

 5.2 “最小代价通信网”案例

5.2.1 案例实现过程

5.2.2 应用扩展

5.2.3 相关知识及注意事项

 5.3 “教学计划的编制”案例

5.3.1 案例实现过程

5.3.2 应用扩展

5.3.3 相关知识及注意事项

 本章小结

 习题5

第6章 查找

 6.1 “分块查找”案例

6.1.1 案例实现过程

6.1.2 应用扩展

6.1.3 相关知识及注意事项

 6.2 “利用二叉排序树实现单词统计”案例

6.2.1 案例实现过程

6.2.2 应用扩展

6.2.3 相关知识及注意事项

 6.3 “散列表的双散列探测查找”案例

6.3.1 案例实现过程

6.3.2 应用扩展

6.3.3 相关知识及注意事项

 本章小结

 习题6

第7章 排序

 7.1 “双向起泡排序”案例

7.1.1 案例实现过程

7.1.2 应用扩展

7.1.3 相关知识及注意事项

 7.2 “堆排序”案例

7.2.1 案例实现过程

7.2.2 应用扩展

7.2.3 相关知识及}丰意事项

 7.3 “基数排序”案例

7.3.1 案例实现过程

7.3.2 应用扩展

7.3.3 相关知识及注意事项

 本章小结

 习题7

第8章 综合实训

 实训1 停车场管理

 实训2 五叉路口交通灯的管理系统

 本章小结

 习题8

参考文献