数据结构学习指导

图书标准信息

• 作者 康平、谭德坤、刘东晓 编
• 出版社 浙江大学出版社
• 出版时间 2011-12
• 版次 1
• ISBN 9787308093439
• 定价 32.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 295页
• 字数 462千字
• 正文语种 简体中文

【内容简介】

　　《数据结构学习指导/21世纪高等院校规划教材》分为两篇：第一篇为习题和实验，共9章，每章由学习指导、习题、实验等内容组成，其中实验部分由验证性实验和设计性实验组成；第二篇为实训，给出7个综合性、设计性实训题目，并给出程序的源代码。附录为十套模拟试卷。
　　《数据结构学习指导/21世纪高等院校规划教材》的最大特点是将实验项目进行分层，适用于不同层次和水平的程序设计的读者，对初学者能引导其循序渐进地熟悉数据结构的基础知识点，对基础较好的学生能开拓其思路，在不知不觉中提高计算机技能。
　　《数据结构学习指导/21世纪高等院校规划教材》既可作为高等学校应用型本科和高等职业院校计算机相关专业学生的实验实训教材，也可作为计算机程序爱好者的自学参考书。

【目录】

第一篇 习题与实验
第1章 绪论
1.1 学习指导
1.1.1 基本概念
1.1.2 抽象数据类型
1.1.3 算法及其分析
1.2 习题
第2章 线性表
2.1 学习指导
2.1.1 线性表的类型定义
2.1.2 顺序表类型的实现
2.1.3 线性链表类型的实现
2.1.4 分析讨论
2.1.5 线性表的应用
2.2 习题
2.3 实验
第3章 栈与队列
3.1 学习指导
3.1.1 栈的类型定义
3.1.2 顺序栈的实现
3.1.3 栈的应用
3.1.4 队列
3.2 习题
3.3 实验
第4章 串
4.1 学习指导
4.1.1 串类型的定义
4.1.2 串的表示和实现
4.2 习题
4.3 实验
第5章 数组和广义表
5.1 学习指导
5.1.1 数组的类型定义
5.1.2 数组顺序存储的表示和实现
5.1.3 稀疏矩阵的压缩存储
5.1.4 一义表
5.2 习题
5.3 实验
第6章 树和二叉树
6.1 学习指导
6.1.1 树的概念
6.1.2 二叉树
6.1.3 遍历二叉树和线索二叉树
6.1.4 树和森林
6.1.5 赫夫曼树
6.2 习题
6.3 实验
第7章 图
7.1 学习指导
7.1.1 图的基本概念
7.1.2 图的存储结构
7.1.3 图的遍历
7.1.4 图的连通性
7.1.5 有向无环图及其应用
7.1.6 最短路径
7.2 习题
7.3 实验.
第8章 查找
8.1 学习指导
8.1.1 查找的基本概念
8.1.2 静态查找表
8.1.3 动态查找表
8.1.4 哈希表
8.2 习题
8.3 实验
第9章 排序
9.1 学习指导
9.1.1 排序的基本概念
9.1.2 插入排序
9.1.3 交换排序
9.1.4 选择排序
9.1.5 归并排序
9.1.6 各种排序方法的综合比较
9.2 习题
9.3 实验

第二篇 实训案例
实训案例一 通讯录查找系统
实训案例二 猴子选大王
实训案例三 算术表达式求值
实训案例四 校园导游咨询
实训案例五 实现闭散列表的建立和查找
实训案例六 排序
实训案例七 运动会成绩统计系统
附录一 模拟试卷
数据结构试卷（一）
数据结构试卷（二）
数据结构试卷（三）
数据结构试卷（四）
数据结构试卷（五）
数据结构试卷（六）
数据结构试卷（七）
数据结构试卷（八）
数据结构试卷（九）
数据结构试卷（十）
附录二 模拟试卷答案
数据结构试卷（一）参考答案
数据结构试卷（二）参考答案
数据结构试卷（三）参考答案
数据结构试卷（四）参考答案
数据结构试卷（五）参考答案
数据结构试卷（六）参考答案
数据结构试卷（七）参考答案
数据结构试卷（八）参考答案
数据结构试卷（九）参考答案
数据结构试卷（十）参考答案

参考文献