haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 幼儿教育 > 幼儿读物幼儿读物

数据结构课程设计报告模板

发布时间:2014-06-18 12:06:11  

《数据结构》课程设计报告

题 目: 教学计划安排检验程序 姓 名: 谷余涛

学 号: 1314010139 专业班级: 计科13甲 指导老师: 蔡俊

年 月 日

浙江工商大学杭州商学院

摘要

/*(300字左右,宋体,五号)课程设计内容摘要主要是对撰写过程中实践、实验、研究的内容、方法和得到的主要结果的完整概括。

关键词: /*(3 – 5个,各个词之间用“;”分割,宋体,五号,黑色

目录

1 前言 .................................................................. 4

1.1

1.2

2 问题描述 ........................................................... 4 实现要求 ........................................................... 4 概要设计 .............................................................. 5

2.1

2.2

2.3 功能结构设计 ....................................................... 5 逻辑结构设计 ....................................................... 5 物理结构设计 ....................................................... 5

3 详细设计 .............................................................. 6

3.1

3.2

3.3 算法设计 ........................................................... 6 算法实现与调试 ..................................................... 6 测试结果 ........................................................... 6 4

5

6

总结 .................................................................. 7 参考文献 .............................................................. 8 附录(程序清单) ...................................................... 9

1 前言

1.1 问题描述

无歧义的陈述设计内容。

例:

用户输入整数型数据,建立单链表、遍历单链表、按序号查找、插入、删除、求表长、逆置单链表等相关操作。

1.2 实现要求

明确设计所能够达到的要求或者功能。

例:

(1) 建立单链表

用尾插法建立带头结点的单链表h,从键盘输入各字符型数据元素,以“$” 作为输入结束标志符。

(2) 遍历单链表

依次输出链表中各数据元素。(visit算法)

(3) 按序号查找

查找单链表中第i个元素并输出该元素。

(4) 插入

在单链表的第i个元素位置上插入x数据元素并遍历单链表(visit算法)

(5) 删除

删除单链表的第i个数据元素并遍历单链表(visit算法)

(6)求表长

求单链表的表长并输出表长

(7) 逆置单链表

逆置带头结点的单链表,逆置后的单链表利用原表中的结点空间,不重新申请空间。逆置后进行遍历。

2 概要设计

2.1 功能结构设计

画出功能结构图----模块图。

功能结构图:按照功能的从属关系画成的图表,图中的每一个框称为一个功能模块。

2.2 逻辑结构设计

例:

逻辑结构:线性表:

Linear_list=(D,S)

D={a1,a2,······an}

r={<a1,a2>,<a2,a3>······,<an-1,an>}

2.3 物理结构设计

例:

物理结构:单链表

C语言描述如下:

typedef struct Node /*结点的类型定义*/

{

DataType data; /*数据域*/

struct Node *next; /*指针域*/

}

Linklist;

Linklist *L,*p; /*定义指针变量*/

3 详细设计

3.1 算法设计

可用流程图、伪代码等描述算法,注意:不需将全部代码写入,只需写明解决问题需要的主要功能函数和函数中关键代码。

3.2 算法实现与调试

调试过程中遇到的问题及解决方法、算法的时间复杂度分析,调试及实现截图(代码附在附录中)。

3.3 测试结果

算法的测试数据及测试结果分析。

4 总结

可包括设计过程中遇到的问题是如何解决的以及对设计和实现的回顾和分析,或者改进思想,经验和体会等。

5 参考文献 至少列出3篇/本。

6 附录(程序清单)

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com