数据结构实验报告及心得体会

数据结构实验 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 及 心得体会 决胜全面小康心得体会学党史心得下载党史学习心得下载军训心得免费下载党史学习心得下载 20112012第一学期数据结构实验报告班级信管一班学号201051018姓名史孟晨1实验报告题目及要求一实验题目设某班级有M6名学生本学期共开设N3门课程要求实现并修改如下程序算法1输入学生的学号姓名和N门课程的成绩输入提示和输出显示使用汉字系统输出实验结果15分2计算每个学生本学期N门课程的总分输出总分和N门课程成绩排在前3名学生的学号姓名和成绩3按学生总分和N门课程成绩关键字升序排列名次总分相同者同名次二实验要求1修改算法将奇偶排序算法升序改为降序15分2用选择排序冒泡排序插入排序分别替换奇偶排序算法并将升序算法修改为降序算法45分3编译链接以上算法按要求写出实验报告254修改后算法的所有语句必须加下划线没做修改语句保持按原样不动5用A4纸打印输出实验报告三实验报告说明实验数据可自定义每种排序算法数据要求均不重复1实验题目《N门课程学生成绩名次排序算法实现》2实验目的掌握各种排序算法的基本思想实验方法和验证算法的准确性3实验要求对算法进行上机编译链接运行4实验环境WindowsXP-sp3Visualc5实验算法给出四种排序算法修改后的全部清单6实验结果四种排序算法模拟运行后的实验结果7实验体会文字说明本实验成功或不足之处2三实验源程序算法Scorecinclude"stdioh"include"stringh"defineM6defineN3structstudentcharname[10]intnumberintscore[N1]score[N]为总分score[0]-score[2]为学科成绩stu[M]voidchangesortstructstudenta[]intnintjintflag1istructstudenttempwhileflagflag0fori1in-1i2对所有奇数项进行一遍比较ifa[i]score[j]a[i1]score[j]tempa[i]a[i]a[i1]a[i1]tempflag1fori0in-1i2对所有偶数项进行一遍比较ifa[i]score[j]a[i1]score[j]3tempa[i]a[i]a[i1]a[i1]tempflag1voidprint_scorestructstudenta[]intnintjintikprintf奇偶交换成绩d排序表"j1printf"n"printf"名次学号姓名分数n"k1fori0kNiniifi0a[i]score[j]a[i-1]score[j]kprintf"4d"kprintf"4d"a[i]numberprintf"s"a[i]nameprintf"6d"a[i]score[j]printf"n"mainintijkfori0iMi输入每个学生信息printf"请输入第d名学生分数"i1printf"n"printf"姓名"scanf"s"stu[i]nameprintf"编号"4scanf"4d"stu[i]numberprintf"数据结构"scanf"4d"stu[i]score[0]printf"离散数学"scanf"4d"stu[i]score[1]printf"大学英语"scanf"4d"stu[i]score[2]fori0iMi计算每个学生总分stu[i]score[N]0forj0jNjstu[i]score[N]stu[i]score[j]changesortstuMN对总分进行排序printf"学生总分成绩排序表n"printf"名次学号姓名数据结构离散数学大学英语总分n"k1fori0iMiifi0stu[i]score[N]stu[i-1]score[N]kprintf"4d"kprintf"4d"stu[i]numberprintf"s"stu[i]nameforj0jN1jprintf"6d"stu[i]score[j]printf"n"changesortstuM0对数据结构成绩进行排序print_scorestuM0输出数据结构前3名同学成绩ch

