数据结构（C语言版）学习指导与习题解答

中国水利水电出版社

【作者】赵坚姜梅主编

【I S B N 】978-7-5084-3053-0

【责任编辑】郭冬青

【适用读者群】本科

【出版时间】2011-05-24

【开本】16开

【装帧信息】平装（光膜）

【版次】2005年8月第1版

【页数】180

【千字数】273

【印张】11.25

【定价】￥16

【丛书】21世纪高等院校规划教材

【备注信息】

图书详情

简介

本书特色

前言

章节列表

精彩阅读

下载资源

相关图书

本书是与《数据结构（C语言版）》（赵坚、姜梅主编）一书相配套的辅助教材。全书分为三大部分：第一部分是学习指导与实训，首先给出主教材中每一章的学习指南与内容提要，然后设置了若干综合实验，通过各章的实验体现实训特色，培养学生解决实际问题的能力；第二部分是主教材中习题的参考解答；第三部分设置了4套模拟试题及其参考解答，目的是检验和巩固所学的理论知识。

本书既可与《数据结构（C语言版）》一书配套使用，也可作为C语言描述的实训教材单独使用，还可供计算机自学人员学习参考。

第一部学习指导与实训，首先给出主教材中每一章的知识要点与学习指南，然后为基础和综合实验，通过各章的实验体现实训特色，突出实训重点，培养学生应用理论知识解决实际问题的能力。

第二部分是主教材中习题的参考解答。

第三部分给出了4套模拟试题及其参考解答，目的是检验和巩固所学的理论知识。

本书是与《数据结构（C语言版）》（赵坚、姜梅主编）一书相配套的辅助教材。全书共分三大部分：第一部分给出了主教材中每一章的知识要点及综合实验，包括线性结构（线性结构的定义、组织形式、结构特征和类型说明以及在两种存储方式下实现的插入、删除、查找的算法，循环链表、双（循环）链表的结构特点和在其上的插入、删除等操作），树型结构（二叉树的二叉链表存储方式、结点结构和类型定义，二叉树的基本运算及应用），图状结构（图的各种存储结构的表示方法），查找（顺序查找、树表查找、散列表查找的基本思想及存储、运算的实现），排序（插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序和基数排序的基本思想及实现），以及数组和字符串的操作。这一部分体现实训特色，突出实训重点，培养学生应用理论知识解决实际问题的能力。第二部分是主教材中习题的参考解答。第三部分给出了4套模拟试题及其参考解答，目的是检验和巩固所学的理论知识。

数据结构是一门实践性很强的课程。对于自己编写的每一个算法，不仅要尽量符合算法评价的各项指标，更重要的是上机验证，在反复调试的过程中，通过典型的数据输入使得算法中的每条语句都被执行通过。若调试过程发现语法或逻辑错误，则要及时修改。通过上机运行程序能够加深对所学知识的理解和掌握，进而获得书本上学不到的知识。

解决一个算法问题通常要经过以下几步：①根据题目要求分析出设计思路或建立起数学模型；②根据设计思路或数学模型画出相应的流程图；③根据流程图用一种计算机语言（如C语言）编写出详细算法；④编写出能够调用该算法的完整程序；⑤上机调试和运行该程序。通过反复调试和修改，直到获得满意的结果为止。

对于要解决的同一个问题，由于所采用的数据结构可能不同，所选择的计算方法（即算法）可能不同，则编写出的程序就可能不同。但只要程序正确并且有效（即具有较好的时间和空间复杂度）即可。因此，每个人按照习题编写出的算法程序不要求与本书所给的解答完全一致，也许读者编写出的算法具有更好的性能。

本书由赵坚、姜梅主编，邵明、李兰、李传斌、李学良任副主编。本书主要编写人员及分工如下：赵坚负责编写第1章和第6章，李兰负责编写第2章和第8章，邵明负责编写第3章和第9章，姜梅负责编写第4章和第7章，李传斌负责编写第5章和第10章，李学良负责编写模拟试题、程序编辑和调试。参加本书编写（包括大纲讨论）的还有王红、王成端、刘永华、沈祥玖、相伟、周朋红、肖孟强、李禹生、安志远、杨立等。

书中所有算法和程序都在C语言或Borland C++语言环境下调试通过，但由于编写时间仓促，作者水平有限，错误和不足之处在所难免。恳请专家和读者指正，以便进一步提高本书的质量。

编者

2005年5月于青岛

目录
序
前言
第一部分学习指导与实训
第1章绪论 1
1.1 学习指南 1
1.2 内容提要 1
第2章线性表 3
2.1 学习指南 3
2.2 内容提要 3
2.3 实训概要 4
第3章栈和队列 13
3.1 学习指南 13
3.2 内容提要 13
3.3 实训概要 19
第4章串 28
4.1 学习指南 28
4.2 内容提要 28
4.3 实训概要 29
第5章数组和广义表 34
5.1 学习指南 34
5.2 内容提要 34
5.3 实训概要 35
第6章树和二叉树 41
6.1 学习指南 41
6.2 内容提要 41
6.3 实训概要 43
第7章图 54
7.1 学习指南 54
7.2 内容提要 54
7.3 实训概要 56
第8章排序 63
8.1 学习指南 63
8.2 内容提要 63
8.3 实训概要 64
第9章查找 69
9.1 学习指南 69
9.2 内容提要 69
9.3 实训概要 73
9.4 参考程序 75
第10章文件 81
10.1 学习指南 81
10.2 内容提要 81
第二部分习题参考解答
第1章绪论 83
第2章线性表 84
第3章栈和队列 90
第4章串 97
第5章数组与广义表 103
第6章树和二叉树 108
第7章图 115
第8章排序 126
第9章查找 136
第10章文件 141
第三部分模拟试题及参考答案
模拟试题一 144
模拟试题二 147
模拟试题三 150
模拟试题四 153
模拟试题参考答案 158
模拟试题一参考答案 158
模拟试题二参考答案 160
模拟试题三参考答案 164
模拟试题四参考答案 167
参考文献 170

关闭

打印