顶部
收藏

数据结构


作者:
程鸿芳 孙晓雷 王钧
定价:
49.50元
ISBN:
978-7-04-061908-9
版面字数:
410.000千字
开本:
16开
全书页数:
暂无
装帧形式:
平装
重点项目:
暂无
出版时间:
2024-08-19
读者对象:
高等职业教育
一级分类:
计算机大类
二级分类:
计算机类
三级分类:
计算机应用技术

本书为新专标计算机类课程“双高计划”建设成果系列教材之一。

本书以立德树人为根本,对接职业标准和岗位要求,引入企业前沿工程应用项目和案例,有丰富的实践教学内容。书中有机融入党的二十大精神和社会主义核心价值观,将家国意识、社会责任意识、法治意识、工匠精神、创新意识与数据结构相关案例融合,在增强学生对我国科技创新强大实力的了解与自信的同时,深入贯彻实施科教兴国战略、人才强国战略、创新驱动发展战略,开辟发展新领域新赛道,不断塑造发展新动能新优势的精神。

本书介绍数据结构的基本概念、基本操作和常用算法,旨在帮助学生系统地学习数据结构的基本知识和技能,培养学生的计算思维能力和解决实际问题的能力。全书分为4个模块,初识数据结构(第1章概述)、线性结构(第2章线性表、第3章栈和队列、第4章串、第5章数组和广义表)、非线性结构(第6章树、第7章图)、数据处理(第8章查找、第9章排序)。

本书配有微课视频、教学设计、授课用PPT、案例素材、习题答案等数字化教学资源。与本书配套的数字课程在“智慧职教”平台(www.icve.com.cn)上线,学习者可登录平台在线学习,授课教师可调用本课程构建符合自身教学特色的SPOC课程,详见“智慧职教”服务指南。授课教师如需获得本书配套教辅资源,请登录“高等教育出版社产品信息检索系统”(xuanshu.hep.com.cn)搜索下载,首次使用本系统的用户,请先进行注册并完成教师资格认证。

