数据结构

第1章　绪论

1.1　学习数据结构的意义

1.2　数据结构的基本概念

1.3　算法及其描述

本章小结

本章习题

第2章　线性表之桃园三结义

2.1　线性表的定义

2.2　顺序线性表

本章小结

本章实训

本章习题

第3章　栈和队列之快乐驿站

3.1 栈的定义

3.2　顺序栈

第1章　绪论

1.1　学习数据结构的意义

1.2　数据结构的基本概念

1.3　算法及其描述

本章小结

本章习题

第2章　线性表之桃园三结义

2.1　线性表的定义

2.2　顺序线性表

本章小结

本章实训

本章习题

第3章　栈和队列之快乐驿站

3.1  栈的定义

3.2　顺序栈

3.3　队列定义

3.4　顺序队列

本章小结

本章实训

本章习题

第4章　字符串之三顾茅庐

4.1  串的基本算法

4.2  串的线性存储结构和基本运算的实现

4.3  串的模式匹配算法

本章小结

本章实训

本章习题

第5章　数组之八卦阵

5.1　数组的基本概念

5.2　矩阵的压缩存储

5.3　八卦阵的算法实现

本章小结

本章实训

本章习题

第6章　树型结构之锦囊妙计

6.1  树

6.2　树的基本操作

6.3　树的存储结构

6.4　二叉树的定义

6.5　二又树的遍历

6.6　二叉树的应用——哈夫曼树

本章小结

本章实训

本章习题

第7章　图结构之三国斗法

7.1　图的基本概念

7.2　图的存储结构

7.3  图的遍历

7.4　最小生成树

7.5　最短路径

7.6　拓扑排序

本章小结

本章实训

本章习题

第8章　查找之寻找如意兵器

8.1　顺序查找算法

8.2　折半查找算法

8.3　分块查找算法

……

第9章　排序之论功行赏

参考文献

本书把数据结构的相关代码分别用C／C#／Java
3种主流语言写出来，方便读者对照快速掌握。在内容安排上，本书力图将生动有趣的三国故事穿插于各知识点中，希望学习各种编程语言的读者都能够得心应手地学好“数据结构”，这门课程，使得读者在学习过程中没有太多的畏难心理。

　　本书有较强的针对性，重点突出、生动有趣，强调数据结构的应用和分析问题能力的培养。本书按照工学结合教材的编写思路，精心设计了5个教学环节——教学目标、引例、知识点讲解、本章小结、实训操作和习题，使读者在反复动手实践中，学会应用所学知识解决实际问题的能力。

　　本书适合高职高专计算机相关专业的学生使用。