-
内容大纲
本书是主教材《数据结构》的配套教材。全书分为两篇:第一篇为习题与实验,共9章,每章基本都由学习指导、习题、实验等内容组成,其中实验部分主要由验证性实验和设计性实验组成;第二篇为实训案例,共12个兼具综合性、设计性的实训案例,并提供程序的源代码。附录A共17套数据结构模拟试卷。
本书的最大特点是将实验进行分层,适合不同层次的程序设计者:初学者能循序渐进地熟悉数据结构的基础知识;基础较好者能开拓思路,潜移默化地提高计算机素质。
本书既可作为高等学校应用型本科和高等职业院校计算机相关专业的实验实训教材,也可作为计算机爱好者的参考书。 -
作者介绍
-
目录
第一篇 习题与实验
第一章 绪论
1.1 学习指导
1.1.1 基本概念
1.1.2 抽象数据类型
1.1.3 算法及其分析
1.2 习题
1.2.1 单项选择题
1.2.2 填空题
1.2.3 判断题
1.2.4 简答题
第二章 线性表
2.1 学习指导
2.1.1 线性表的定义及抽象数据类型
2.1.2 顺序表的实现
2.1.3 线性链表的实现
2.1.4 分析讨论
2.1.5 线性表的应用
2.2 习题
2.2.1 单项选择题
2.2.2 填空题
2.2.3 判断题
2.2.4 简答题
2.2.5 算法设计题
2.3 实验
2.3.1 线性表(验证性实验)
2.3.2 线性表(设计性实验)
第三章 栈与队列
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 判断题
3.2.4 简答题
3.2.5 算法设计题
3.3 实验
3.3.1 栈和队列的应用(验证性实验)
3.3.2 栈和队列(设计性实验)
第四章 串
4.1 学习指导
4.1.1 串的定义
4.1.2 串的表示和实现
4.2 习题
4.2.1 单项选择题
4.2.2 填空题
4.2.3 判断题
4.2.4 算法设计题
4.3 实验
4.3.1 串的基本运算(验证性实验)
4.3.2 串的应用(设计性实验)
第五章 数组和广义表
5.1 学习指导
5.1.1 数组的定义
5.1.2 数组顺序存储的表示和实现
5.1.3 稀疏矩阵的压缩存储
5.1.4 广义表
5.2 习题
5.2.1 单项选择题
5.2.2 填空题
5.3 实验
数组的存储表示和实现方法(验证性实验)
第六章 树和二叉树
6.1 学习指导
6.1.1 树的概念
6.1.2 二叉树
6.1.3 遍历二叉树和线索二叉树
6.1.4 树和森林
6.1.5 哈夫曼树
6.2 习题
6.2.1 单项选择题
6.2.2 填空题
6.2.3 简答题
6.3 实验
6.3.1 二叉树的建立及遍历(验证性实验)
6.3.2 哈夫曼树(设计性实验)
第七章 图
7.1 学习指导
7.1.1 图的基本概念
7.1.2 图的存储结构
7.1.3 图的遍历
7.1.4 图的连通性
7.1.5 有向无环图及其应用
7.1.6 *短路径
7.2 习题
7.2.1 单项选择题
7.2.2 填空题
7.2.3 判断题
7.2.4 简答题
7.2.5 算法设计题
7.3 实验
7.3.1 图的遍历(验证性实验)
7.3.2 *小生成树问题(设计性实验)
第八章 查找
8.1 学习指导
8.1.1 查找的基本概念
8.1.2 静态查找表
8.1.3 动态查找表
8.1.4 哈希表
8.2 习题
8.2.1 单项选择题
8.2.2 填空题
8.2.3 判断题
8.2.4 简答题
8.2.5 算法设计题
8.3 实验
8.3.1 线性表的查找(验证性实验)
8.3.2 散列查找(设计性实验)
第九章 排序
9.1 学习指导
9.1.1 排序的基本概念
9.1.2 插入排序
9.1.3 交换排序
9.1.4 选择排序
9.1.5 归并排序
9.1.6 各种排序方法的综合比较
9.2 习题
9.2.1 单项选择题
9.2.2 填空题
9.2.3 判断题
9.2.4 简答题
9.2.5 算法设计题
9.3 实验
9.3.1 简单排序的应用(验证性实验)
9.3.2 复杂排序的应用(设计性实验)
第二篇 实训案例
实训案例一 通信录查找系统
实训案例二 双向约瑟夫环
实训案例三 算术表达式求值程序
实训案例四 校园导游咨询系统
实训案例五 实现闭散列表的建立和查找
实训案例六 排序
实训案例七 运动会成绩统计系统
实训案例八 地图染色问题
实训案例九 哈夫曼树的构建与展示
实训案例十 图的深度和广度优先搜索遍历
实训案例十一 餐馆消费问题
实训案例十二 二叉树的基本操作管理系统
附录A 数据结构模拟试卷
数据结构模拟试卷(一)
数据结构模拟试卷(二)
数据结构模拟试卷(三)
数据结构模拟试卷(四)
数据结构模拟试卷(五)
数据结构模拟试卷(六)
数据结构模拟试卷(七)
数据结构模拟试卷(八)
数据结构模拟试卷(九)
数据结构模拟试卷(十)
数据结构模拟试卷(十一)
数据结构模拟试卷(十二)
数据结构模拟试卷(十三)
数据结构模拟试卷(十四)
数据结构模拟试卷(十五)
数据结构模拟试卷(十六)
数据结构模拟试卷(十七)
数据结构模拟试卷(一)参考答案
数据结构模拟试卷(二)参考答案
数据结构模拟试卷(三)参考答案
数据结构模拟试卷(四)参考答案
数据结构模拟试卷(五)参考答案
数据结构模拟试卷(六)参考答案
数据结构模拟试卷(七)参考答案
数据结构模拟试卷(八)参考答案
数据结构模拟试卷(九)参考答案
数据结构模拟试卷(十)参考答案
数据结构模拟试卷(十一)参考答案
数据结构模拟试卷(十二)参考答案
数据结构模拟试卷(十三)参考答案
数据结构模拟试卷(十四)参考答案
数据结构模拟试卷(十五)参考答案
数据结构模拟试卷(十六)参考答案
数据结构模拟试卷(十七)参考答案
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...