重庆科技学院-linus期末大作业讲述.doc

重庆科技学院 《数据结构》课程设计 专业班级： 计科2012级3班 学 号： 2012442084 姓 名： 赵弈胰 成 绩：  摘要 设计一些简单的程序，来实现屏幕输出，约瑟夫问题，单词的拼写检查，非递减有序集合合并，括号匹配，排队优化，快速排序等功能。我们首先应该想到设计需要的知识点，比如：链表、数组等方法，赋值运算、逻辑运算、括号运算等运算，还有循环等。 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。摘要 I 目录 II 1需求分析 1 1.1功能需求 1 1.2系统运行环境 2 2开发环境 2 2.1 QT简介 2 2.2开发环境搭建 3 2.1.1安装g++ 3 2.1.2安装QT5.0 3 3总体设计 4 3.1简要说明 4 3.2总体程序框图 4 4详细设计 5 4.1界面设计 5 4.2函数代码实现 5 5功能测试 8 5.1下一张 8 5.2上一张 9 5.3放大 9 5.4缩小 10 6总结 11 7参考