毕业设计论文：单链表的基本操作，学生成绩管理系统，排序问题

《毕业设计论文：单链表的基本操作，学生成绩管理系统，排序问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连科技学院数据结构毕业设计题目单链表的基本操作-建立和遍历学生成绩管理系统-排列排序问题-选择排序,直接插入排序学生姓名　专业班级计算机10-1指导教师职称　副教授　所在单位信息科学系软件教研室系主任完成日期2012年1月6日26大连科技学院数据结构毕业设计成绩考核表学生姓名专业班级计算机10-1学号1001020112题目单链表的基本操作，学生成绩管理系统，排序问题考核项目分值评分1出勤情况102完成原理分析103设计分析104完成代码编写与调试105独立工作能力、综合运用所学知识分析和解决问题能力及实际

2、工作能力提高的程度106回答问题207毕业设计报告格式规范性30合计100总评成绩注：总评标准采用优良制：优秀（90分以上）、良好（80-90）、中等（70-80）、及格（60-70）、不及格（60分以下）指导教师签字：26毕业设计任务书一、任务及要求1.设计（研究）内容和要求研究内容：单链表的基本操作，学生成绩管理系统，二叉树的运算任务和要求：（1）学习数据结构基础知识，掌握数据结构典型的算法的使用。（2）对指导教师下达的题目进行任务分析。（3）根据分析结果完成设计。（4）编程：在计算机上实现题目的代码实现

3、。（5）完成对程序的测试和调试。（6）提交毕业设计报告(约二十页)，含程序代码及运行结果。2.原始依据结合数据结构毕业中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。二、工作量2周（10个工作日）时间。三、计划安排第1个工作日－第2个工作日：查找相关资料、书籍，阅读示例文档，选择题目。第3个工作日：题目分析，设计算法。第4个

4、工作日-5个工作日:功能模块的划分和设计。第6个工作日：实现具体数据结构和模块。第7个工作日－第8个工作日：程序设计与调试，编写毕业设计报告。第9个工作日：上交毕业设计报告。第10个工作日：软件验收、答辩，成绩评定。指导教师签字：　　　　　　　　　　　　　　　　　　　2011年12月26日26目录题目一：单链表的基本操作11需求分析11.1问题描述11.2实现要求12.概要设计12.1逻辑结构设计12.2功能结构设计22.3物理结构设计23算法设计与实现33.1算法设计33.2算法实现与调试3题目二：线性表的

5、应用——学生成绩管理41需求分析41.1问题描述41.2实现要求42.概要设计42.1逻辑结构设计42.2功能结构设计52.3物理结构设计53算法设计与实现63.1算法设计63.2算法实现与调试7题目三：排序问题81需求分析81.1问题描述81.2实现要求82.概要设计82.1逻辑结构设计82.2功能结构设计82.3物理结构设计93算法设计与实现93.1算法设计93.2算法实现与调试11总结13参考文献14附录全部代码15题目一15题目二22题目三3026题目一：单链表的基本操作1需求分析1.1问题描述用学过

6、的方法建立单链表,掌握单链表的建立、插入，查找、删除、逆置等基本算法和操作。掌握指针类型的应用和结构体的具体操作，初步掌握采用自底向上，分模块进行的程序的调试与测试。1.2实现要求(1)建立单链表用尾插法建立带头结点的单链表h，从键盘输入各整型数据元素，以“-1”作为输入结束标志符。(2)遍历单链表h依次输出链表中各数据元素。(3)按序号查找查找单链表h中第i个元素并输出该元素。(4)插入在单链表h的第i个元素位置上插入x数据元素并遍历单链表h(5)删除删除单链表h的第i个数据元素，并返回第i个元素同时遍历单

7、链表h(6）求表长求单链表的表长并输出表长(7)逆置单链表逆置带头结点的单链表h，逆置后的单链表利用原表中的结点空间，不重新申请空间，逆置后进行遍历。(8)将一个元素插入到有序表中使表仍然有序带头结点的单链表中的数据元素是整型数且有序。将x插入到顺序表的适当位置上，保持表的有序性,将两个递增的有序表归并成一个递减的有序表，利用原表空间，不能重新申请空间2.概要设计2.1逻辑结构设计逻辑结构:线性结构二元组图式G=(D,S)26D=(q,a,z,w,s,x)S={r}R={,,,<

8、w,s>,}2.2功能结构设计图1功能设计图本人在该小组中主要负责完成建立和遍历模块的功能实现2.3物理结构设计物理结构(1)链式存储示意图如下：图2链式存储示意图(2)c语言描述如下：#include/*denitionofdatatype*/(Typedefchardatatype;typedefstructnode{datatypedata;structnode*n