数据结构:习题解答及实习指导

数据结构:习题解答及实习指导
作 者: 李根强
出版社: 中国水利水电出版社
丛编项: 21世纪高等院校规划教材
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 数据结构
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构:习题解答及实习指导》作者简介

内容简介

本书是与《数据结构(C++版)》一书相配套的辅导书。全书包含3部分内容:配套教材的习题解答及典型例题分析、上机实习指导、模拟试题及参考答案。本书除给出配套教材中习题的解答外,还给出了典型例题的算法分析、算法实现;上机实习部分给出了10个上机实习内容,每个上机实习内容包含多个上机题目,有实习目的、算法提示、算法分析、算法实现,各院校相关人员可以根据实际情况选取;最后,作为本书的结束部分,书中还给出了10套模拟试题并附有参考答案,以检测学生学习数据结构、掌握数据结构知识的程度。本书内容丰富、题型多样、涉及面广、适应性强,与《数据结构(C++版)》一书的内容紧密结合。既可作为高等院校本、专科学生使用,也可以作为自学人员的参考书,也可供各类学习数据结构的人员参考使用。本书前言随着计算机科学与技术的飞速发展,计算机的应用已经渗透到国民经济与人们生活的各个角落,正在日益改变着传统的人类工作方式和生活方式.在我国高等教育逐步实现大众化后,越来越多的高等院校会面向国民经济发展的第一线,为行业.企业培养各级各类高级应用型专门人才.为了大力推广计算机应用技术,更好地适应当前我国高等教育的跨越式发展,满足我国高等院校从精英教育向大众化教育的转变,符合社会对高等院校应用型人才培养的各类要求,我们成立了"21世纪高等院校规划教材编委会",在明确了高等院校应用型人才培养模式.培养目标.教学内容和课程体系的框架下,组织编写了本套"21世纪高等院校规划教材".众所周知,教材建设作为保证和提高教学质量的重要支柱及基础,作为体现教学内容和教学方法的知识载体,在当前培养应用型人才中的作用是显而易见的.探索和建设适应新世纪我国高等院校应用型人才培养体系需要的配套教材已经成为当前我国高等院校教学改革和教材建设工作面临的紧迫任务.因此,编委会经过大量的前期调研和策划,在广泛了解各高等院校的教学现状.市场需求,探讨课程设置.研究课程体系的基础上,组织一批具备较高的学术水平.丰富的教学经验.较强的工程实践能力的学术带头人.科研人员和主要从事该课程教学的骨干教师编写出一批有特色.适用性强的计算机类公共基础课.技术基础课.专业及应用技术课的教材以及相应的教学辅导书,以满足目前高等院校应用型人才培养的需要.本套教材消化和吸收了多年来已有的应用型人才培养的探索与实践成果,紧密结合经济全球化时代高等院校应用型人才培养工作的实际需要,努力实践,大胆创新,教材编写采...

图书目录

前言

第一部分 习题与解答

第1章 绪论

1. 1 基本概念

1. 1. 1 数据结构

1. 1. 2 存储方式

1. 1. 3 算法及评价

1. 2 习题及解答

1. 2. 1 配套教材中的习题

1. 2. 2 综合题

第2章 线性表

2. 1 线性表的基本概念及其运算

2. 1. 1 顺序表

2. 1. 2 线性链表

2. 1. 3 双向链表

2. 1. 4 循环链表

2. 2 习题及解答

2. 2. 1 配套教材中的习题

2. 2. 2 综合题

第3章 栈和队列

3. 1 基本概念及其运算

3. 1. 1 栈

3. 1. 2 队列

3. 2 习题及解答

3. 2. 1 配套教材中的习题

3. 2. 2 综合题

第4章 串

4. 1 基本概念及其运算

4. 1. 1 串的顺序存储及运算

4. 1. 2 串的链式存储及运算

4. 2 习题及解答

4. 2. 1 配套教材中的习题

4. 2. 2 综合题

第5章 多维数组和广义表

5. 1 基本概念及其运算

5. 1. 1 多维数组的概念及存储

5. 1. 2 特殊矩阵及压缩存储

5. 1. 3 稀疏矩阵及压缩存储

5. 1. 4 广义表的存储及运算

5. 2 习题及解答

5. 2. 1 配套教材中的习题

5. 2. 2 综合题

第6章 树

6. 1 树的基本概念

6. 1. 1 树的定义

6. 1. 2 基本术语

6. 1. 3 树的表示

6. 2 二叉树的基本概念和性质

6. 2. 1 二叉树的定义

6. 2. 2 二叉树的性质

6. 2. 3 二叉树的存储结构

6. 2. 4 二叉树的基本运算

6. 2. 5 二叉树的应用

6. 2. 6 树. 森林和二叉树之间的相互关系

6. 3 习题及解答

6. 3. 1 配套教材中的习题

6. 3. 2 综合题

第7章 图

7. 1 图的基本概念及其运算

7. 1. 1 图的基本术语

7. 1. 2 图的存储形式

7. 1. 3 图的基本运算

7. 2 习题及解答

7. 2. 1 配套教材中的习题

7. 2. 2 综合题

第8章 查找

8. 1 基本概念

8. 1. 1 顺序查找

8. 1. 2 二分查找

8. 1. 3 分块查找

8. 1. 4 二叉排序树查找

8. 1. 5 散列查找

8. 2 习题及解答

8. 2. 1 配套教材中的习题

8. 2. 2 综合题

第9章 排序

9. 1 基本概念

9. 1. 1 插入排序

9. 1. 2 交换排序

9. 1. 3 选择排序

9. 1. 4 归并排序

9. 1. 5 分配排序

9. 2 习题及解答

9. 2. 1 配套教材中的习题

9. 2. 2 综合题

第二部分 上机实验指导

第1章 上机环境

1. 1 Turbo C 上机环境

1. 1. 1 建C 源程序

1. 1. 2 打开已存在的C 源程序

1. 1. 3 编译并运行C 源程序

1. 2 Visual C 上机环境

1. 2. 1 新建C 源程序并编译和运行

1. 2. 2 打开已经存在的源程序并编译和运行

1. 2. 3 源程序的保存

第2章 实习内容

实习题一 线性表的顺序存储

实习题二 线性表的链式存储

实习题三 栈和队列的应用

实习题四 多维数组的应用

实习题五 二叉树的遍历和应用

实习题六 哈夫曼树的建立及应用

实习题七 图的邻接矩阵和遍历

实习题八 图的邻接表和遍历

实习题九 查找

实习题十 排序

第三部分 模拟试题及参考答案

模拟试题一

模拟试题二

模拟试题三

模拟试题四

模拟试题五

模拟试题六

模拟试题七

模拟试题八

模拟试题九

模拟试题十

模拟试题一参考答案

模拟试题二参考答案

模拟试题三参考答案

模拟试题四参考答案

模拟试题五参考答案

模拟试题六参考答案

模拟试题七参考答案

模拟试题八参考答案

模拟试题九参考答案

模拟试题十参考答案

参考文献