单链表报告

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库单链表报告在线全文阅读。