angesortstuM1对离散数学成绩进行排序5print_scorestuM1输出离散数学前3名同学成绩changesortstuM2对大学英语成绩进行排序print_scorestuM2输出大学英语前3名同学成绩源代码结果请输入第1名学生分数姓名史孟晨编号01数据结构87离散数学90大学英语78请输入第2名学生分数姓名袁欣编号02数据结构78离散数学80大学英语92请输入第3名学生分数姓名赵宇编号03数据结构88离散数学76大学英语95请输入第4名学生分数姓名滕芷编号04数据结构79离散数学84大学英语88请输入第5名学生分数姓名张一析编号05数据结构78离散数学68大学英语91请输入第6名学生分数姓名白晓彤编号06数据结构88离散数学76大学英语906学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分15张一析78689123722袁欣78809225034滕芷79848825146白晓彤88769025451史孟晨87907825563赵宇887695259奇偶交换成绩1排序表名次学号姓名分数15张一析7812袁欣7824滕芷7931史孟晨87奇偶交换成绩2排序表名次学号姓名分数15张一析6826白晓彤7623赵宇7632袁欣80奇偶交换成绩3排序表名次学号姓名分数11史孟晨7824滕芷8836白晓彤90Pressanykeytocontinue7Changecinclude"stdioh"include"stringh"defineM6defineN3voidchangesortstructstudenta[]intnintjvoidprint_scorestructstudenta[]intnintjstructstudentcharname[10]intnumberintscore[N1]score[N]为总分score[0]-score[2]为学科成绩stu[M]mainintijkfori0iMi输入每个学生信息printf"请输入第d名学生分数"i1printf"n"printf"姓名"scanf"s"stu[i]nameprintf"编号"scanf"4d"stu[i]numberprintf"数据结构"scanf"4d"stu[i]score[0]printf"离散数学"scanf"4d"stu[i]score[1]printf"大学英语"scanf"4d"stu[i]score[2]8fori0iMi计算每个学生总分stu[i]score[N]0forj0jNjstu[i]score[N]stu[i]score[j]changesortstuMN对总分进行排序printf"学生总分成绩排序表n"printf"名次学号姓名数据结构离散数学大学英语总分n"k0fori0iM1iifi0stu[i]score[N]stu[i-1]score[N]kprintf"4d"kprintf"4d"stu[i-1]numberprintf"s"stu[i-1]nameforj0jN1jprintf"6d"stu[i-1]score[j]printf"n"changesortstuM0对数据结构成绩进行排序print_scorestuM0输出数据结构前3名同学成绩changesortstuM1对离散数学成绩进行排序print_scorestuM1输出离散数学前3名同学成绩changesortstuM2对大学英语成绩进行排序print_scorestuM2输出大学英语前3名同学成绩voidchangesortstructstudenta[]intnintjintflag1istructstudenttempwhileflag9flag0fori1in-1i2对所有奇数项进行一遍比较ifa[i]score[j]a[i1]score[j]tempa[i]a[i]a[i1]a[i1]tempflag1fori0in-1i2对所有偶数项进行一遍比较ifa[i]score[j]a[i1]score[j]t

