数据结构与算法习题解答与实验指导
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,数据库,数据库理论,
作者： 王苗 等编著
出 版 社： 机械工业出版社
出版时间： 2008-6-1字数： 381000版次： 1页数： 239印刷时间： 2008/06/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787111233565包装： 平装编辑推荐
本书为《数据结构与算法》第2版，书号978-7-111-23357-2的配套图书。
内容简介
本书与机械工业出版社出版的《数据结构与算法》教材配套使用，主要内容分为2篇：第1篇“学习指导与习题解答”包括9章内容，前8章与《数据结构与算法》（第2版）教材的内容相对应，每一章由重点与难点、典型题分析、课后习题解答和单元练习题组成，题型有加强概念理解的选择题、判断题、填空题，有帮助理解算法思想的简答题，也有提高算法设计能力的算法设计题，第9章给出了不同层次的8套模拟试题，并在附录中给出了试题的解答，以供读者参考；第2篇“实验指导与课程设计”包括两章内容，第10章结合教材的第2-8章，给出了实验教学中各单元的实验题目，并按照软件设计的要求对每个实验题目都给出“问题描述、基本要求、提示与分析、测试数据及选做内容”，引导学生完成实验学习部分，第11章给出了实验报告规范。
本书可作为计算机和信息类相关专业本（专）科“数据结构”课程的辅助教材，也可供相关专业的工程技术人员参考。
目录
出版说明
前言
第1篇 学习指导与习题解答
第1章 绪论
1.1 重点与难点
1.1.1 基本概念
1.1.2 算法及其分析
1.2 典型题分析
1.2.1 选择题
1.2.2 判断题
1.2.3 填空题
1.3 课后习题解答
1.3.1 选择题
1.3.2 判断题
1.3.3 简答题
1.4 单元练习题
第2章 线性表
2.1 重点与难点
2.1.1 基本概念
2.1.2 顺序表及运算
2.1.3 链表及运算
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 判断题
2.3.3 算法设计题
2.4 单元练习题
2.4.1 选择题
2.4.2 判断题
2.4.3 填空题
2.4.4 简答题
2.4.5 算法设计题
第3章 栈和队列
3.1 重点与难点
3.1.1 基本概念
3.1.2 栈
3.1.3 队列
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 判断题
3.3.3 简答题
3.3.4 算法设计题
3.4 单元练习题
3.4.1 选择题
3.4.2 判断题
3.4.3 填空题
3.4.4 简答题
3.4.5 算法设计题
第4章 字符串及线性结构的扩展
4.1 重点与难点
4.1.1 基本概念
4.1.2 字符串
4.1.3 数组
4.1.4 广义表
4.2 典型题分析
4.2.1 选择题
4.2.2 判断题
4.2.3 填空题
4.2.4 简答题
4.2.5 算法设计题
4.3 课后习题解答
4.3.1 选择题
4.3.2 判断题
4.3.3 简答题
4.3.4 算法设计题
4.4 单元练习题
4.4.1 选择题
4.4.2 判断题
4.4.3 填空题
4.4.4 简答题
4.4.5 算法设计题
第5章 树结构
5.1 重点与难点
5.1.1 基本概念
5.1.2 二叉树
5.1.3 哈夫曼树及哈夫曼编码
5.1.4 树
5.1.5 树和森林的遍历
5.2 典型题分析
5.2.1 选择题
5.2.2 判断题
5.2.3 填空题
5.2.4 简答题
5.2.5 算法设计题
5.3 课后习题解答
5.3.1 选择题
5.3.2 判断题
5.3.3 简答题
5.3.4 算法设计题
5.4 单元练习题
5.4.1 选择题
5.4.2 判断题
5.4.3 填空题
5.4.4 简答题
5.4.5 算法设计题
第6章 图结构
6.1 重点与难点
6.1.1 基本概念
6.1.2 图的存储结构
6.1.3 图的遍历
6.1.4 图的主要应用
6.2 典型题分析
6.2.1 选择题
6.2.2 判断题
6.2.3 填空题
6.2.4 简答题
6.2.5 算法设计题
6.3 课后习题解答
6.3.1 选择题
6.3.2 判断题
6.3.3 简答题
6.3.4 算法设计题
6.4 单元练习题
6.4.1 选择题
6.4.2 判断题
6.4.3 填空题
6.4.4 简答题
6.4.5 算法设计题
第7章 查找
7.1 重点与难点
7.1.1 基本概念
7.1.2 线性表查找
7.1.3 树表查找
7.1.4 散列表
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 判断题
7.3.3 简答题
7.3.4 算法设计题
7.4 单元练习题
7.4.1 选择题
7.4.2 判断题
7.4.3 填空题
7.4.4 简答题
7.4.5 算法设计题
第8章 排序
8.1 重点与难点
8.1.1 基本概念
8.1.2 插入排序
8.1.3 交换排序
8.1.4 选择排序
8.1.5 归并排序
8.1.6 链式基数排序
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 判断题
8.3.3 简答题
8.3.4 算法设计题
8.4 单元练习题
8.4.1 选择题
8.4.2 判断题
8.4.3 填空题
8.4.4 简答题
8.4.5 算法设计题
第9章 模拟试题
模拟试题一（专科水平）
模拟试题二（专科水平）
模拟试题三（专科水平）
模拟试题四（本科水平）
模拟试题五（本科水平）
模拟试题六（本科水平）
模拟试题七（研究生入学考试水平）
模拟试题八（研究生入学考试水平）
第2篇 实验指导与课程设计
第10章 实验题目
10.1 线性表的应用
10.1.1 约瑟夫环问题
10.1.2 一元多项式运算
10.2 栈和队列的应用
10.2.1 模拟停车场管理
10.2.2 算术表达式求值
10.3 串和数组的应用
10.3.1 格式化文本
10.3.2 稀疏矩阵的运算
10.4 树及其应用
10.4.1 哈夫曼编码/译码器
10.4.2 二叉树遍历
10.5 图及其应用
10.5.1 校园导游程序
10.5.2 教学计划编排
10.6 查找的应用
10.6.1 职工信息检索系统
10.6.2 个人图书管理系统
10.7 排序的应用
第11章 实验报告规范
11.1 数据结构实验概述
11.2 实验步骤
11.3 实验报告规范及样例
11.3.1 实验报告规范
11.3.2 实验报告样例
附录 模拟试题参考答案
模拟试题一
模拟试题二
模拟试题三
模拟试题四
模拟试题五
模拟试题六
模拟试题七
模拟试题八
参考文献
书摘插图
第1篇 学习指导与习题解答
第1章 绪论
1.1重点与难点
1.1.1基本概念
1.数据
①数据。数据是信息的载体，是所有能够被计算机识别、存储和加工处理的符号的总称。它是计算机程序加工的原料，应用程序可以处理各种各样的数据。
②数据项。数据项是具有独立含义的标识单位，是数据不可分割的最小单位。
数据元素。数据元素是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。
2.数据结构
数据结构是指互相之间存在着一种或多种关系的数据元素的集合。
数据结构涉及数据元素之间的逻辑关系、数据在计算机中的存储方式和这些数据上定义的一组运算，一般称这3个方面为数据的逻辑结构、数据的存储结构和数据的运算。
3.逻辑结构
数据的逻辑结构可以被看做从具体问题抽象出来的数学模型，它与数据的存储无关。数据的逻辑结构分为以下4类：
①集合。集合中元素间的关系极为松散，数据元素间的关系是“属于同一个集合”。
②线性结构。该结构的数据元素之间存在着一对一的关系。
③树结构。该结构的数据元素之间存在着一对多的关系。
④图结构。该结构的数据元素之间存在着多对多的关系。
4.存储结构
数据结构在计算机中的映像称为数据的物理结构，又称存储结构。它所研究的是数据的逻辑结构在计算机中的实现方法，包括数据结构中元素的表示及元素间关系的表示。数据的存储结构分为以下四类：
①顺序存储方法。把逻辑上相邻的元素存储在物理位置相邻的存储单元中，结点间的逻辑关系由存储单元的邻接关系来体现。
……
