课程设计3报告范例模板.docVIP

《数据结构》

课程设计报告

设计题目

学院名称

专业班级

姓名

学号

题目：线性表及应用

设计目标

帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现，其中以单链表的操作和应用为重点内容。

问题描述

编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。

需求分析

创建单链表；

向链表中插入数据；

删除链表中的数据；

查找链表中的内容；

销毁单链表，释放内存空间；

打印内容。

概要设计

为了实现上述程序功能，需要定义一个简化的线性表抽象数据类型：

ADTLinearList{

数据对象：D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0}

结构关系：R={ai,ai+1|ai,ai+1∈D}

基本操作：