empa[i]a[i]a[i1]a[i1]tempflag1voidprint_scorestructstudenta[]intnintjintikprintf"奇偶交换成绩d排序表"j1printf"n"printf"名次学号姓名分数n"k1fori0kNiniifi0a[i]score[j]a[i-1]score[j]kprintf"4d"kprintf"4d"a[i]numberprintf"s"a[i]nameprintf"6d"a[i]score[j]printf"n"升序改降序请输入第1名学生分数姓名史孟晨10编号01数据结构87离散数学90大学英语78请输入第2名学生分数姓名袁欣编号02数据结构78离散数学80大学英语92请输入第3名学生分数姓名赵宇编号03数据结构88离散数学76大学英语95请输入第4名学生分数姓名滕芷编号04数据结构79离散数学84大学英语88请输入第5名学生分数姓名张一析编号05数据结构78离散数学68大学英语91请输入第6名学生分数姓名白晓彤编号06数据结构88离散数学76大学英语90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分13赵宇88769525921史孟晨87907825536白晓彤88769025444滕芷79848825152袁欣78809225065张一析786891237奇偶交换成绩1排序表11名次学号姓名分数13赵宇8816白晓彤8821史孟晨8734滕芷79奇偶交换成绩2排序表名次学号姓名分数11史孟晨9024滕芷8432袁欣80奇偶交换成绩3排序表名次学号姓名分数13赵宇9522袁欣9235张一析91Pressanykeytocontinue12Seletsortcinclude"stdioh"include"stringh"defineM6defineN3voidchangesortstructstudenta[]intnintjvoidprint_scorestructstudenta[]intnintjstructstudentcharname[10]intnumberintscore[N1]score[N]为总分score[0]-score[2]为学科成绩stu[M]mainintijkfori0iMi输入每个学生信息printf"请输入第d名学生分数"i1printf"n"printf"姓名"scanf"s"stu[i]nameprintf"编号"scanf"4d"stu[i]numberprintf"数据结构"scanf"4d"stu[i]score[0]printf"离散数学"scanf"4d"stu[i]score[1]printf"大学英语"scanf"4d"stu[i]score[2]13fori0iMi计算每个学生总分stu[i]score[N]0forj0jNjstu[i]score[N]stu[i]score[j]changesortstuMN对总分进行排序printf"学生总分成绩排序表n"printf"名次学号姓名数据结构离散数学大学英语总分n"k0fori0iM1iifi0stu[i]score[N]stu[i-1]score[N]kprintf"4d"kprintf"4d"stu[i-1]numberprintf"s"stu[i-1]nameforj0jN1jprintf"6d"stu[i-1]score[j]printf"n"changesortstuM0对数据结构成绩进行排序print_scorestuM0输出数据结构前3名同学成绩changesortstuM1对离散数学成绩进行排序print_scorestuM1输出离散数学前3名同学成绩changesortstuM2对大学英语成绩进行排序print_scorestuM2输出大学英语前3名同学成绩voidchangesortstructstudenta[]intnintjintflag1imkstructstudenttempwhileflag14f

lag0fori0in-1i选择排序法kiformi1mnmifa[m]score[j]a[k]score[j]kmtempa[i]a[i]a[k]a[k]tempflag1voidprint_scorestructstudenta[]intnintjintikprintf"选择交换成绩d排序表"j1printf"n"printf"名次学号姓名分数n"k1fori0kNiniifi0a[i]score[j]a[i-1]score[j]kprintf"4d"kprintf"4d"a[i]numberprintf"s"a[i]nameprintf"6d"a[i]score[j]printf"n"简单选择请输入第1名学生分数姓名史孟晨15编号01数据结构87离散数学90大学英语78请输入第2名学生分数姓名袁欣编号02数据结构78离散数学80大学英语92请输入第3名学生分数姓名赵宇编号03数据结构88离散数学76大学英语95请输入第4名学生分数姓名滕芷编号04数据结构79离散数学84大学英语88请输入第5名学生分数姓名张一析编号05数据结构78离散数学68大学英语91请输入第6名学生分数姓名白晓彤编号06数据结构88离散数学76大学英语90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分13赵宇88769525921史孟晨87907825536白晓彤88769025444滕芷79848825152袁欣78809225065张一析786891237选择交换成绩1排序表16名次学号姓名分数13赵宇8816白晓彤8821史孟晨8734滕芷79选择交换成绩2排序表名次学号姓名分数11史孟晨9024滕芷8432袁欣80选择交换成绩3排序表名次学号姓名分数13赵宇9522袁欣9235张一析91Pressanykeytocontinue17Bubblesortcinclude"stdioh"include"stringh"defineM6defineN3voidchangesortstructstudenta[]intnintjvoidprint_scorestructstudenta[]intnintjstructstudentcharname[10]intnumberintscore[N1]score[N]为总分score[0]-score[2]为学科成绩stu[M]mainintijkfori0iMi输入每个学生信息printf"请输入第d名学生分数"i1printf"n"printf"姓名"scanf"s"stu[i]nameprintf"编号"scanf"4d"stu[i]numberprintf"数据结构"scanf"4d"stu[i]score[0]printf"离散数学"scanf"4d"stu[i]score[1]printf"大学英语"scanf"4d"stu[i]score[2]18fori0iMi计算每个学生总分stu[i]score[N]0forj0jNjstu[i]score[N]stu[i]score[j]changesortstuMN对总分进行排序printf"学生总分成绩排序表n"printf"名次学号姓名数据结构离散数学大学英语总分n"k0fori0iM1iifi0stu[i]score[N]stu[i-1]score[N]kprintf"4d"kprintf"4d"stu[i-1]numberprintf"s"stu[i-1]nameforj0jN1jprintf"6d"stu[i-1]score[j]printf"n"changesortstuM0对数据结构成绩进行排序print_scorestuM0输出数据结构前3名同学成绩changesortstuM1对离散数学成绩进行排序print_scorestuM1输出离散数学前3名同学成绩changesortstuM2对大学英语成绩进行排序print_scorestuM2输出大学英语前3名同学成绩voidchangesortstructs

