数据结构实验和习题 - search readpudncom

《数据结构实验和习题 - search readpudncom》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构实验与习题杨秀金汪沁编浙江万里学院计算机系84内容简介数据结构是计算机专业的核心课，是重要的专业基础课。实践是学习本课程的一个重要的环节。目前各种“数据结构”教材较为注重理论的叙述与介绍，算法描述不拘泥某种语言的语法细节，默认读者已具备扎实的程序设计基础，可以在课下独立完成数据结构实验。实际上在读者群中程序设计的基础并不一致，相当一部分人基础较为薄弱。多数学生反映数据结构的上机实验存在一定的困难，希望有合适的实验参考书指导学习。数据结构的理论学习也有一定的深度，存在一定的难度。学生必须完成一定数量的思考题、练习题、书面作业题，一方面巩固基本知识、一方面提高联系实际分析解决问题的

2、能力。正是基于以上的原因编写了这本“数据结构实验与习题”。本参考书包括C语言基础知识、上机实验习题和书面作业练习题三部分。在C语言基础知识部分，主要介绍了输入/输出、函数及参数传递和结构体的概念应用。这部分内容非常重要，掌握的是否熟练会直接影响“数据结构“的学习。在实验部分，包括有完整的C语言源程序例题，介绍了一些设计数据结构题目所需的C语言常用的知识和技巧。在实验题中，既有简单容易的验证题，即验证已经给出的源程序，或者扩充已经给出的源程序，也有需独立思考设计的综合实验题。在习题部分，既有选择题、判断题，也有用图表解答的练习题、算法设计题或综合解答分析题。并且配有部分练习题的答案供学生

3、自学、练习、参考。由于时间仓足、水平有限，书中难免存在错误和不妥之处，敬请读者指正。杨秀金汪沁2004年2月修订于浙江万里学院钱湖校区目录84第一部分C语言基本知识一基本输入和输出---------------------------------------------------------------------------1二函数与参数传递---------------------------------------------------------------------------3三结构体及运用---------------------------------------

4、-------------------------------------5第二部分上机实验习题上机实验要求及规范-------------------------------------------------------------------8实习一复数ADT及其实现-------------------------------------------------------------10实习二线性表-----------------------------------------------------------------------------12实习三栈和队列----

5、----------------------------------------------------------------------20实习四串-----------------------------------------------------------------------------------28实习五数组--------------------------------------------------------------------------------30实习六树与二叉树----------------------------------------

6、-------------------------------32实习七图-----------------------------------------------------------------------------------34实习八查找--------------------------------------------------------------------------------40实习九排序84--------------------------------------------------------------------------------

7、42第三部分书面作业练习题习题一绪论--------------------------------------------------------------------------------48习题二顺序表示（线性表、栈和队列）--------------------------------------------51习题三链表（线性表、栈和队列）----------------------------------------------