-
内容大纲
本书是国家级一流课程教学团队多年讲授“数据结构”课程及指导学生实验的教学经验的集成,与西安电子科技大学出版社出版的《数据结构与算法设计(第二版)》一书相配套。全书分为两部分:第一部分是实验指导,其中,第一章概述了实验安排和实验步骤,第二至六章设计了多种类型的数据结构的典型实验,并提供了C语言环境下调试运行的结果;第二部分是学习指导,各章均由基本知识点、习题解析和自测题组成。附录中给出了三套硕士研究生入学考试试题及答案。
本书可以配合《数据结构与算法设计(第二版)》一书使用,起到衔接课堂教学和指导实验教学的作用,也可作为学生学习“数据结构”课程的辅助教材及计算机学科研究生入学考试的辅导书;对于从事计算机软件开发和应用的工程技术人员,本书也具有一定的参考价值。 -
作者介绍
-
目录
第一部分 实验指导
第一章 实验规范指导
1.1 基于计算思维的数据结构实验教学
1.2 本书实验安排
1.3 实验步骤
第二章 线性表及其应用
2.1 实验目的
2.2 实验指导
2.2.1 顺序表的基本操作实现
2.2.2 单链表的基本操作实现
2.2.3 两个多项式的相加操作
2.2.4 约瑟夫环问题
2.2.5 狐狸逮兔子实验
2.3 实验题
第三章 栈与队列及其应用
3.1 实验目的
3.2 实验指导
3.2.1 顺序栈的基本操作实现
3.2.2 链栈的基本操作实现
3.2.3 循环队列的基本操作实现
3.2.4 后缀表达式求值
3.2.5 八皇后问题
3.3 实验题
第四章 串、数组及其应用
4.1 实验目的
4.2 实验指导
4.2.1 串的基本操作实现
4.2.2 KMP算法的实现
4.2.3 用三元组表实现稀疏矩阵的基本操作
4.2.4 输出魔方阵
4.3 实验题
第五章 树、图及其应用
5.1 实验目的
5.2 实验指导
5.2.1 二叉树的基本运算实现
5.2.2 图遍历的演示
5.2.3 电文的编码和译码
5.2.4 图的拓扑排序
5.3 实验题
第六章 查找、排序及其应用
6.1 实验目的
6.2 实验指导
6.2.1 静态查找表
6.2.2 动态查找表
6.2.3 哈希表
6.2.4 不同排序算法的比较
6.3 实验题
第二部分 学习指导
第一章 绪论
1.1 基本知识点
1.2 习题解析
1.3 自测题
第二章 线性表
2.1 基本知识点
2.2 习题解析
2.3 自测题
第三章 栈与队列
3.1 基本知识点
3.2 习题解析
3.3 自测题
第四章 串
4.1 基本知识点
4.2 习题解析
4.3 自测题
第五章 数组和广义表
5.1 基本知识点
5.2 习题解析
5.3 自测题
第六章 二叉树与树
6.1 基本知识点
6.2 习题解析
6.3 自测题
第七章 图
7.1 基本知识点
7.2 习题解析
7.3 自测题
第八章 查找表
8.1 基本知识点
8.2 习题解析
8.3 自测题
第九章 排序
9.1 基本知识点
9.2 习题解析
9.3 自测题
第十章 经典算法介绍
10.1 基本知识点
10.2 习题解析
10.3 自测题
附录一 硕士研究生入学考试试题及答案(一)
附录二 硕士研究生入学考试试题及答案(二)
附录三 硕士研究生入学考试试题及答案(三)
参考文献
同类热销排行榜
- 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年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...