前言 计算机编程中加工处理的对象是数据.而数据具有一定的组织结构,所以学习编写计算 机程序仅仅了解计算机语亩是不够的,还必须掌握数据组织、存储和运算的一般方法,这便 是数据结构课程中所学习和研究的内容,也是我们编写讨算机程序的重要基础,由于它对计 算杋学科起到承前启后的作用.因此本课程被列为计算机等相关专业最重要的专业基础课 程 由于数据结构的原理和算法较抽象而该课程一般在车科低年级开设,对于具有一些计 算机程序没计知识的初学者,理解和掌握其中的原理就困难了。在解答数据结构习题时,往 往感到无从下手,作者在多年的教学中感受颇深,本人通过长期的实践收集与整理编写了 这本《数据结构习题与解析》一书,其目的是:通过对习题的解答.使学生充分掌据数据结构 的原理以及求解数据结构问题的思路与方法深化对基本概念的理解,提高分析与解决问题 的能力 本书遵循数据结构课程的教学大纲的要求,从内容上分为13章:第1章是概述,讨论数 据结构的基本概念及相关题解:第2章是颇序表,讨论基本顺序表即向量,栈和队列的基本 内容及相关题解;第3章是链表讨论各种链表的基本内容及相关题解;第4章是串,讨论串 的基本内容及相关题解:第5章是数组和稀疏矩阵,讨论数组和稀疏矩阵的基本内容及相关 题解:第6章是递归,讨论基本递归设计方法及相关题解;第7章是广义表,讨论广义表的基 本内容及相关題解:第8章是树形结构,讨论树和二叉树的基本内容及相关题解:第9章是 图,讨论图的基本内容及相关题解;第10章是查找讨论基本查找方法及相关题解;第11章 是内排序,讨论基本内排序方法及相关题解;第12章是文件、讨论基本文件组织结构及相关 题解:第13章是外排序讨论基本外排序方法及相关题解 每章的内容介绍与习题相关,精选了该章所讨论的数据结构的慨念、存储方式和基本运 算每章的题解分为基本题和习题解析两部分,前者由选择题和填空题兩种题型组成由于 这部分习題是一些基本概念方面的题目·阝中只给出答案;习題解析是对每个习题的解答并 给出求解思路和解答的完整的过程这部分内谷中包含一些难度较大的习题,也包含一些高 校计算机专业招收硕士研究生的数据结构试题,这部分习题前面加有”*”号书中介绍的程 序在 Turbo'系统中调试通过 本书习题覆盖面广,既收集了较容易的题日,也收集了难度适中和较商难度的题日:因 此.本书不仅叮以作为计算机专业本、专科生数据结构课程的学参考书·也是报考计算柷 专业硕士研究生的考生必读复习书同时遹合于数据结构课程自学者和计算机等级(一级或 四级)考试者研习 在編写乍书时,作者勹求从方法上提高解題的能力例如·递归间题是学生较难理解的 知识点,但在计算机专业知识中又经常遇到的问题.为此,作者专门编写了递归一章较深人 地分析∫递引的执行过程,提出了从递归模型到递归设计的步骤.在其他几章中,也采用了 类似的解题方法 由于习題较多,解答上叮能在不够完整和统漏之处·内谷编排上也叮能存在不够合理 的地方,敬请厂大读者批评指山 作者 19:9.8