数据结构与综合编程实践专周设计报告

《数据结构与综合编程实践专周设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、电子科技大学成都学院云计算系实践专周设计报告课程名称：__面向对象与数据结构强化设计题目：__综合编程指导教师组：__学号：__________姓名：____________云计算科学与技术系制2014年6月目录目录第1章顺序表之二路归并11.1任务目标11.2任务分析11.3设计与实现11.3.1核心逻辑11.3.2实现过程11.3.3核心代码21.4成果展示31.4.1测试步骤31.4.2运行效果3第2章链表之学生信息管理42.1任务目的42.2任务分析42.3设计与实现42.3.1核心逻辑.42.3.2实现过程42.3.3核心代码42.4成果展示72.4.1测试步骤72.

2、4.2运行效果7第3章队列之病人看病93.1任务目的93.2任务分析93.3设计与实现93.3.1核心逻辑93.3.2实现过程93.3.3核心代码93.4成果展示1217目录3.4.1测试步骤123.4.2运行效果12参考文献14致谢15总结1617第1章顺序表之二路归并第1章顺序表之二路归并1.1任务目标任意输入一个顺序表，对其进行拆分合并后，使其成为一个递增有序的顺序表。.1.2任务分析首先定义四个空数组，长度不定。第一个用来存储用户输入的数字元素，第二个用来存放在原数组拆分后其中元素索引下标为奇数的元素，第三个用来存放在原数组拆分后其中元素索引下标为偶数的元素，第四个用来

3、存放分拆之后又合并的元素。然后再对第二个以及第三个数组中的元素进行冒泡排序，从而使它们成为递归有序的顺序表。最后对第二个及第三个数组中的元素一一进行比较，按照大小的顺序将其一一放入到第四个数组中，从而完成对目标的实现。1.3设计与实现1.3.1核心逻辑采用面向对象的编程设计思路来实现任务。1.3.2实现过程首先创建一个类，并在窗体设计区添加两个按钮，一个是拆分，一个是合并。然后分别对它们添加Click事件。拆分是按照用户所输入的数字的索引下标来进行排序的，下标为奇数的在拆分后被显示在Textbox2中，下标为偶数的数字则被显示在Textbox3中。在合并时，对拆分后的这两串数组

4、进行冒泡排序并将各自的元素与对方的元素一一进行比较后，最终结果显示在Textbox4中。17第1章顺序表之二路归并1.3.3核心代码privateint[]SortArray(string[]list)//冒泡排序{int[]resultArray=newint[list.Length-1];for(inti=0;i

5、nti=0;iresultArray[i+1]){//如果前一个数大于后一个数，则交换两个数inttemp=resultArray[i];resultArray[i]=resultArray[i+1];resultArray[i+1]=temp;}}}17第1章顺序表之二路归并returnresultArray;}1.4成果展示1.4.1测试步骤首先任意输入一串数字，数字与数字之间以逗号隔开，然后点击“拆分顺序表”按钮，随即便可在窗体中央查看到

6、拆分的结果。然后再点击合并按钮，按从小到大顺序排列好的一串数字就会显示在窗体最底端的白色方条中。1.4.2运行效果图1-1运行效果17第2章学生信息管理第1章链表之学生信息管理1.1任务目的管理学生的个人信息，包括添加，查找，修改，删除。1.2任务分析通过输入学生的个人信息，能够实现添加；点击修改，能够对其信息进行修改；当选中一个学生的基本信息时，既能够点击修改按钮对其进行修改，也能点击删除按钮对其实行删除操作。。1.3设计与实现2.3.1核心逻辑.通过链表的功能来实现对学生个人信息的查找，删除，添加及修改。2.3.2实现过程首先创建一个临时节点类，用于两个窗体之间传递数据，包

7、括学号与用户操作类型。接着创建一个学生单链表节点类，包括学生的学号，姓名，性别，具体出生日期，班号，电话，住址。再定义一个学生单链表类，其中包括对学生信息的查找，添加与删除的具体实现方法，步骤。具体实现机制与单链表的功能机制相同。2.3.3核心代码publicboolCreateList()//采用尾插法从文件读数据建立学生单链表{17第2章学生信息管理StudLists,r=head;if(!File.Exists(filepath))//不存在该文件时returnfalse;else//