顶部
收藏

数据结构与算法


作者:
王曙燕
定价:
45.00元
ISBN:
978-7-04-052437-6
版面字数:
560.000千字
开本:
特殊
全书页数:
暂无
装帧形式:
平装
重点项目:
暂无
出版时间:
1900-01-01
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

数据结构与算法设计是高校理工科类专业计算机应用能力提高的重要技术基础,也是计算机类专业的核心课程和硕士研究生入学的统考科目。本书将数据结构和算法分析与设计的基础知识相结合,以实际应用为驱动,将各种数据结构的知识融入实际问题的解决中,对相关算法的核心思想进行深入剖析,并总结比较各类算法的特点和适用范围,重点培养学生使用数据结构知识分析问题和解决问题的能力,为后续课程的学习以及从事软件开发工作打下良好的基础。

本书系统地讲解数据结构与算法设计的相关知识。全书共4篇,包含数据结构的基本概念、线性表、栈和队列、串、多维数组和广义表、树、图、查找、排序、综合实验要求及典型案例分析等内容,每章后都附有丰富的习题。为了让读者能够方便地进行网络学习,相应的“数据结构与算法”MOOC已在中国大学MOOC上线,读者可结合MOOC与教材学习本课程。随书还提供配套的教学微视频、电子教案、算法源码等课程资源。

