新書推薦：
《
东欧史（全二册）-“中间地带”的困境
》
售價：NT$
1010.0
《
虚拟资本：金融怎样挪用我们的未来
》
售價：NT$
352.0
《
刻意练习不生气
》
售價：NT$
179.0
《
大宋理财：青苗法与王安石的金融帝国（全彩插图本）
》
售價：NT$
500.0
《
安全感是内心长出的盔甲
》
售價：NT$
305.0
《
快人一步：系统性能提高之道
》
售價：NT$
505.0
《
我们为什么会做梦：让梦不再神秘的新科学
》
售價：NT$
352.0
《
算法图解（第2版）
》
售價：NT$
356.0
|
| 內容簡介： |
《数据结构导论》系统地介绍了各种常用的数据结构，对基本概念、基本原理和基本方法做了深入浅出的介绍，对有关的算法设计做了详细和通俗的讲解，并对有关背景做了适当交待。每章附带小结和适量的习题。上述特点使《数据结构导论》特别适合于自学。
《数据结构导论》可供计算机及其应用专业自学考试学生及专业人员使用，也可作为高等院校数据结构课程的教科书或参考书。
|
| 目錄：
|
第1章 概论
1.1 引言
1.2 数据、逻辑结构和运算
1.2.1 数据元素和数据项
1.2.2 数据的逻辑结构
1.2.3 运算和基本运算
1.3 存储实现和运算实现
1.3.1 存储实现
1.3.2 运算实现
1.4 算法分析
1.5 数据结构及其评价和选择
1.5.1 数据结构
1.5.2 数据结构的评价和选择
小结
习题
第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.4 其它运算在单链表上的实现
2.4.1 建表
2.4.2 清除重复结点
2.5 其它链表
2.5.1 循环链表
2.5.2 双链表
2.6 顺序实现与链接实现的比较
2.6.1 空间性能的比较
2.6.2 时间性能的比较
2.7 串
2.7.1 串的基本概念
2.7.2 串的基本运算
2.7.3 串的存储
小结
习题
第3章 栈、队列和数组
3.1 栈
3.1.1 栈的基本概念
3.1.2 栈的顺序实现
3.1.3 栈的链接实现
3.1.4 举例
3.1.5 栈的简单应用和递归
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 综合应用示例
小结
习题
第4章 树
4.1 树的基本概念
4.2 二叉树
4.2.1 二叉树的基本概念
4.2.2 二叉树的性质
4.3 二叉树的存储结构
4.3.1 二叉树的链式存储结构
4.3.2 二叉树的顺序存储结构
4.4 二叉树的遍历
4.5 递归消除
4.5.1 简单递归消除
4.5.2 基于栈的递归消除
4.6 树和林
4.6.1 树的存储结构
4.6.2 树的遍历
4.6.3 树、林与二叉树的关系
4.7 判定树和哈夫曼树
4.7.1 分类与判定树
4.7.2 哈夫曼树与哈夫曼算法
小结
习题
第5章 图
5.1 图的基本概念
5.1.1 图的实际背景
5.1.2 图的定义和术语
5.2 图的存储结构
5.2.1 邻接矩阵
5.2.2 邻接表
5.3 图的遍历
5。3.1 连通图的深度优先搜索
5.3.2 连通图的广度优先搜索
5.3.3 图的连通分量计算
5.4 最小生成树
5.5 拓扑排序
小结
习题
第6章 查找表
6.1 基本概念
6.1.1 集合的基本概念
6.1.2 查找表的基本概念
6.2 静态查找表的实现
6.2.1 顺序表上的查找
6.2.2 有序表上的查找
6.2.3 索引顺序表上的查找
6.3 树表
6.3.1 二叉排序树
6.3.2 平衡二叉排序树
6.4 散列表
6.4.1 散列函数的构造法
6.4.2 动态查找表在开散列表上的实现
6.4.3 动态查找表在闭散列表上的实现
6.4.4 开散列表与闭散列表的比较
小结
习题
第7章 文件
7.1 基本概念
7.1.1 文件结构
7.1.2 外存储器简介
7.2 顺序文件
7.3 索引文件
7.4 ISAM文件
7.5 VSAM文件
7.6 散列文件
7.7 多关键字文件
7.7.1 多重表文件
7.7.2 倒排文件
小结
习题
第8章 排序
8.1 概述
8.2 插入排序
8.3 交换排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 选择排序
8.4.1 直接选择排序
8.4.2 堆排序
8.5 归并排序
8.5.1 有序序列的合并
8.5.2 二路归并排序
8.6 外排简介
小结
习题
参考文献
数据结构导论自学考试大纲
出版前言
一、课程的性质与设置目的
二、课程内容与考核目标
第1章 概论
第2章 线性表
第3章 栈、队列和数组
第4章 树
第5章 图
第6章 查找表
第7章 文件
第8章 排序
三、有关说明与实施要求
附录 题型举例
后记
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
