顶部
收藏

数据结构与算法基础


作者:
刘万明、潘世英、王丽华
定价:
26.30 元
版面字数:
320.00千字
开本:
16开
装帧形式:
平装
页数:
209
最新
印次时间:
暂无
ISBN:
978-7-04-048530-1
物料号:
48530-00
出版时间:
2017-09-18
读者对象:
中等职业教育
一级分类:
计算机类
二级分类:
计算机应用/软件与信息服务/计算机速录/计算机与数码产品维修

本书是教育部、财政部职业院校教师素质提高计划成果系列丛书。本书以任务引领的方式讲解了数据结构的基础知识和程序设计算法分析。全书分为9个单元。其中,单元1主要介绍数据结构研究的内容;单元2~5主要介绍线性数据结构,包括线性表、栈和队列、串以及数组;单元6~7,主要介绍非线性数据结构,包括树和图两种结构;单元8和单元9主要介绍查找和排序的常用算法。附录中提供了常用C++语言编程基础,包括C++语言的数据类型、函数及面向对象程序设计的相关知识。

本书可以作为计算机专业本科课程、专科院校软件工程、计算机科学与技术、电子与计算机工程等专业的基础课程教材,也可以供有关专业的教师参考。

  • 目录
    • 前辅文
      • 单元1 数据结构概述
        • 【任务导引】
          • 【学习目标】
            • 【知识准备】
              • 1.1 数据结构研究的内容
                • 1.1.1 什么是数据结构
                  • 1.1.2 数据的逻辑结构
                    • 1.1.3 数据的存储结构
                    • 1.2 算法和算法分析
                      • 1.2.1 算法
                        • 1.2.2 算法的描述
                          • 1.2.3 算法分析
                          • 【任务实施】
                            • 【单元小结】
                              • 【课后任务】
                              • 单元2 线性表的应用
                                • 【任务导引】
                                  • 【学习目标】
                                    • 【知识准备】
                                      • 2.1 线性表的逻辑结构
                                        • 2.2 线性表的顺序存储结构
                                          • 2.2.1 顺序表的基本概念
                                            • 2.2.2 顺序表的基本运算
                                              • 2.2.3 顺序存储的优缺点
                                              • 2.3 线性表的链式存储结构
                                                • 2.3.1 单链表
                                                  • 2.3.2 循环链表
                                                    • 2.3.3 双向链表
                                                    • 【任务实施】
                                                      • 【单元小结】
                                                        • 【课后任务】
                                                        • 单元3 栈与队列的应用
                                                          • 【任务导引】
                                                            • 【学习目标】
                                                              • 【知识准备】
                                                                • 3.1 栈
                                                                  • 3.1.1 栈的逻辑结构及基本运算
                                                                    • 3.1.2 栈的顺序存储结构
                                                                      • 3.1.3 栈的链式存储结构
                                                                        • 3.1.4 栈的应用举例
                                                                        • 3.2 队列
                                                                          • 3.2.1 队列的定义及基本运算
                                                                            • 3.2.2 队列的链式存储结构
                                                                              • 3.2.3 队列的顺序存储结构
                                                                              • 【任务实施】
                                                                                • 【单元小结】
                                                                                  • 【课后任务】
                                                                                  • 单元4 串
                                                                                    • 【任务导引】
                                                                                      • 【学习目标】
                                                                                        • 【知识准备】
                                                                                          • 4.1 串和串的主要运算
                                                                                            • 4.1.1 串的基本概念
                                                                                              • 4.1.2 串的主要运算
                                                                                              • 4.2 串的存储结构和基本运算的实现
                                                                                                • 4.2.1 定长顺序存储结构
                                                                                                  • 4.2.2 堆分配存储结构
                                                                                                    • 4.2.3 块链存储结构
                                                                                                    • 4.3 串的模式匹配算法
                                                                                                      • 4.4 串的应用
                                                                                                        • 【任务实施】
                                                                                                          • 【单元小结】
                                                                                                            • 【课后任务】
                                                                                                            • 单元5 数组及其应用
                                                                                                              • 【任务导引】
                                                                                                                • 【学习目标】
                                                                                                                  • 【知识准备】
                                                                                                                    • 5.1 数组及其顺序存储
                                                                                                                      • 5.1.1 数组的概念
                                                                                                                        • 5.1.2 数组的顺序存储结构
                                                                                                                        • 5.2 矩阵的压缩存储
                                                                                                                          • 5.2.1 特殊矩阵
                                                                                                                            • 5.2.2 稀疏矩阵
                                                                                                                            • 【任务实施】
                                                                                                                              • 【单元小结】
                                                                                                                                • 【课后任务】
                                                                                                                                • 单元6 树
                                                                                                                                  • 【任务导引】
                                                                                                                                    • 【学习目标】
                                                                                                                                      • 【知识准备】
                                                                                                                                        • 6.1 树的基本概念
                                                                                                                                          • 6.1.1 树的定义及其表示
                                                                                                                                            • 6.1.2 树的相关术语
                                                                                                                                              • 6.1.3 二叉树的定义和特征
                                                                                                                                              • 6.2 树的抽象数据类型及存储结构
                                                                                                                                                • 6.2.1 树的抽象数据类型
                                                                                                                                                  • 6.2.2 树的存储结构
                                                                                                                                                  • 6.3 二叉树的遍历和线索
                                                                                                                                                    • 6.3.1 二叉树的遍历方法
                                                                                                                                                      • 6.3.2 线索二叉树
                                                                                                                                                      • 6.4 树、森林与二叉树的转换
                                                                                                                                                        • 6.5 二叉树的应用——哈夫曼树
                                                                                                                                                          • 6.5.1 哈夫曼树的有关概念
                                                                                                                                                            • 6.5.2 哈夫曼树的构造方法
                                                                                                                                                              • 6.5.3 哈夫曼树的应用
                                                                                                                                                                • 6.5.4 哈夫曼编码设计与实现
                                                                                                                                                                • 【任务实施】
                                                                                                                                                                  • 【单元小结】
                                                                                                                                                                    • 【课后任务】
                                                                                                                                                                    • 单元7 图
                                                                                                                                                                      • 【任务导引】
                                                                                                                                                                        • 【学习目标】
                                                                                                                                                                          • 【知识准备】
                                                                                                                                                                            • 7.1 图的基本概念
                                                                                                                                                                              • 7.1.1 图的基本术语
                                                                                                                                                                                • 7.1.2 图的抽象数据类型
                                                                                                                                                                                • 7.2 图的存储结构
                                                                                                                                                                                  • 7.2.1 数组表示法
                                                                                                                                                                                    • 7.2.2 邻接表存储结构
                                                                                                                                                                                      • 7.2.3 十字链表存储结构
                                                                                                                                                                                        • 7.2.4 邻接多重表存储结构
                                                                                                                                                                                        • 7.3 图的遍历
                                                                                                                                                                                          • 7.3.1 深度优先搜索
                                                                                                                                                                                            • 7.3.2 广度优先搜索
                                                                                                                                                                                            • 7.4 最小生成树
                                                                                                                                                                                              • 7.4.1 基本概念
                                                                                                                                                                                                • 7.4.2 克鲁斯卡尔算法
                                                                                                                                                                                                  • 7.4.3 普里姆算法
                                                                                                                                                                                                  • 7.5 图的应用
                                                                                                                                                                                                    • 7.5.1 最短路径
                                                                                                                                                                                                      • 7.5.2 有向无环图与拓扑排序
                                                                                                                                                                                                        • 7.5.3 AOE网与关键路径
                                                                                                                                                                                                        • 【任务实施】
                                                                                                                                                                                                          • 【单元小结】
                                                                                                                                                                                                            • 【课后任务】
                                                                                                                                                                                                            • 单元8 查找
                                                                                                                                                                                                              • 【任务导引】
                                                                                                                                                                                                                • 【学习目标】
                                                                                                                                                                                                                  • 【知识准备】
                                                                                                                                                                                                                    • 8.1 基本概念
                                                                                                                                                                                                                      • 8.2 静态查找
                                                                                                                                                                                                                        • 8.2.1 顺序查找
                                                                                                                                                                                                                          • 8.2.2 折半查找
                                                                                                                                                                                                                          • 8.3 动态查找——二叉排序树
                                                                                                                                                                                                                            • 【任务实施】
                                                                                                                                                                                                                              • 【单元小结】
                                                                                                                                                                                                                                • 【课后任务】
                                                                                                                                                                                                                                • 单元9 排序算法
                                                                                                                                                                                                                                  • 【任务导引】
                                                                                                                                                                                                                                    • 【学习目标】
                                                                                                                                                                                                                                      • 【知识准备】
                                                                                                                                                                                                                                        • 9.1 基本概念
                                                                                                                                                                                                                                          • 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 归并排序
                                                                                                                                                                                                                                                        • 9.6 基数排序
                                                                                                                                                                                                                                                          • 【任务实施】
                                                                                                                                                                                                                                                            • 【单元小结】
                                                                                                                                                                                                                                                              • 【课后任务】
                                                                                                                                                                                                                                                              • 附录 C++语言基础

                                                                                                                                                                                                                                                              相关图书