xxxxxx
数据结构课程设计
题 目 单链表的基本操作
学生成绩管理系统
学生姓名 xxx 专业班级 软件工程11-1
指导教师 王立娟 职 称 讲 师
所在单位 信息科学系软件教研室
教学部主任 王立娟
完成日期 2013年1月11日
大连科技学院
数据结构课程设计成绩考核表
学生姓名 题 目 专业班级 软件11-1 学号 单链表的基本操作、学生成绩管理系统 考 核 项 目 1 2 3 4 出勤情况 完成原理分析 设计分析 完成代码编写与调试 独立工作能力、综合运用所学知识分析和解决问题能力5 及实际工作能力提高的程度 6 7 回答问题 课程设计报告格式规范性 20 30 100 10 分值 10 10 10 10 评分 合计 总评成绩 注：总评标准采用优良制：优秀（90分以上）、良好（80-90）、中等（70-80）、及格（60-70）、不及格（60分以下）
指导教师签字：
课程设计任务书
一、任务及要求
1. 设计（研究）内容和要求
研究内容：学生成绩管理系统设计与实现 任务和要求：
（1）学习数据结构基础知识，掌握数据结构典型的算法的使用。 （2）对指导教师下达的题目进行任务分析。 （3）根据分析结果完成设计。
（4）编程：在计算机上实现题目的代码实现。 （5）完成对程序的测试和调试。
（6）提交课程设计报告(约二十页)，含程序代码及运行结果。 2. 原始依据
结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
二、工作量
2周（10个工作日）时间。
三、计划安排
第1个工作日－第2个工作日：查找相关资料、书籍，阅读示例文档，选择题目。 第3个工作日：题目分析，设计算法。
第4个工作日-5个工作日: 功能模块的划分和设计。 第6个工作日：实现具体数据结构和模块。
第7个工作日－第8个工作日：程序设计与调试，编写课程设计报告。 第9个工作日：上交课程设计报告。
第10个工作日：软件验收、答辩，成绩评定。
指导教师签字：
2012年12月31日
目 录
题目一：单链表的算法分析与设计 ............................... 1
1 需求分析 ......................................................................................................................... 2 1.1 问题描述 ............................................................................................................... 2 1.2 实现要求 ................................................................................................................ 2 2.概要设计 .......................................................................................................................... 2 2.1逻辑机构设计 ......................................................................................................... 2 2.2链表链条图示描述 ................................................................................................. 3 2.3物理结构设计 ......................................................................................................... 3 3 算法设计与实现 ............................................................................................................. 4 3.1算法设计 ................................................................................................................. 4 3.2算法实现与调试 ..................................................................................................... 5
题目二：学生成绩管理系统分析设计 ............................. 5
1 需求分析 ......................................................................................................................... 8 1.1 问题描述 ............................................................................................................... 8 1.2 实现要求 ................................................................................................................ 8 2.概要设计 .......................................................................................................................... 8 2.1课程设计目的 ......................................................................................................... 8 2.2功能结构设计 ......................................................................................................... 9 2.3算法结构设计 ....................................................................................................... 10 3 算法设计与实现 ........................................................................................................... 10 3.1算法设计 ............................................................................................................... 10 3.2算法实现与调试 ................................................................................................... 12
总 结 ...................................................... 15 参考文献 .................................................... 16 附录 全部代码 ............................................... 16
题目一 ............................................................................................................................... 16
题目二 ............................................................................................................................... 16
题目一：单链表的算法分析与设计
1 需求分析
1.1 问题描述
1. 理解和掌握单链表的结构类型定义方法。
2. 掌握建立单链表的基本方法。 3. 掌握单链表的基本操作方法。 1.2 实现要求
1. 建立一个单链表
建立单链表时用整数（每一个用空格隔开），-1为输入结束标志，并将该单链表的元素从屏幕显示出来。将源程序保存在自己的文件夹里面。 2. 单链表的查找
链表中查找其中一个元素，如果找到，返回该元素在单链表中的位置和该元素的值，否则提示无此元素。要求：在查找前显示单链表的元素；被查找元素从键盘输入。 3. 单链表的插入和删除
将输入的一个数插入到指定位置及删除指定元素。要求：屏幕分别显示插入前单链表元素、插入后单链表元素和删除后单链表元素列表，指定位置和指定删除元素分别从键盘输入。
2.概要设计
2.1逻辑结构设计
①逻辑结构：线性结构（二元组描述如下） Linklist=（D，S）,r∈S D=(a,b,c,d,e,f??m??n) r=
2