中南大学数据结构演示系统课程设计实验报告

《中南大学数据结构演示系统课程设计实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计报告2010-7-953数据结构演示系统53课程设计报告2010-7-953课程设计报告学院信息科学与工程学院专业计算机类班级学号姓名完成日期2010年7月53课程设计报告2010-7-953目录一---------------需求分析----------------------第04页二---------------概要设计----------------------第07页三----------------详细设计-----------------------第16页四---------------调试分析--------

2、--------------第17页五---------------测试结果----------------------第19页六---------------设计总结----------------------第34页七---------------参考文献----------------------第36页八---------------附录程序----------------------第37页53课程设计报告2010-7-953一、需求分析1、课程设计题目数据结构演示系统1（1）、顺序表的插入、删除和合并等基本操作（2）、利用

3、插入运算建立链表；实现链表的查找、删除、计数、输出等功能以及有序链表的合并。（3）、串的模式匹配（包括求next和nextval的值）。2程序模块的功能要求（1）输入的形式和输入值的范围（2）顺序表和链表的输入形式是整形，输入值的范围是-32768~~32767。串的输入形式是字符型（3）输出的形式顺序表和链表的输出形式是整形；串的输出形式是字符型。53课程设计报告2010-7-953（1）程序所能达到的功能；实现顺序表的创建、插入、删除和合并实现链表的创建、查找、删除、计数、输出和有序链表的合并实现串的模式匹配（包括求next和ne

4、xtval的值）（2）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果顺序表的输入：12/26/65/65/216/898/989/215653课程设计报告2010-7-953链表输入：12/32/35/56/65/654/98553课程设计报告2010-7-953一、概要设计1、定义定义顺序表的结构体typedefstructlnode{intdata;structlnode*next;}linklist;定义链表的的结构体typedefstruct{intlen;linklist*point;}indexlink;

5、typedefstruct{intdata[MAXSIZE][MAXSIZE1+1];intlen;定义串的结构体}sqlist;typedefstruct{charstring[MAXSIZE1];53课程设计报告2010-7-953intlen;}sstring;intnext[MAXSIZE1];intnextval[MAXSIZE1];2流程图（1）主界面53课程设计报告2010-7-953主菜单界面选择：顺序表；链表；串；离开顺序表操作链表操作创建删除合并查找删除计数浏览串操作求next求nextval结束插入创建合并创建主

6、串创建子串插入（2）顺序表主流程图inti=0SqListLa;inext!=NULL)&&(j

7、953p=p->next;j++;MultiIFq=(LinkList)malloc(sizeof(structLNode));j!=i（4）链表主流程图printf("tBasicoperationofthelinearlist");LinkListhead1,head2;AutoFlowChart:Auj==1wemail:53课程设计报告2010-7-953YESMultiprintf("Inputlinearlistb:(inputintegralendby0)");1（5）链表删除元素流程图(p->

8、next)&&(jnext;j++;MultiMultiYESp==NULLj!=(i-1)（6）模式匹配主流程图s.stri