新書推薦:
《
图解机械工程入门
》
售價:NT$
440.0
《
股市长线法宝(第6版)
》
售價:NT$
640.0
《
中文版SOLIDWORKS 2024机械设计从入门到精通(实战案例版)
》
售價:NT$
450.0
《
纯数学教程
》
售價:NT$
390.0
《
威尔士史:历史与身份的演进
》
售價:NT$
490.0
《
黄金、石油和牛油果:16件商品中的拉丁美洲发展历程
》
售價:NT$
395.0
《
母亲的选择:看不见的移民保姆与女性工作
》
售價:NT$
340.0
《
城邦政治与灵魂政治——柏拉图《理想国》中的政治哲学研究
》
售價:NT$
590.0
|
內容簡介: |
《数据结构(第二版)/高职高专计算机教材精选》是《数据结构》的第□版。全书对常用的数据结构做了系统的介绍,力求概念清晰,注重实际应用。主要内容包括:数据结构的基本概念;算法描述和算法分析初步;线性表、堆栈、队列、串、数组、树、图等结构;排序和查找的各种方法;另外还用一章的篇幅详细介绍了链式存储结构以加深读者的理解。每一章后面均列举了典型应用实例,并配有算法和程序以供教学和实践使用。
《数据结构(第二版)/高职高专计算机教材精选》作为“高职高专计算机教材精选”之一,主要面向高职高专院校计算机类专业的学生,也可以作为大学非计算机专业学生的选修课教材和计算机应用技术人员的自学参考书。
|
目錄:
|
□□章 绪论
1.1 引言
1.□ 基本概念和术语
1.3 算法描述
1.3.1 算法的重要特性
1.3.□ 数据结构上的基本操作
1.3.3 算法的描述方法
1.4 算法分析
1.4.1 算法设计的要求
1.4.□ 算法时间效率的度量分析
1.5 应用举例及分析
习题
实训题
第□章 线性表
□.1 线性表的定义及逻辑结构
□.□ 线性表的基本操作
□.3 线性表的顺序存储结构一i
□.4 基本操作在顺序表上的实现
□.4.1 顺序表上元素的插入
□.4.□ 顺序表上元素的删除
□.4.3 顺序表上元素的定位
□.5 应用举例及分析
习题
实训题
第3章 链式存储结构
3.1 线性表的链式存储结构
3.1.1 单链表上的基本运算
3.1.□ 循环链表
3.1.3 双向链表
3.□ 线性表的顺序和链式存储结构的比较
3.3 应用举例及分析
习题
实训题
第4章 栈和队列
4.1 栈
4.1.1 栈的定义及基本操作
4.1.□ 栈的顺序存储结构
4.1.3 栈的链式存储结构
4.□ 队列
4.□.1 队列的定义及基本操作
4.□.□ 队列的顺序存储结构
4.□.3 队列的链式存储结构
4.3 应用举例及分析
习题
实训题
第5章 其他线性数据结构
5.1 串
5.1.1 串的定义及基本操作
5.1.□ 串的存储结构
5.1.3 串的基本操作的实现
5.□ 多维数组
5.□.1 二维数组定义及基本操作
5.□.□ 二维数组的向量存储结构
5.□.3 稀疏矩阵的压缩存储
5.□.4 稀疏矩阵的转置算法
5.3 应用举例及分析
习题
实训题
第6章 树和二叉树
6,1树的定义和基本操作
6.1.1 树的定义
6.1.□ 基本术语
6.1.3 树的基本操作
6.□ 二叉树
6.□.1 二叉树的定义和基本操作
6.□.□ 二叉树的性质
6.□.3 二叉树的存储结构
6.□.4 遍历二叉树
6.3 树和森林
6.3.1 树的存储结构
6.3.□ 树、森林与二叉树的转换
6.3.3 树和森林的遍历
6.4 哈夫曼树和判定树
6.4.1 哈夫曼树的定义及构造方法
6.4.□ 哈夫曼编码
6.4.3 分类与判定
6.5 应用举例及分析
习题
实训题
第7章 图
7.1 图的定义和术语
7.□ 图的存储结构
7.□.1 邻接矩阵表示法
7.□.□ 邻接链表表示法
7.3 图的遍历
7.3.1 深度优先搜索遍历
7.3.□ 广度优先搜索遍历
7.4 图的应用
7.4.1 生成树和□小生成树
7.4.□ 拓扑排序
7.4.3 □短路径
7.5 应用举例及分析
习题
实训题
第8章 查找
8.1 基本概念
8.□ 静态查找表
8.□.1 顺序表上顺序查找
8.□.□ 有序表查找
8.□.3 索引顺序表查找
8.3 动态查找
8.3.1 二叉排序树的生成和插入
8.3.□ 二叉排序树上的查找
8.3.3 二叉排序树的删除
8.4 散列表
8.4.1 散列表与散列函数
8.4.□ 散列函数的构造方法
8.4.3 解决冲突的主要方法
8.4.4 散列表的查找及分析
8.5 应用举例及分析
习题
实训题
第9章 内部排序
9.1 基本概念
9.□ 三种简单排序方法
9.□.1 直接插入排序
9.□.□ 冒泡排序
9.□.3 简单选择排序
9.3 快速排序
9.4 堆排序
9.5 归并排序
9.6 基数排序
9.6.1 多关键字的排序
9.6.□ 链式基数排序
9.7 各种内部排序方法的比较与讨论
习题
实训题
附录数据存储类型说明
参考文献
|
|