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

中南大学数据结构课程设计报告 题 目： 数据结构演示系统（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 七、 参考文献 32 八、 附录 32 需求分析 顺序表部分 创建 根据用户输入，创建顺序表，表中各元素以空格分隔显示。非空顺序表为后续其它操作的前提。输入数据为各合法字符（含中文）。 插入 根据用户输入，在指定位置插入指定元素，其中位置标识从0开始。若用户输入位置超出顺序表位置范围，给出越界错误提示；若用户未输入插入元素，亦给出相应提示。插入元素为各合法字符，插入位置为0-100间整数。 删除 根据用户输入，删除顺序表中指定位置对应元素，并返回被删除元素，其中位置标识从0开始。若用户输入位置超出顺序表位置范围，给出相应错误提示。删除位置输入为0-100间整数。 合并 根据用户输入，将输入无序表排序后，进行有序合并。输入数据为各合法字符。 链表部分 创建 根据用户输入，创建顺序表，表中各元素以 - 分隔显示。创建过程中采用头插法创建。非空链表为后续其它操作的前提。输入数据为各合法字符（含中文）。 查找 根据用户输入，返回指定元素在链表中的位置（其中位置坐标从0开始）。若所查找元素在链表中不存在，给出提示相应信息，并设置坐标位置为 -1。查找输入为各合法字符。 插入 根据用户输入，在指定位置插入指定元素，若输入位置超出链表范围，给出越界错误提示；若用户未输入插入元素，亦给出相应提示提示。入元素为各合法字符，插入位置为0-100间整数。 删除 根据用户输入，删除链表中指定位置对应元素，并返回被删除元素。若用户输入位置超出链表范围，给出相应错误提示。删除位置输入为0-100间整数。 合并 根据用户输入，将输入无序表排序后，进行有序合并。输入数据为各合法字符。 KMP部分 数据输入 输入主串及模式串元素为各合法输入（含中文）。 求解next 对用户输入模式串T根据KMP算法求解各元素对应next值。 模式匹配 利用求得的next值对用户输入的主串S及模式串T进行模式匹配，并返回匹配结果信息。 求解nextval 对用户输入模式串T根据改进算法求解各元素对应nextval值。 概要设计 数据结构 主对话框 class CDS_DEMO_1Dlg : public CDialog{ …… //构造函数 及 其它基本数据元素与操作 public: 各控件事件 } 顺序表 class CSqDialog : public CDialog{ …… //构造函数 及 其它基本数据元素与操作 protected: 各控件变量 及 其它相关变量 public: 各控件事件 及 其它成员函数 全局友元 } 链表 class CListDialog : public CDialog{ …… //构造函数 及 其它基本数据元素与操作 protected: 各控件变量 及 其它相关变量 public: 各控件事件 及 其它成员函数 全局友元 } KMP class CKmpDialog : public CDialog{ …… //构造函数 及 其它基本数据元素与操作 protected: 各控件变量 及 其它相关变量 public: 各控件事件 及 其它成员函数 全局友元 } 程序主流程 模块层次 主对话框响应三个不同单击事件，对应打开三个模态对话框：顺序表演示、链表演示、KMP演示。 顺序表演示 创建按钮：响应事件，将用户输入转换为以空格分隔的顺序表输出到对应文本框。若此时顺序表非空，启用插入、删除按钮。 插入按键：响应事件，在顺序表非空及插入位