信阅平台

编辑推荐

　　《高职高专工作过程·立体化创新规划教材·计算机系列：数据结构实用教程》特点：　　●以培养技能型创新人才为目标，设置丰富的板块合理安排全文，突出实用性和可操作性。　　●以工作过程为导向，全面展示案例实施的全过程，提炼技术要点，即学即用面向就业。　　●以强化实际操作技能为主线，答疑解惑，解决工作实践中的常见问题。

展开

内容介绍

　　《高职高专工作过程·立体化创新规划教材·计算机系列：数据结构实用教程》依据高职高专计算机基础教育的特点，结合作者多年从事计算机教育的经验编写而成。全书共10章，主要内容包括绪论、线性表、栈和队列、串、数组及广义表、树、图、查找、排序以及综合实训。　　《高职高专工作过程·立体化创新规划教材·计算机系列：数据结构实用教程》以“工作场景导入”一“知识讲解”一“回到工作场景”一“工作实训营”为主线编写，以例题配合深入学习，知识讲解细致。同时，每章都有配套的实训练习，突出了实用性和操作性，另外还提供了实践中常见问题解析，能够进一步拓展学生的知识，灵活应对实际操作时会遇到的困难，使学生提高操作能力。本书结构清晰、易教易学、实例丰富、可操作性强、学以致用、注重能力的培养。　　《高职高专工作过程·立体化创新规划教材·计算机系列：数据结构实用教程》注重实际应用，既可作为高职高专院校计算机及相关专业的教材，也可作为各类培训班的培训教程。此外，本书也适合于有关工程技术人员、技师参考阅读。

展开

第1章绪论1.1 什么是数据结构1.1.1 数据结构的产生与发展1.1.2 数据和数据结构1.1.3 数据的逻辑结构和存储结构1.1.4 数据类型1.2 算法与算法分析1.2.1 算法1.2.2 算法设计的目标1.2.3 算法设计的时间复杂度1.2.4 算法设计的空间复杂度本章小结习题第2章线性表2.1 工作场景导入2.2 线性表的定义和基本操作2.2.1 线性表的定义2.2.2 线性表的基本操作2.3 线性表的顺序存储结构2.3.1 顺序表的特点2.3.2 顺序表的基本操作2.4 线性表的链式存储结构2.4.1 单链表2.4.2 双向链表2.4.3 循环链表2.5 回到工作场景2.6 工作实训营2.6.1 训练实例2.6.2 常见问题解析本章小结习题第3章栈和队列3.1 工作场景导入3.2 栈3.2.1 栈的概念及操作3.2.2 栈的实现与基本操作3.2.3 栈的应用3.3 队列3.3.1 队列的概念及操作3.3.2 循环队列3.3.3 队列的基本操作实现3.3.4 队列的应用3.4 回到工作场景3.5 工作实训营3.5.1 训练实例一：模拟排队看病3.5.2 训练实例二：模拟计算器3.5.3 常见问题解析本章小结习题第4章串4.1 工作场景导入4.2 串的基本概念4.3 串的顺序存储结构与基本操作4.4 串的链式存储结构4.5 串的模式匹配4.5.1 Brute.Force算法4.5.2 KMP算法4.6 回到工作场景4.7 工作实训营4.7.1 训练实例4.7.2 常见问题解析本章小结习题第5章数组及广义表5.1 工作场景导入5.2 数组的定义5.3 数组的顺序存储结构与实现5.3.1 数组的顺序存储结构5.3.2 基本操作的实现5.3.3 数组的应用举例5.4 矩阵的压缩存储5.4.1 特殊矩阵5.4.2 稀疏矩阵5.5 广义表5.5.1 广义表的定义5.5.2 广义表的存储结构5.5.3 广义表的应用5.6 回到工作场景5.7 工作实训营5.7.1 训练实例5.7.2 常见问题解析本章小结习题第6章树6.1 工作场景导入6.2 树的基本概念6.2.1 树的定义6.2.2 树的基本术语6.3 二叉树6.3.1 二叉树的基本概念6.3.2 二叉树的存储结构6.4 二叉树的遍历6.4.1 二叉树的前序遍历6.4.2 二叉树的中序遍历6.4.3 二叉树的后序遍历6.5 线索二叉树6.5.1 线索二叉树的定义6.5.2 中序线索二叉树6.6 树和森林6.6.1 树的存储结构6.6.2 森林、树、二叉树的相互转化6.6.3 树和森林的遍历6.7 哈夫曼树及其应用6.7.1 哈夫曼树的概念6.7.2 哈夫曼编码6.8 回到工作场景6.9 工作实训营6.9.1 训练实例6.9.2 常见问题解析本章小结习题第7章图7.1 工作场景导入7.2 图的基本概念与存储方式7.2.1 邻接矩阵表示法7.2.2 邻接表表示法7.3 图的遍历7.3.1 深度优先搜索遍历7.3.2 广度优先搜索遍历7.3.3 遍历算法的实现7.4 生成树和最小生成树7.4.1 生成树7.4.2 最小生成树7.4.3 普里姆算法7.4.4 克鲁斯卡尔算法7.5 最短路径7.5.1 单源点最短路径7.5.2 所有顶点对最短路径问题7.6 回到工作场景7.7 工作实训营7.7.1 训练实例7.7.2 常见问题解析本章小结习题第8章查找8.1 工作场景导入8.2 查找的基本概念8.3 顺序查找8.4 二分查找8.5 分块查找^第9章排序第10章综合实训附录习题参考答案参考文献

展开