tudenta[]intnintjintflag1istructstudenttempwhileflag19flag0fori0ini冒泡排序法ifa[i]score[j]a[i1]score[j]tempa[i]a[i]a[i1]a[i1]tempflag1voidprint_scorestructstudenta[]intnintjintikprintf"冒泡交换成绩d排序表"j1printf"n"printf"名次学号姓名分数n"k1fori0kNiniifi0a[i]score[j]a[i-1]score[j]kprintf"4d"kprintf"4d"a[i]numberprintf"s"a[i]nameprintf"6d"a[i]score[j]printf"n"运行结果请输入第1名学生分数姓名史孟晨编号01数据结构87离散数学90大学英语78请输入第2名学生分数姓名袁欣20编号02数据结构78离散数学80大学英语92请输入第3名学生分数姓名赵宇编号03数据结构88离散数学76大学英语95请输入第4名学生分数姓名滕芷编号04数据结构79离散数学84大学英语88请输入第5名学生分数姓名张一析编号05数据结构78离散数学68大学英语91请输入第6名学生分数姓名白晓彤编号06数据结构88离散数学76大学英语90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分13赵宇88769525921史孟晨87907825536白晓彤88769025444滕芷79848825152袁欣78809225065张一析786891237冒泡交换成绩1排序表名次学号姓名分数13赵宇8816白晓彤8821史孟晨8734滕芷79冒泡交换成绩2排序表21名次学号姓名分数11史孟晨9024滕芷8432袁欣80冒泡交换成绩3排序表名次学号姓名分数13赵宇9522袁欣9235张一析91Pressanykeytocontinue22Jusertsortcinclude"stdioh"include"stringh"defineM6defineN3voidchangesortstructstudenta[]intnintjvoidprint_scorestructstudenta[]intnintjstructstudentcharname[10]intnumberintscore[N1]score[N]为总分score[0]-score[2]为学科成绩stu[M]mainintijkfori0iMi输入每个学生信息printf"请输入第d名学生分数"i1printf"n"printf"姓名"scanf"s"stu[i]nameprintf"编号"scanf"4d"stu[i]numberprintf"数据结构"scanf"4d"stu[i]score[0]printf"离散数学"scanf"4d"stu[i]score[1]printf"大学英语"23scanf"4d"stu[i]score[2]fori0iMi计算每个学生总分stu[i]score[N]0forj0jNjstu[i]score[N]stu[i]score[j]changesortstuMN对总分进行排序printf"学生总分成绩排序表n"printf"名次学号姓名数据结构离散数学大学英语总分n"k0fori0iM1iifi0stu[i]score[N]stu[i-1]score[N]kprintf"4d"kprintf"4d"stu[i-1]numberprintf"s"stu[i-1]nameforj0jN1jprintf"6d"stu[i-1]score[j]printf"n"changesortstuM0对数据结构成绩进行排序print_scorestuM0输出数据结构前3名同学成绩changesortstuM1对离散数学成绩进行排序print_scorestuM1输出离散数学前3名同学成绩changesortstuM2对大学英语成绩进行排序print_s

