数据结构实验与习题.doc

数据结构实验与习题 杨秀金 汪沁 编  浙江万里学院计算机系 内 容 简 介 数据结构是计算机专业的核心课，是重要的专业基础课。实践是学习本课程的一个重要的环节。目前各种“数据结构”教材较为注重理论的叙述与介绍，算法描述不拘泥某种语言的语法细节，默认读者已具备扎实的程序设计基础，可以在课下独立完成数据结构实验。实际上在读者群中程序设计的基础并不一致，相当一部分人基础较为薄弱。多数学生反映数据结构的上机实验存在一定的困难，希望有合适的实验参考书指导学习。数据结构的理论学习也有一定的深度，存在一定的难度。学生必须完成一定数量的思考题、练习题、书面作业题，一方面巩固基本知识、一方面提高联系实际分析解决问题的能力。正是基于以上的原因编写了这本“数据结构实验与习题”。 本参考书包括C语言基础知识、上机实验习题和书面作业练习题三部分。 在C语言基础知识部分，主要介绍了输入/输出、函数及参数传递和结构体的概念应用。这部分内容非常重要，掌握的是否熟练会直接影响“数据结构“的学习。 在实验部分，包括有完整的C语言源程序例题，介绍了一些设计数据结构题目所需的C语言常用的知识和技巧。在实验题中，既有简单容易的验证题，即验证已经给出的源程序，或者扩充已经给出的源程序，也有需独立思考设计的综合实验题。 在习题部分，既有选择题、判断题，也有用图表解答的练习题、算法设计题或综合解答分析题。并且配有部分练习题的答案供学生自学、练习、参考。 由于时间仓足、水平有限，书中难免存在错误和不妥之处，敬请读者指正。 杨秀金 汪沁 2004年2月 修订 于浙江万里学院钱湖校区 目 录 第一部分 C语言基本知识 一 基本输入和输出---------------------------------------------------------------------------1 二 函数与参数传递---------------------------------------------------------------------------3 三 结构体及运用 ----------------------------------------------------------------------------5 第二部分 上机实验习题 上机实验要求及规范------------------------------------------------------------------- 8 实习一 复数ADT及其实现--------------------------------- ----------------------------10 实习二 线性表-----------------------------------------------------------------------------12 实习三 栈和队列--------------------------------------------------------------------------20 实习四 串-----------------------------------------------------------------------------------28 实习五 数组--------------------------------------------------------------------------------30 实习六 树与二叉树-----------------------------------------------------------------------32 实习七 图-----------------------------------------------------------------------------------34 实习八 查找--------------------------------------------------------------------------------40 实习九 排序--------------------------------------------------------------------------------42 第三部分 书面作业练习题 习题一 绪论--------------------------------------------------------------------------------48 习题二 顺序表示（线性表、栈和队列）---------