本书既可以作为高校理工类专业“数据结构与算法”课程的教材,也可供准备考研的读者阅读参考,同时也可作为工程技术人员和计算机爱好者的参考资料。

  • 前辅文
  • 第1章 引言
    • 1.1 数据结构的概念
    • 1.2 数据结构的内容
      • 1.2.1 数据的逻辑结构
      • 1.2.2 数据的存储结构
    • 1.3 算法
      • 1.3.1 算法的概念
      • 1.3.2 算法的评价标准
      • 1.3.3 算法的描述
      • 1.3.4 算法性能分析
    • 习题1
  • 第一篇 线性结构
    • 第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.4.4 双向链表
        • 2.4.5 静态链表
      • 2.5 顺序表和链表的比较
      • 2.6 实例分析与实现
      • 习题2
    • 第3章 栈和队列
      • 3.1 应用实例
      • 3.2 栈
        • 3.2.1 栈的概念及运算
        • 3.2.2 栈的顺序存储结构
        • 3.2.3 栈的链式存储结构
        • 3.2.4 栈的应用
      • 3.3 队列
        • 3.3.1 队列的概念及其运算
        • 3.3.2 循环队列
        • 3.3.3 链队列
      • 3.4 实例分析与实现
      • 3.5 算法总结——递归与分治算法
      • 习题3
    • 第4章 串
      • 4.1 应用实例
      • 4.2 串及其运算
        • 4.2.1 串的基本概念
        • 4.2.2 串的基本运算
      • 4.3 串的存储结构及实现
        • 4.3.1 定长顺序串
        • 4.3.2 堆串
        • 4.3.3 块链串
      • 4.4 串的模式匹配
        • 4.4.1 BF模式匹配算法
        • 4.4.2 KMP模式匹配算法
      • 4.5 实例分析与实现
        • 4.5.1 串的实例分析
        • 4.5.2 简单文本编辑软件的实现
      • 4.6 算法总结
      • 习题4
    • 第5章 多维数组和广义表
      • 5.1 应用实例
      • 5.2 多维数组
        • 5.3 矩阵的压缩存储
        • 5.3.1 特殊矩阵
        • 5.3.2 稀疏矩阵
      • 5.4 广义表
        • 5.4.1 广义表的概念
        • 5.4.2 广义表的存储
        • 5.4.3 广义表的操作
      • 5.5 实例分析与实现
      • 习题5
  • 第二篇 非线性结构
    • 第6章 树
      • 6.1 应用实例
      • 6.2 树的概念
        • 6.2.1 树的定义与表示
        • 6.2.2 树的基本术语
        • 6.2.3 树的抽象数据类型定义
      • 6.3 二叉树
        • 6.3.1 二叉树的定义
        • 6.3.2 二叉树的性质
        • 6.3.3 二叉树的存储
      • 6.4 二叉树的遍历
        • 6.4.1 二叉树的遍历及递归实现
        • 6.4.2 二叉树遍历的非递归实现
        • 6.4.3 遍历算法的应用
        • 6.4.4 由遍历序列确定二叉树
      • 6.5 线索二叉树
        • 6.5.1 线索二叉树的基本概念
        • 6.5.2 二叉树的线索化
        • 6.5.3 线索二叉树的遍历
      • 6.6 树和森林
        • 6.6.1 树的存储
        • 6.6.2 树、森林与二叉树的转换
        • 6.6.3 树和森林的遍历
      • 6.7 哈夫曼树及其应用
        • 6.7.1 哈夫曼树
        • 6.7.2 哈夫曼编译码
      • 6.8 实例分析与实现
        • 6.8.1 表达式树
        • 6.8.2 树与等价类的划分
      • 6.9 回溯法与分支限界法
        • 6.9.1 解空间树与回溯法
        • 6.9.2 求解N皇后问题的回溯法
        • 6.9.3 解空间树与分支限界法
      • 6.10 算法总结
      • 习题6
    • 第7章 图
      • 7.1 应用实例
      • 7.2 图的基本概念
      • 7.3 图的存储结构
        • 7.3.1 邻接矩阵
        • 7.3.2 邻接表
        • 7.3.3 十字链表
        • 7.3.4 多重链表
      • 7.4 图的遍历
        • 7.4.1 深度优先搜索遍历
        • 7.4.2 广度优先搜索遍历
      • 7.5 图的应用
        • 7.5.1 最小生成树
        • 7.5.2 拓扑排序
        • 7.5.3 关键路径
        • 7.5.4 最短路径
      • 7.6 实例分析与实现
      • 7.7 算法总结——贪心算法
      • 习题7
  • 第三篇 相关技术
    • 第8章 查找
      • 8.1 概述
      • 8.2 基于线性表的查找
        • 8.2.1 顺序查找
        • 8.2.2 折半查找
        • 8.2.3 索引查找
      • 8.3 基于树的查找
        • 8.3.1 二叉排序树
        • 8.3.2 平衡二叉树
        • 8.3.3 B树和B+树
        • 8.3.4 伸展树
        • 8.3.5 红黑树
      • 8.4 散列
        • 8.4.1 哈希函数的构造方法
        • 8.4.2 处理冲突的方法
        • 8.4.3 哈希表查找
      • 8.5 算法总结
      • 习题8
    • 第9章 排序
      • 9.1 概述
      • 9.2 插入类排序
        • 9.2.1 直接插入排序
        • 9.2.2 折半插入排序
        • 9.2.3 希尔排序
      • 9.3 交换类排序
        • 9.3.1 冒泡排序
        • 9.3.2 快速排序
      • 9.4 选择类排序
        • 9.4.1 简单选择排序
        • 9.4.2 树形选择排序
        • 9.4.3 堆排序
      • 9.5 归并类排序
        • 9.5.1 二路归并排序
        • 9.5.2 自然归并排序
      • 9.6 分配类排序
        • 9.6.1 多关键字排序
        • 9.6.2 链式基数排序
      • 9.7 外部排序
        • 9.7.1 置换选择排序
        • 9.7.2 多路归并外排序
      • 9.8 算法总结
      • 习题9
  • 第四篇 综合实践
    • 第10章 数据结构与算法实践
      • 10.1 实验题目及要求
        • 实验一 线性表及其应用
        • 实验二 栈和队列及其应用
        • 实验三 多维数组和广义表
        • 实验四 树及其应用
        • 实验五 图及其应用
        • 实验六 查找
        • 综合实验一 迷宫问题
        • 综合实验二 哈夫曼编/译码器
        • 综合实验三 全国交通咨询模拟
      • 10.2 实验报告格式
      • 10.3 典型案例分析
        • 实验一 “马”踏棋盘问题
        • 实验二 文件压缩和解压缩
        • 实验三 校园导游系统
  • 参考文献

数据结构与算法数字课程与纸质教材紧密配合,为读者提供教学课件、教学视频、示例程序源代码等辅助教学内容。数字课程丰富了知识的呈现形式,拓展了教材内容,可有效帮助读者提升课程学习的效果,并为读者自主学习提供思维与探索的空间。

相关图书