数据结构课程设计报告_数据结构演示系统

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

1、中南大学数据结构课程设计报告题目：数据结构演示系统（1）院系：信息科学与工程学院班级：计算机0904姓名：张学程学号：0909091322指导老师：陈再良完成时间：2011.07目录第1章需求分析3一、顺序表部分3二、链表部分3三、KMP部分3第2章概要设计5一、数据结构5二、程序主流程6三、模块层次6第3章详细设计8一、数据类型8二、相关函数9三、详细流程10四、重要算法10五、重要存储结构25第4章调试分析26一、问题与解决26二、性能分析26第5章测试结果27一、主窗口27二、顺序表演示27三、链表演示28四、KMP演示29五、错误输入处理30六、设计总结31七

2、、参考文献32八、附录32需求分析一、顺序表部分1.创建根据用户输入，创建顺序表，表中各元素以空格分隔显示。非空顺序表为后续其它操作的前提。输入数据为各合法字符（含中文）。2.插入根据用户输入，在指定位置插入指定元素，其中位置标识从0开始。若用户输入位置超出顺序表位置范围，给出越界错误提示；若用户未输入插入元素，亦给出相应提示。插入元素为各合法字符，插入位置为0-100间整数。3.删除根据用户输入，删除顺序表中指定位置对应元素，并返回被删除元素，其中位置标识从0开始。若用户输入位置超出顺序表位置范围，给出相应错误提示。删除位置输入为0-100间整数。4.合并根据用户输

3、入，将输入无序表排序后，进行有序合并。输入数据为各合法字符。二、链表部分1.创建根据用户输入，创建顺序表，表中各元素以->分隔显示。创建过程中采用头插法创建。非空链表为后续其它操作的前提。输入数据为各合法字符（含中文）。2.查找根据用户输入，返回指定元素在链表中的位置（其中位置坐标从0开始）。若所查找元素在链表中不存在，给出提示相应信息，并设置坐标位置为-1。查找输入为各合法字符。3.插入根据用户输入，在指定位置插入指定元素，若输入位置超出链表范围，给出越界错误提示；若用户未输入插入元素，亦给出相应提示提示。入元素为各合法字符，插入位置为0-100间整数。4.删除根据

4、用户输入，删除链表中指定位置对应元素，并返回被删除元素。若用户输入位置超出链表范围，给出相应错误提示。删除位置输入为0-100间整数。5.合并根据用户输入，将输入无序表排序后，进行有序合并。输入数据为各合法字符。三、KMP部分1.数据输入输入主串及模式串元素为各合法输入（含中文）。2.求解next对用户输入模式串T根据KMP算法求解各元素对应next值。3.模式匹配利用求得的next值对用户输入的主串S及模式串T进行模式匹配，并返回匹配结果信息。1.求解nextval对用户输入模式串T根据改进算法求解各元素对应nextval值。概要设计一、数据结构1.主对话框clas

5、sCDS_DEMO_1Dlg:publicCDialog{……//构造函数及其它基本数据元素与操作public:各控件事件}2.顺序表classCSqDialog:publicCDialog{……//构造函数及其它基本数据元素与操作protected:各控件变量及其它相关变量public:各控件事件及其它成员函数全局友元}3.链表classCListDialog:publicCDialog{……//构造函数及其它基本数据元素与操作protected:各控件变量及其它相关变量public:各控件事件及其它成员函数全局友元}4.KMPclassCKmpDialog:pub

6、licCDialog{……//构造函数及其它基本数据元素与操作protected:各控件变量及其它相关变量public:各控件事件及其它成员函数全局友元}一、程序主流程主对话框顺序表演示链表演示KMP演示插入删除合并查找插入删除合并NEXT求解NEXTVAL求解模式匹配二、模块层次主对话框响应三个不同单击事件，对应打开三个模态对话框：顺序表演示、链表演示、KMP演示。1.顺序表演示创建按钮：响应事件，将用户输入转换为以空格分隔的顺序表输出到对应文本框。若此时顺序表非空，启用插入、删除按钮。插入按键：响应事件，在顺序表非空及插入位置合法时，按用户输入将元素插入到指定位置

7、。删除按钮：响应事件，在顺序表非空及删除位置合法时，将用户指定位置对应元素从顺序表中删除，并返回该元素。合并按钮：响应事件，将用户输入的两个无序表排序后进行有序合并。合并操作不依赖于创建操作。2.链表演示创建按钮：响应事件，将用户输入转换为以->分隔的链表输出到对应文本框。若此时链表非空，启用查找、插入、删除按钮。查找按钮：响应事件，从链表中查找用户输入元素。查找成功时，返回元素位置；查找失败时，给出提示信息。插入按钮：响应事件，在链表非空及插入位置合法时，在链表中指定位置插入指定元素。删除按钮：响应事件，在链表非空及删除位置合法时，删除链表中指定位