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

电子科技大学成都学院云计算系 实践专周设计报告 课 程 名 称：__面向对象与数据结构强化 设 计 题 目：__综合编程 指导 教师 组：__ 学 号：__________ 姓 名：__________ __ 云计算科学与技术系制 2014年6月 目 录 第1章 顺序表之二路归并 1 1.1任务目标 1 1.2任务分析 1 1.3设计与实现 1 1.3.1核心逻辑 1 1.3.2实现过程 1 1.3.3核心代码 2 1.4成果展示 3 1.4.1测试步骤 3 1.4.2运行效果 3 第2章 链表之学生信息管理 4 2.1 任务目的 4 2.2 任务分析 4 2.3 设计与实现 4 2.3.1核心逻辑. 4 2.3.2实现过程 4 2.3.3核心代码 4 2.4 成果展示 7 2.4.1测试步骤 7 2.4.2运行效果 7 第3章 队列之病人看病 9 3.1 任务目的 9 3.2 任务分析 9 3.3 设计与实现 9 3.3.1核心逻辑 9 3.3.2实现过程 9 3.3.3核心代码 9 3.4 成果展示 12 3.4.1测试步骤 12 3.4.2运行效果 12 参考文献 14 致谢 15 总结 16 顺序表之二路归并 1.1任务目标 任意输入一个顺序表，对其进行拆分合并后，使其成为一个递增有序的顺序表。. 1.2任务分析 首先定义四个空数组，长度不定。第一个用来存储用户输入的数字元素，第二个用来存放在原数组拆分后其中元素索引下标为奇数的元素，第三个用来存放在原数组拆分后其中元素索引下标为偶数的元素，第四个用来存放分拆之后又合并的元素。然后再对第二个以及第三个数组中的元素进行冒泡排序，从而使它们成为递归有序的顺序表。最后对第二个及第三个数组中的元素一一进行比较，按照大小的顺序将其一一放入到第四个数组中，从而完成对目标的实现。 1.3设计与实现 1.3.1核心逻辑 采用面向对象的编程设计思路来实现任务。 1.3.2实现过程 首先创建一个类，并在窗体设计区添加两个按钮，一个是拆分，一个是合并。然后分别对它们添加Click事件。拆分是按照用户所输入的数字的索引下标来进行排序的，下标为奇数的在拆分后被显示在Textbox2中，下标为偶数的数字则被显示在Textbox3中。在合并时，对拆分后的这两串数组进行冒泡排序并将各自的元素与对方的元素一一进行比较后，最终结果显示在Textbox4中。 1.3.3核心代码 private int[] SortArray(string[] list)//冒泡排序 { int[] resultArray = new int[list.Length - 1]; for (int i = 0; i list.Length; i++) { if (list[i] != ) { resultArray[i] = int.Parse(list[i]); } } for (int j = 1; j resultArray.Length; j++) {//外层循环每次把参与排序的最大数排在最后 for (int i = 0; i resultArray.Length - j; i++) {//内层循环负责对比相邻的两数并把大的排在后面 if (resultArray[i] resultArray[i + 1]) {//如果前一个数大于后一个数则交换两个数 int temp = resultArray[i]; resultArray[i] = resultArray[i + 1]; resultArray[i + 1] = temp; } } } return resultArray; } 1.4成果展示 1.4.1测试步骤 首先任意输入一串数字，数字与数字之间以逗号隔开