数据结构实验与习题.pdfVIP

数据结构实验与习题

1

内容简介

数据结构是计算机专业的核心课，是重要的专业基础课。实践是学习本课程的一个重

要的环节。目前各种“数据结构”教材较为注重理论的叙述与介绍，算法描述不拘泥某种语

言的语法细节，默认读者已具备扎实的程序设计基础，可以在课下独立完成数据结构实验。

实际上在读者群中程序设计的基础并不一致，相当一部分人基础较为薄弱。多数学生反映

数据结构的上机实验存在一定的困难，希望有合适的实验参考书指导学习。数据结构的理

论学习也有一定的深度，存在一定的难度。学生必须完成一定数量的思考题、练习题、书

面作业题，一方面巩固基本知识、一方面提高联系实际分析解决问题的能力。正是基于以

上的原因编写了这本“数据结构实验与习题”。

本参考书包括C语言基础知识、上机实验习题和书面作业练习题三部分。

在C语言基础知识部分，主要介绍了输入/输出、函数及参数传递和结构体的概念应

用。这部分内容非常重要，掌握的是否熟练会直接影响“数据结构“的学习。

在实验部分，包括有完整的C语言源程序例题，介绍了一些设计数据结构题目所需

的C语言常用的知识和技巧。在实验题中，既有简单容易的验证题，即验证已经给出的源

程序，或者扩充已经给出的源程序，也有需独立思考设计的综合实验题。

在习题部分，既有选择题、判断题，也有用图表解答的练习题、算法设计题或综合解

答分析题。并且配有部分练习题的答案供学生自学、练习、参考。

由于时间仓足、水平有限，书中难免存在错误和不妥之处，敬请读者指正。

2

目录

第一部分C语言基本知识

一基本输入和输出1

二函数与参数传递3

三结构体及运用5

第二部分上机实验习题

上机实验要求及规范8

实习一复数ADT及其实现10

实习二线性表12

实习三栈和队列20

实习四串28

实习五数组30

实习六树与二叉树32

实习七图34

实习八查找40

实习九排序42

第三部分书面作业练习题

习题一绪论48

习题二顺序表示（线性表、栈和队列）51

习题三链表（线性表、栈和队列）54

习题四串57

习题五数组58

习题六树与二叉树60

习题七图69

习题八查找75

习题九排序78

3

第一部分C语言基本知识

如何选择描述数据结构和算法的语言是十分重要的问题。传统的方法是用PASCAL语

言，由于该语言语法规范、严谨，非常适用于数据结构课程教学。在Windows环境下涌

现出一系列的功能强大、面向对象的程序开发工具，如：VisualC++,BorlandC++,Visual

Basic,VisualFoxpro等。由于VisualDelphi的出现，使PASCAL仍不失为一种优秀的算

法描述工具。近年来在计算机科学研究、系统开发、教学以及应用开发中，Ｃ语言的使

用越来越广泛。因此，本教材采用类C语言进行算法描述。

按照传统的数据结构教材写法，只是注重算法思想和方法。并不关心具体使用何种语

言工具来实现，默认学生已经能够具备扎实的程序设计基础和能力。随着计算机科学的发

展、教学改革的深化，数据结构的开课时间各个高校有所不同，普遍有所提前。大学生入

学起点就存在一定的差异，即使在大学一年级学习了某种程序设