c++课程设计实验报告

《c++课程设计实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、塔里木大学信息工程学院课程设计目录前言11.1背景和意义11.2设计的原理、方法和主要内容1正文22.1设计的目的和意义22.2目标与总体方案22.3设计方法和内容22.3.1线性链表的定义22.3.2Josphu链表的实现32.3.3设计程序42.4设计创新和关键技术82.5结论9致谢9参考文献9附录A源程序的清单11第15页共16页塔里木大学信息工程学院课程设计前言1.1背景和意义数据结构它支持面向对象的程序设计方法，特别适用于中型和大型的软件开发项目，从开发时间、费用到软件的重用性、可扩充性、可维护性和可靠性等方面，数据结构均具有很大的优越性。数据结构可以实现很多东西。在计

2、算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。要设计出一个结构好效率高的程序,必须研究数据的特性及数据间的相互关系及其对应的存储表示,并利用这些特性结合相关编程技术，运用合适、熟练的方法，才能设计出符合要求、可操作性强、有利用价值的应用程序。1.2设计的原理、方法和主要内容本实验设计主要实现队列的3个基本功能：建立新的Josephu链表、插入一个元素、删除一个元素。应用到的原理是先进先出算法。主要内容是使用C语言和C++语言相结合编写程序，能够顺利通过

3、键盘来操作该程序，完整实现上述要求。线性表的链式存储结构是指用一组任意的存储单元（可以连续，也可以不连续）存储线性表中的数据元素。为了反映数据元素之间的逻辑关系，对于每个数据元素不仅要表示它的具体内容，还要附加一个表示它的直接后继元素存储位置的信息。两部分信息组成数据元素的存储映像。它是一种简单、方便的存储方式。它要求线性表的数据元素依次存放在连续的存储单元中，从而利用数据元素的存储顺序表示相应的逻辑顺序，这种存储方式属于静态存储形式。暴露的问题.在程序中运用了在本学期中新学到模版等东西，主要还是运用了类相关内容，程序中的JosphuLink()、Insert()、Delete(

4、)、show()等基本操作函数都是参照本学期所学过的链表的相关内容加以运用。约瑟夫（Josephu）问题：已知N个人围坐在一张圆桌周围（不妨以1，2，……，N对每一个人依次编号），现在先从序号为K的人开始报数，数到m的那个人出列，他的下一个人又从1开始数，报数到m的人出列……直到所有人都出列为止。从上述分析可见，在数据结构中不能用动态分配的一维数组来实现循环队列。如果用户的应用程序中设有循环队列，则必须为它设定一个最大队列长度；若用户无法预估所用队列的最大长度，则宜采用链队列。在做插入或删除元素的操作时，会产生大量的数据元素移动；对于长度变化较大的线性表，要一次性地分配足够的存储

5、空间，但这些空间常常又得不到充分的利用；线性表的容量难以扩充。在程序中有还参照了课外书籍上的一些函数及程序段完成了Josephu链表最主要功能之一的Josephu环功能。在main函数中加入了才学会的Switch，case语句使程序的输出看上去能比较有可视感。第15页共16页塔里木大学信息工程学院课程设计正文2.1设计的目的和意义课程设计目的是为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。通过实践让学生理论和实际操作相结合，更好的理解书面知识，并在巩固的基础上融会所学认识。

6、课程设计的意思是培养学生运用所学课程的知识分析解决实际问题的能力；培养学生调查研究、查阅技术文献、资料、手册以及编写技术文献的能力；通过课程设计，要求学生在指导教师的指导下，独立完成设计课题的全部内容，包括：（1）通过调查研究和上机实习，收集和调查有关技术资料。（2）掌握课程设计的基本步骤和方法。（3）根据课题的要求进行上机实验调试。2.2目标与总体方案本实验设计的目标是运用循环链表来解决Josephu环问题，其中运用了许多链表中的基本操作使改程序能不只解决一个Josephu的简单链表，其中的Josephu函数则是用于，运用C++程序（或C语言）编写程序，实现队列的建立、插入和删

7、除基本功能，在程序设计成功的基础上，进一步深化理解队列的作用和实现原理，并独自撰写设计论文。本实验设计总体方案如图2.1所示：图2.1设计总体方案图要求本设计严格按照方案进行，力求省时省力，提高设计效率，节约资源。2.3设计方法和内容2.3.1线性链表的定义线性表的链式存储结构是指用一组任意的存储单元（可以连续，也可以不连续）存储线性表中的数据元素。为了反映数据元素之间的逻辑关系，对于每个数据元素不仅要表示它的具体内容，还要附加一个表示它的直接后继元素存储位置的信息。两部分信息组