本书可作为高等职业院校计算机类相关专业“数据结构”课程的配套教材或教学参考书,也可作为算法工程师的自学参考书。

  • 前辅文
  • 模块一 初识数据结构
    • 第1章 数据结构概述
      • 学习指南
      • 任务描述
      • 知识储备
      • 1.1 数据结构的概述
        • 1.1.1 数据结构的起源与意义
        • 1.1.2 数据结构的定义
      • 1.2 相关概念和术语
        • 1.2.1 数据与数据元素
        • 1.2.2 逻辑结构
        • 1.2.3 存储结构
        • 1.2.4 数据运算
      • 1.3 算法及算法分析
        • 1.3.1 算法
        • 1.3.2 算法分析
        • 1.3.3 基于递归的算法设计思想
      • 1.4 数据结构、算法、程序三者的联系与区别
        • 1.4.1 程序与算法
        • 1.4.2 程序与数据结构
        • 1.4.3 算法与数据结构
      • 小结
      • 本章习题
  • 模块二 线性结构
    • 第2章 线性表
      • 学习指南
      • 任务描述
      • 知识储备
      • 2.1 线性表的概述
        • 2.1.1 线性表的定义
        • 2.1.2 线性表的基本操作
      • 2.2 线性表的顺序存储
        • 2.2.1 顺序表
        • 2.2.2 顺序表基本操作实现
        • 2.2.3 顺序表的应用
      • 2.3 线性表的链式存储
        • 2.3.1 单链表
        • 2.3.2 单链表基本操作实现
        • 2.3.3 循环链表
        • 2.3.4 双向链表
        • 2.3.5 静态链表
        • 2.3.6 单链表的应用
      • 2.4 顺序存储和链式存储的比较
      • 小结
      • 本章实训
      • 本章习题
    • 第3章 栈和队列
      • 学习指南
      • 任务描述
      • 知识储备
      • 3.1 栈
        • 3.1.1 栈的定义和基本操作
        • 3.1.2 栈的存储结构——顺序栈和双向栈
        • 3.1.3 栈的存储结构——链栈
      • 3.2 队列
        • 3.2.1 队列的基本概念及基本操作
        • 3.2.2 队列的存储结构——顺序队列
        • 3.2.3 队列的存储结构——链队列
      • 3.3 栈和队列的应用
        • 3.3.1 栈的应用
        • 3.3.2 队列的应用
      • 小结
      • 本章实训
      • 本章习题
    • 第4章 串
      • 学习指南
      • 任务描述
      • 知识储备
      • 4.1 串的概念及操作
        • 4.1.1 串的基本概念
        • 4.1.2 串的操作
      • 4.2 串的顺序存储结构描述
        • 4.2.1 静态定长顺序存储结构
        • 4.2.2 动态非定长顺序存储结构
        • 4.2.3 顺序存储串的优缺点
      • 4.3 串的链式存储结构描述
        • 4.3.1 块链串与存储密度
        • 4.3.2 串的链式存储结构的优缺点
      • 4.4 串的模式匹配算法
      • 小结
      • 本章实训
      • 本章习题
    • 第5章 数组与广义表
      • 学习指南
      • 任务描述
      • 知识储备
      • 5.1 数组
        • 5.1.1 数组的基本概念
        • 5.1.2 数组的操作
      • 5.2 特殊矩阵的压缩存储
        • 5.2.1 对称矩阵
        • 5.2.2 三角矩阵
        • 5.2.3 稀疏矩阵
      • 5.3 广义表
        • 5.3.1 广义表的定义
        • 5.3.2 广义表的存储
        • 5.3.3 广义表基本操作的实现
      • 小结
      • 本章实训
      • 本章习题
  • 模块三 非线性结构
    • 第6章 树与二叉树
      • 学习指南
      • 任务描述
      • 知识储备
      • 6.1 树的基本概念
        • 6.1.1 树的定义
        • 6.1.2 树的表示
        • 6.1.3 基本术语
        • 6.1.4 树的基本操作
      • 6.2 二叉树
        • 6.2.1 二叉树的定义
        • 6.2.2 二叉树的性质
      • 6.3 二叉树的存储结构
      • 6.4 遍历二叉树
        • 6.4.1 先序遍历
        • 6.4.2 中序遍历
        • 6.4.3 后序遍历
        • 6.4.4 按层次遍历二叉树
        • 6.4.5 二叉树遍历的应用
      • 6.5 树和森林
        • 6.5.1 树的存储结构
        • 6.5.2 树、森林和二叉树的转换
        • 6.5.3 树和森林的遍历
      • 6.6 哈夫曼树
        • 6.6.1 基本术语
        • 6.6.2 哈夫曼树的建立
      • 小结
      • 本章实训
      • 本章习题
    • 第7章 图
      • 学习指南
      • 任务描述
      • 知识储备
      • 7.1 图的基本概念
        • 7.1.1 无向图
        • 7.1.2 有向图
      • 7.2 图的存储结构
        • 7.2.1 邻接矩阵
        • 7.2.2 邻接表
      • 7.3 图的遍历实现
        • 7.3.1 深度优先搜索
        • 7.3.2 广度优先搜索
      • 7.4 图的应用
        • 7.4.1 最小生成树
        • 7.4.2 最短路径
        • 7.4.3 拓扑排序
        • 7.4.4 关键路径
      • 小结
      • 本章实训
      • 本章习题
  • 模块四 数据处理
    • 第8章 查找
      • 学习指南
      • 任务描述
      • 知识储备
      • 8.1 查找的基本概念
      • 8.2 静态查找表
        • 8.2.1 顺序查找
        • 8.2.2 折半查找
        • 8.2.3 分块查找
      • 8.3 动态查找表
        • 8.3.1 二叉排序树
        • 8.3.2 平衡二叉树
      • 8.4 哈希表
        • 8.4.1 基本概念
        • 8.4.2 哈希函数的构造方法
        • 8.4.3 处理冲突的方法
        • 8.4.4 哈希表的查找性能分析
      • 小结
      • 本章实训
      • 本章习题
    • 第9章 排序
      • 学习指南
      • 任务描述
      • 知识储备
      • 9.1 排序的基本概念及操作
        • 9.1.1 排序的基本概念
        • 9.1.2 排序的操作过程
      • 9.2 插入排序
        • 9.2.1 直接插入排序
        • 9.2.2 希尔排序
      • 9.3 交换排序
        • 9.3.1 冒泡排序
        • 9.3.2 快速排序
      • 9.4 选择排序
        • 9.4.1 简单选择排序
        • 9.4.2 堆排序
      • 9.5 归并排序
      • 小结
      • 本章实训
      • 本章习题

相关图书