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