corestuM2输出大学英语前3名同学成绩voidchangesortstructstudenta[]intnintjintimstructstudenttemp24插入排序法fori1initempa[i]formim0tempscore[j]a[m-1]score[j]m--a[m]a[m-1]a[m]tempvoidprint_scorestructstudenta[]intnintjintikprintf"插入交换成绩d排序表"j1printf"n"printf"名次学号姓名分数n"k1fori0kNiniifi0a[i]score[j]a[i-1]score[j]kprintf"4d"kprintf"4d"a[i]numberprintf"s"a[i]nameprintf"6d"a[i]score[j]printf"n"请输入第1名学生分数姓名史孟晨编号01数据结构87离散数学90大学英语78请输入第2名学生分数姓名袁欣25编号02数据结构78离散数学80大学英语92请输入第3名学生分数姓名赵宇编号03数据结构88离散数学76大学英语95请输入第4名学生分数姓名滕芷编号04数据结构79离散数学84大学英语88请输入第5名学生分数姓名张一析编号05数据结构78离散数学68大学英语91请输入第6名学生分数姓名白晓彤编号06数据结构88离散数学76大学英语90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分13赵宇88769525921史孟晨87907825536白晓彤88769025444滕芷79848825152袁欣78809225065张一析786891237插入交换成绩1排序表名次学号姓名分数13赵宇8816白晓彤8821史孟晨8734滕芷79插入交换成绩2排序表26名次学号姓名分数11史孟晨9024滕芷8432袁欣80插入交换成绩3排序表名次学号姓名分数13赵宇9522袁欣9235张一析91Pressanykeytocontinue27心得体会本学期开设的《数据结构基础》课程已经告一段落现就学习体会进行学习总结这是一门纯属于 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 的科目它需用把理论变为上机调试刚开始学的时候确实有很多地方我很不理解每次上课时老师都会给我们出不同的设计题目对于我们一个初学者来说无疑是一个具大的挑战撞了几次壁之后我决定静下心来仔细去写程序老师会给我们需要编程的内容一些讲解顺着老师的思路来完成自己的设计我们可以开始运行自己的程序这门课结束之后我总结了学习中遇到的一些问题最为突出的书本上的知识与老师的讲解都比较容易理解但是当自己采用刚学的知识点编写程序时却感到十分棘手有时表现在想不到适合题意的算法有时表现在算法想出来后只能将书本上原有的程序段誊写到自己的程序中再加以必要的连接以完成程序的编写刚开始学的时候确实有很多地方我很不理解每次上上机课时老师都会给我们出不同的设计题目对于我们一个初学者来说无疑是一个具大的挑战撞了几次壁之后我决定静下心来仔细去写程序老师会给我们需要编程的内容一些讲解顺着老师的思路来完成自己的设计我们可以开始运行自己的程序可是好多处的错误让人看的可怕还看不出到底是哪里出现了错误但是程序还是得继续下去我多次请教了老师和同学逐渐能自己找出错误并加以改正TC里检查错误都是用英文来显示出来的经过了这次课程设计现在已经可以了解很多错误在英文里的提示这对我来说是一个突破性的进步眼看着一个个错误通过自己的努力在我眼前消失觉得很是开心此次的程序设计能够成功是我和我的同学三个人共同努力作用的结果在这一段努力学习的过程中我们的编程设计有了明显的提高其实现在想起来收获还真是不少虽然说以前非常不懂这门语言在它上面花费了好多心血觉得它很难是需用花费了大量的时间编写出来的现在真正的明白了一些代码的应用每个程序都有一些共同点通用的结构相似的格式只要努力去学习就会灵活的去应用它以上便是我对《数据结构基础》这门课的学习总结我会抓紧时间将没有吃透的知识点补齐克服学习中遇到的难关在打牢基础的前提下向更深入的层面迈进～2829