数据结构习题解析及实训第一章

第 1 章绪 论 , 本书对应《数据结构》教材上的章节给出每一章的习题分析及程序解答。习题中所 C, 有的程序都用语言编写并上机调试通过并在本书所配的光盘中提供了程序的源文 , 件。考虑到函数调用的共享性有的章节中还给出一些汇总性的习题及其解答和源程序。 每一章的习题程序放在光盘同名目录下。所有习题用到的数据结构类型说明定义都放在 “datastru.h”,“datastru.h” 头文件中头文件在光盘根目录下。 Windows98 程序中的输入、输出和注释均以中文描述和表达。程序可以在操作系 (DOS)TurboC,Windows98 统或操作系统、软件环境下编译运行也可以在操作系统、 VisualC++60,VisualC++ ．软件环境下编译运行因为程序的源代码用的全是中的语 ,VisualC++ 句所以源程序不作任何修改就可以在下编译运行。 , 本书中有几个程序和教材上应用举例中的程序相同这是为了方便手中无教科书的 读者可从本书中学到比较多的数据结构应用程序。 3C, 下面介绍在种不同的运行环境下编译运行语言源程序的过程供上机练习时 参考。 1.1 Windows98 操作系统、 VisualC ++ 6.0 软件环境下编译运行 VisualC++6.0Microsoft, 是公司推出的、目前使用非常广泛的可视化编程环境为 VisualC++ 使用者提供了强大的开发能力。本书中的每一个程序的源代码用的全是中 C,VisualC++ 的语言语句所以可以不作任何修改就可在下编译运行。只要使用中文版 Windows98,VisualC++6.0 的操作系统程序就可在中文版或英文版环境下编译运行。 ,MicrosoftVisualC++6.0 在运行程序前应先安装的开发环境。在运行每个程序 ,6“ 时请先阅读这个程序的题目要求、结构说明及有关的分析和解释。下面以第章的二 ”, 叉树中序遍历习题为示例说明运行程序的操作步骤。 (1)C++,“c:\temp\” 在硬盘上建立一个程序运行的目录如数据结构。 (2)“”“.c” 把附带光盘二叉树子目录下的二叉树中序遍历源程序及有关文件包括