《高专计算机系列规划教材·全国高职高专计算机立体化系列规划教材:数据结构(C/C#/Java版)》把数据结构的相关代码分别用C/C#/Java 3种主流语言写出来,方便读者对照快速掌握。在内容安排上,《高专计算机系列规划教材·全国高职高专计算机立体化系列规划教材:数据结构(C/C#/Java版)》力图将生动有趣的三国故事穿插于各知识点中,希望学习各种编程语言的读者都能够得心应手地学好“数据结构”这门课程,使得读者在学习过程中没有太多的畏难心理。
目录
第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 分块查找算法 8.4 二叉排序树的查找 8.5 哈希表的查找 本章小结 本章实训 本章习题 第9章 排序之论功行赏 9.1 插入排序 9.2 交换排序 9.3 选择排序 9.4 基数排序 本章小结 本章实训 本章习题 参考文献 |