数据结构课程设计报告?数据结构〔c 语言版〕?课程设计题 目 数据结构演示系统 1 和 3 学生姓名 学 号 指导老师 学 院 信息科学与工程学院 专业班级 计算机类 完成时间 七月 czlzdj@sohu 目录第一章 工程概述…………………………31.1 问题的要求分析与描述………………………………………………........31.2 问题的要求和限制…………………………………………………………3第二章 概要设计 …………………………4第三章 详细设计………………………….83.1 系统程序的组成框图……………………………………. 83.2 程序的流程图………………………………………........113.3 算法的源程序……………………………………………15第四章 调试分析………………………244.1 调试方法……………………………………………...244.2 算法时间复杂度………………………………………25第五章 测试结果………………………265.1 正确的输入与输出…………………………………...265.2 错误的输入与输出……………………………………32第六章 课程设计总结6.1 个人的体会和感想…………………………………….41附录 A：演示系统 1 源代码有详细注释………………………………………….43附录 B：演示系统 2 源代码………………………………………………………..60参考文献……………………………………………………………………………..82第一章工程概述 1.1 问题的描述与分析 本次课程设计，我完成了两个题目，数据结构演示系统 1、数据结构演示系统 2。数据结构演示系统 1 主要有两种数据的存储结构要实现，顺序和链式,每种存储结构都要实现至少四种算法插入、删除、查询、合并。对于串还要实现模式匹配，使用 KMP的快速算法，减小时间复杂度。1、顺序表的插入、删除和合并等根本操作。2、利用插入运算建立链表；实现链表的查找、删除、计数、输出等功能以及有序链表的合并。3、串的模式匹配〔包括求 next 和 nextval 的值〕。数据结构演示系统 2 涉及了数据结构常用的三种存储结构，顺序、链式、散列，算法主要是查找和排序。1、实现静态查找〔包括顺序查找、折半查找和插入查找〕和动态查找〔包括二叉排序树和二叉平衡树〕。2、根据输入的数据实现以下内部排序：①直接插入排序、折半插入排序、表插入排序和希尔排序；②快速排序；③简单项选择择排序和堆排序；④归并排序；⑤链式基数排序。1.2 问...
