数据结构课程设计报告参考模板
数据结构课程设计实验报告完整版
数据结构课程设计实验报告完整版【正文】一、实验目的本实验主要目的是通过实践，掌握数据结构的基本概念、常见数据结构的实现方式以及在实际应用中的应用场景和效果。
二、实验背景数据结构是计算机科学与技术领域中的一个重要概念，是研究数据的组织方式、存储方式、访问方式以及操作等方面的方法论。
在计算机科学领域，数据结构是实现算法和解决问题的基础，因此对数据结构的理解和应用具有重要意义。
三、实验内容本次数据结构课程设计实验主要分为以下几个部分：1. 实验环境的准备：包括选择合适的开发平台、安装必要的软件和工具。
2. 实验数据的收集和处理：通过合适的方式收集实验所需的数据，并对数据进行处理和整理。
3. 数据结构的选择和实现：根据实验需求，选择合适的数据结构，并进行相应的数据结构实现。
4. 数据结构的测试和优化：对所实现的数据结构进行测试，包括性能测试和功能测试，并根据测试结果对数据结构进行优化和改进。
5. 实验报告的撰写：根据实验过程和结果，撰写完整的实验报告，包括实验目的、实验背景、实验内容、实验结果和结论等。
四、实验过程1. 实验环境的准备本实验选择了Visual Studio作为开发平台，安装了相应版本的Visual Studio，并根据官方指引进行了相应的配置和设置。
2. 实验数据的收集和处理本实验选取了一份包含学生信息的数据集，包括学生姓名、学号、性别、年龄等信息。
通过编写Python脚本，成功提取了所需信息，并对数据进行了清洗和整理。
3. 数据结构的选择和实现根据实验需求，我们选择了链表作为数据结构的实现方式。
链表是一种常见的动态数据结构，能够高效地插入和删除元素，适用于频繁插入和删除的场景。
在实现链表时，我们定义了一个节点结构，包含数据域和指针域。
通过指针的方式将节点连接起来，形成一个链式结构。
同时，我们还实现了相关的操作函数，包括插入、删除、查找等操作。
4. 数据结构的测试和优化在完成链表的实现后，我们对其进行了性能测试和功能测试。
数据结构c语言课程设计报告参考模板
数据结构课程设计报告设计题目：迷宫求解专业机电一体化班级08专接本学生学号104910252011指导教师高在村完成时间2011. 5目录一.实验内容 (3)二.需求分析 (3)三．总体设计 (3)四．详细设计 (5)五．代码 (9)六.测试 (14)七. 总结 (16)参考文献 (17)一.实验内容任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求：界面友好，函数功能要划分好；总体设计应画一流程图；程序要加必要的注释；要提供程序设计方案；程序一定要经得起测试；宁可功能少一点，也要能运行起来，不能运行的程序是没有价值的。
二.需求分析1.可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求：使用非递归算法。
2.用户可以根据自己的需求进行输入所需的迷宫，其中1表示迷宫的墙壁，0表示迷宫的通路，从而建立自己的迷宫；3.用户还可以自己设计迷宫的入口坐标，当然也可以设计出口了；4.程序执行的命令包括：（1）构造栈Stack,T 描述迷宫中当前位置的结构类型,LinkNode链表结点三个类,其中Stack是Linknode的友元类.（2）构造存取迷宫的二维指针GetMaze(int &m,int &n)（3）恢复迷宫Restore(int **maze,int m,int n) （4）在迷宫中寻找一条通路Mazepath(int **maze,int m,int n)（5）输出所找到的通路PrintPath()(6)定义当前位置移动的4个方向move数组.三．总体设计㈠存储结构：首先用二维指针存储迷宫数据，迷宫数据由用户输入。
一个以链表作存储结构的栈类型，然后编写一个求解迷宫的递归或非递归程序。
求得的通路以三元组（i，j，d）形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东、南、西、北四个方向所用代表数字，自行定义）。
数据结构课程设计报告一元多项式的计算
数据结构课程设计报告一元多项式的计算目录一、内容综述 (2)1.1 项目背景 (2)1.2 项目目标 (3)1.3 项目内容概述 (4)二、一元多项式的基本概念 (5)2.1 一元多项式的定义 (6)2.2 一元多项式的表示方法 (6)2.3 一元多项式的基本运算 (8)三、数据结构的选择与设计 (8)3.1 数据结构的选择 (9)3.2 数据结构的设计 (10)3.2.1 节点结构设计 (10)3.2.2 多项式结构设计 (11)四、一元多项式的计算实现 (11)4.1 多项式相加 (12)4.1.1 算法描述 (12)4.1.2 代码实现 (13)4.2 多项式相乘 (13)4.2.1 算法描述 (14)4.2.2 代码实现 (15)4.3 多项式除法 (16)4.3.1 算法描述 (16)4.3.2 代码实现 (17)五、实验与测试 (17)5.1 实验环境 (19)5.2 测试用例 (19)5.3 测试结果分析 (20)六、性能分析 (21)七、结论 (22)7.1 项目总结 (23)7.2 项目不足与展望 (24)一、内容综述本课程设计报告主要围绕一元多项式的计算展开，旨在深入探讨一元多项式的定义、表示方法及其在计算机中的存储与操作。
报告首先对一元多项式的概念进行了详细的阐述，包括其基本性质和常见类型。
随后，介绍了多种一元多项式的表示方法，如系数表示法、点值表示法等，并分析了各自优缺点。
在此基础上，针对一元多项式的基本运算，如加法、减法、乘法和除法等，详细介绍了算法实现过程，并分析了算法的时间复杂度和空间复杂度。
此外，本报告还涉及一元多项式的应用领域，如数值计算、符号计算等，并探讨了如何利用一元多项式解决实际问题。
通过本次课程设计，旨在培养学生的数据结构应用能力和编程实践能力，提高学生在计算机科学领域的综合素质。
1.1 项目背景随着计算机技术的飞速发展，数据结构作为计算机科学中的基础课程，其重要性日益凸显。
数据结构课程设计报告 (4)
数据结构课程设计报告1、引言数据结构是计算机科学中的重要基础课程，它研究如何组织和管理数据以及数据之间的关系。
掌握良好的数据结构对于程序设计和算法的实现至关重要。
本报告将介绍在数据结构课程中完成的设计项目，主要包括设计目标、设计思路、实现细节以及结果分析等内容。
2、设计目标本设计项目的目标是实现一个简单的学生成绩管理系统，该系统能够实现对学生的基本信息以及各门课程成绩的管理和查询。
设计的关键要求如下：1.能够添加学生信息并关联其各门课程成绩；2.能够根据学号查询学生信息以及其各门课程成绩；3.能够计算学生的总成绩和平均成绩；4.能够实现对学生信息和成绩的修改和删除操作。
3、设计思路为了实现上述设计目标，我们采用了链表数据结构来保存学生信息和成绩。
链表的节点用来存储学生的基本信息，如学号、姓名、性别等，同时还包含一个指向课程成绩链表的指针。
课程成绩链表的节点用来存储每门课程的成绩。
在添加学生信息时，我们按照学号的顺序将学生节点插入到链表中。
通过遍历链表，我们可以根据学号查找到对应的学生节点，并进一步查找到该学生的课程成绩链表。
对于查询操作，我们可以通过遍历链表找到匹配的学生节点，然后输出其基本信息和课程成绩。
计算总成绩和平均成绩可以通过遍历课程成绩链表并累加每门课程的成绩来实现。
修改和删除操作可以通过遍历链表找到匹配的学生节点，并进行相应的修改或删除操作。
4、实现细节该学生成绩管理系统的具体实现细节如下：•使用C++编程语言实现；•采用链表数据结构，分别设计了学生信息链表和课程成绩链表；•学生信息链表的节点包括学号、姓名、性别等信息，以及指向课程成绩链表的指针；•课程成绩链表的节点包括课程名称和成绩信息；•提供了添加学生信息、添加课程成绩、查询学生信息、查询课程成绩、计算总成绩和平均成绩等功能；•通过遍历链表实现对学生信息和成绩的修改和删除操作。
5、结果分析经过测试和验证，该学生成绩管理系统能够满足设计目标，并能够正常运行。
数据结构程序设计宿舍管理软件课程设计报告参考模板
目录一、设计题目 (1)二、设计目的 (1)三、问题求解 (1)四、需求分析 (2)五、总体设计 (3)(一) 结构图 (3)(二)流程图 (4)六、详细设计 (4)七、调试与测试 (5)八、关键源程序清单和执行结果 (5)（一）源程序 (5)（二）执行结果 (12)一、设计题目宿舍管理软件二、设计目的进一步掌握和利用各种编程变成语言进行课程设计的能力，理解和运用结构化程序设计的思想和方法，熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。
三、问题求解初始数据：学生的入住信息；中间数据：学生的入住信息；安排新生住宿：进入系统，选择要执行的功能。
首先选择1添加学生的入住信息，输入要入住的学生个数，然后输入每个学生的信息，存储在二维数组StudentInfo[][]中，在有人入住的情况下进行其他的操作。
选择2进行学生退房处理，先查询该同学的入住信息，输入学号显示这条信息，如果存在该学生，查找成功，然后选择是否删除该同学的信息。
如果删除，则后面的信息往前移一个。
选择3进行显示所有学生的入住信息。
选择4进行学生调换宿舍或床位处理，先查找要调换的学生的信息，然后输入要调换去的房间号和床位号，再显示该同学的新信息。
选择5是按照学号查询学生信息，输入要查找的学生的学号，如果存在，输出该同学的信息，如果不存在，显示“对不起，您输入的学号不存在！！”。
选择6是按照姓名进行查询，输入要查找的学生的姓名，如果存在，输出该同学的信息，如果不存在，显示“对不起，您输入的姓名不存在！！”。
选择7查询房间使用情况，定义了一个count变量作为计数器，统计住在同一个宿舍的学生个数，输入要查询的房间号，显示该宿舍所有学生的信息。
输出结果：四、需求分析为了实现提高高校宿舍管理部门的工作效率，充分利用资源，减少不必要的人力、物力和财力的支出，方便宿舍管理部门的工作人员全面地掌握学生住宿情况等目的，为宿舍管理部门开发设计专用系统软件——宿舍管理软件来进行管理学生宿舍信息，使学生宿舍信息实现标准化的管理和规范化的制度是十分必要的。
数据结构排序综合设计报告(含代码)参考模板
《数据结构》课程设计报告题目：排序综合专业：计算机科学与技术班级：嵌入式1102班组员：11160501 丁雷11160522 高明尧目录1需求分析 (3)2概要设计 (3)3 详细设计 (5)4调试结果 (8)5课程设计总结 (11)参考书目 (11)1需求分析1.1 任务与分析任务：利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。
并把排序后的结果保存在不同的文件中。
2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
分析：本系统实现了几种常用的排序方法，包括：插入排序、起泡排序、快速排序（递归、非递归）、堆排序。
1.2 功能模块的划分1.2.1 输入模块利用随机函数产生N个随机整数（20000以上），个数由用户自己输入。
1.2.2输出模块输出排序前或排序后的数据元素到屏幕显示，并且输出按照选择的算法排序后的数据元素到文件中保存。
1.2.3输出结论比较不同排序时间长短，输出两种最快的排序方法。
1.2.4排序模块插入排序思路:设有一组关键字{K1,K2,…….,Kn},排序开始变认为K1是一个有序的序列,让K2插入到表长为1的有序序列,使之成为一个表长为2的有序序列, 让K3插入到表长为2的有序序列,使之成为一个表长为3的有序序列,依次类推,最后让Kn插入上述表长为n-1的有序序列,得到一个表长为n的有序序列.冒泡排序如果有n个数，则要进行n-1趟比较。
在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较简单选择排序通过n-I次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换之2概要设计2.1程序结构框图2.2程序流程图2.3头文件#include<stdio.h>#include<stdlib.h>#include<cstdlib>#include<time.h>2.5各种操作函数：（1）创建一个数组函数：（2）输出数组函数：( 3 ) 简单选择排序（4）插入排序函数：（5）起泡排序函数：（6）时间函数：start = clock();end = clock();2.6主函数V oid main(){接受命令（选择要执行的操作）；处理命令；输出结果；}3 详细设计#include<stdio.h>#include<stdlib.h>#include<time.h>#define N 30001void main(){int i,j,n,k;int n1,t;int a[N],b[N],c[3],d[3];clock_t start,finish;int time1,time2,time3;输入设计printf("*************************数据结构排序综合**************************\n"); printf("\n输入要产生的随机数个数：");scanf("%d",&n);srand((unsigned)time(NULL));for(i=0;i<n;i++)a[i]=rand();//插入排序for(i=0;i<n;i++)b[i]=a[i];printf("---------------------\n");printf("\t插入排序\n");printf("---------------------\n");start=clock();for(i=1;i<n;i++) //依次插入数字到它前面已经排好序的数字中去{t=b[i];j=i-1;while(b[j]>t && j>=0){b[j+1]=b[j];j--;}if(j!=(i-1)) //第i个数字比前面的都大，不需要重新插入{b[j+1]=t;}}for(i=n-1;i>=0;i--)printf("%d ",b[i]);finish=clock();c[0]=finish-start;printf("\n插入排序耗时%d毫秒！\n\n\n",c[0]);//起泡排序for(i=0;i<n;i++)b[i]=a[i];printf("-----------------------\n");printf("\t起泡排序\n");printf("-----------------------\n");start=clock();n1=n-1;while(n1>0){j=0;for(i=0;i<n;i++)if(b[i]>b[i+1]){t=b[i];b[i]=b[i+1];b[i+1]=t;j=i;}n1=j;printf("%d ",t);}finish=clock();c[1]=finish-start;printf("\n起泡排序耗时%d毫秒！\n\n\n",c[1]);//简单选择排序for(i=0;i<n;i++)b[i]=a[i];printf("-------------------------\n");printf("\t简单选择排序\n");printf("-------------------------\n");start=clock();for(i=1;i<n;i++){k=n-1;for(j=k-1;j>i-1;j--){if(b[j]<b[k])k=j;}if(k!=i-1){t=b[i-1];b[i-1]=b[k];b[k]=t;}}for(i=n-1;i>=0;i--)printf("%d ",b[i]);finish=clock();c[2]=finish-start;printf("\n简单选择排序耗时%d毫秒！\n\n\n",c[2]); //寻找两种最快方法for(i=0;i<3;i++)d[i]=c[i];for(i=0;i<3;i++){for(j=i+1;j<3;j++){if(d[i]>d[j]){t=d[i];d[i]=d[j];d[j]=t;}}}// printf("%d",c[0]);printf("排序这组数据最快的两组排序法是：\n");if(d[0]==c[0])printf("插入排序：%d毫秒\n",d[0]);if(d[0]==c[1])printf("起泡排序：%d毫秒\n",d[0]);if(d[0]==c[2])printf("简单选择排序：%d毫秒\n",d[0]);if(d[0]!=d[1]){if(d[1]==c[0])printf("插入排序：%d毫秒\n",d[1]);if(d[1]==c[1])printf("起泡排序：%d毫秒\n",d[1]);if(d[1]==c[2])printf("简单选择排序：%d毫秒\n",d[1]);}}4调试结果数据由系统随机产生，不需要输入测试数据，产生数据元素的个数由用户输入。
数据结构课程设计报告模板范文
数据结构课程设计报告模板[贪吃蛇程序设计]一、 设计课题贪吃蛇程序设计二、 设计内容1. 工作说明（1）实现贪吃蛇小游戏的运行，各功能模块分别为食物类型的定义，蛇类型的定义，界面光标位置的显示，蛇的初始化，计分方向 码的转换输出（2否(3) 所用到的数据结构的知识及相关数据结构的描述形式数据类型的表示及实现，算法和算法分析，线性表的链式表示和实现，数组的顺序表示，动态存储管理等。
(4) 函数介绍a 界面光标位置函数：控制界面光标位置，为显示边界、食物等界面显示内容提供依据。
b.方向控制函数：经过键盘输入指定字母实现对蛇移动方向的控制。
c.初始化蛇函数：经过链表方式显示蛇的形象，并控制蛇的初始长度、初始移动方向及初始分数。
d.e.计分显示函数：经过引用界面光标位置函数，实现在指定界面位置输出分数。
f.控制蛇的死亡函数：讨论当蛇碰到左右上下边界以及咬到自身等几种情况时，经过引用库函数清除当前屏幕，再经过界面光标位置函数在指定位置输出"Game Over!"、"Press ESC to exit,any other key to retry!"，接着经过选择是否继续游戏，如果是，经过引用库函数中的跳跃函数，回到指定位置循环程序；如果否，则结束游戏。
g.食物输出函数：经过引用库函数中的随机数函数随机输出食物，并当蛇吃到食物时，控制蛇长度增长，同时使用递归函数循环输出食物。
h.游戏实现过程函数：调用以上函数，实现蛇的移动、增长、死亡的具体游戏实现过程。
(5) 函数的调用关系(1)调用了gotoxy（）函数的有：boundary（）函数，getscoresys （）函数，isdead（）函数，play（）函数。
(2)play（）函数调用的函数有：gotoxy（）函数，boundary（）函数，getscoresys（）函数，isdead（）函数。
(3)主函数main（）调用了play（）函数。
数据结构与算法课程设计报告模版参考模板
《数据结构与算法》课程设计报告题目：本科生导师制问题与家族关系查询系统院（系）：信息科学与工程专业班级：计算机应用技术1301班学生姓名：顾泉学号：20131201018指导教师：金兰20 14 年 12 月 29 日至20 15 年 1 月 9 日华中科技大学武昌分校制数据结构与算法课程设计任务书目录1 本科生导师制问题 (1)1.1需求 (1)1.2总体设计 (1)1.3详细设计及实现 (1)1.4运行结果 (1)2 停车场管理 (2)2.1需求 (2)2.2总体设计 (2)2.3详细设计及实现 (2)2.4运行结果 (2)3 大整数计算器 (3)3.1需求 (3)3.2总体设计 (3)3.3详细设计及实现 (3)3.4运行结果 (3)4 家族关系查询系统 (4)4.1需求 (4)4.2总体设计 (4)4.3详细设计及实现 (4)4.4运行结果 (4)5 地铁建设问题 (5)5.1需求 (5)5.2总体设计 (5)5.3详细设计及实现 (5)5.4运行结果 (5)总结 (6)（目录要求：目录题头用三号黑体字居中书写，隔行书写目录内容。
目录中各级题序及题标用小四号黑体字）（正文要求：一级标题，黑体，三号，居中；二级标题，黑体，小三号；三级标题，黑体，四号；正文，宋体，小四号，1.25倍行距）1本科生导师制问题1.1需求（二级标题用黑体三号，三级标题用黑体四号，下同）在高校的教学改革中，有很多学校实行了本科生导师制。
一个班级的学生被分给几个老师，每个老师带n个学生，如果该老师还带研究生，那么研究生也可直接带本科生。
本科生导师制问题中的数据元素具有如下形式：①导师带研究生（老师，（（研究生1，（本科生1，…，本科生m1）），（研究生2，（本科生1，…，本科生m2））…））②导师不带研究生：（老师，（本科生1，…，本科生m））导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东理工大学计算机学院课程设计
（数据结构）
班级
姓名
学号
指导教师
二○一一年一月二十日
课程设计任务书及成绩评定
课题名称
Ⅰ、题目的目的和要求：
1、设计目的
巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。
（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。
（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
2、设计题目要求：（给出你所选择的题目的要求描述）
Ⅱ、设计进度及完成情况
日期内容
1.10-1.11 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。
1.12~1.14 创建相关数据结构,录入源程序。
1.17~1.19 调试程序并记录调试中的问题，初步完成课程设计报告。
1.20~1.21 上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。
考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。
Ⅲ、主要参考文献及资料
[1] 严蔚敏数据结构（C语言版）清华大学出版社 1999
[2] 严蔚敏数据结构题集（C语言版）清华大学出版社 1999
[3] 谭浩强 C语言程序设计清华大学出版社
[4] 与所用编程环境相配套的C语言或C++相关的资料
Ⅳ、成绩评定：
设计成绩：（教师填写）
指导老师：（签字）
二○一一年一月二十一日
目录
第一章概述 (1)
第二章系统分析 (2)
第三章概要设计………………………………………………………第四章详细设计………………………………………………………第五章运行与测试……………………………………………………第六章总结与心得……………………………………………………参考文献………………………………………………………………
第一章概述（以图书管理系统设计为例）课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。
课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。
《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。
数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
（例如：在这次的课程设计中我选择的题目是图书管理。
传统的人工图书管理，基本业务活动有对一本书的采编入库、清除库存、借阅和归还等等，但是人工统计操作起来效率相对来说要低，也容易出错。
但是现在这些业务借助计算机系统完成后，效率可以得到提高，也可以减少出错的几率。
可以使图书管理的日常业务更加的方便，迅捷，减少很多劳动量。
）
本部分主要说明：课程设计的目的意义；对自己题目的问题描述；以上为样例，特别是字体，字号，行间距等均参照样例，以下同。
第二章系统分析（以图书管理系统设计为例）
1．图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。
由于上述四项基本业务活动都是通过书号（即关键字）进行的，所以要用B树（2-3树）对书号建立索引，以获的高效率。
故重点是要完成B树的建立、查找、插入、删除等基本操作。
2．既为图书管理，就需要一个模块来完成对借阅者的注册、登记和记录借阅情况，本程序使用文件来完成上述操作。
3．演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言是转化。
4．程序执行时的命令：
本程序为了使用时的方便，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入选者即可。
（要注意输入时格式，否者可能会引起一些错误）
5.测试数据。
本部主要说明题目的基本要求，注意对题目的基本要求进行详细分析，尽量细化到程序中每个函数实现的功能都能在此处说明。
第三章概要设计
本章主要介绍
1、数据结构的设计
主要介绍在实验中采用（或设计）的数据结构以及原因。
2、算法的设计
主要说明本设计从总体上划分几个模块，每个模块需要完成的功能是什么？定义每个模块对应的函数接口，用伪代码（类C或C++）设计每个模块对应的算法。
3、抽象数据类型的设计
根据所设计的数据结构和函数接口，设计抽象数据类型。
第四章详细设计
1、设计抽象数据类型对应的类定义。
（如用C实现则没有这项）
2、设计每个成员函数；
3、设计主函数
第五章运行与测试
1、在调试程序的过程中遇到什么问题，是如何解决的？
2、设计了那些测试数据？测试结果是什么？
第六章总结与心得
主要说明设计完成后的总结与思考，完成任务情况，收获，意见和建议等。
参考文献:
[1] 严蔚敏、吴伟民主编《数据结构》（C语言版）清华大学出版社 2002
[2] 殷人昆等著《数据结构》（C++版）清华大学出版社 2001
[3] 金远平著《数据结构》（C++描述）清华大学出版社 2005
[4] 许卓群等著《数据结构与算法》高等教育出版社 2004
[5] Frank M.Carrano 等著《数据结构与Ｃ++高级教程》清华大学出版社 2004
[6] 严蔚敏、吴伟民《数据结构习题集》（C语言版）清华大学出版社
7。