摘要: 随着计算机技术的迅猛发展,其强劲的计算功能已经融入社会各个领域,并发挥着重大作用。数据结构是计算机专业的核心课程,而其中各种算法的教学则是该课的重点和难点,其重点是培养学生对数据组织分析和设计思文上的能力。而难点是传统教学很难使得该课易于学生直观的理解和学习,教学效果往往不尽如人意。常用算法演示软件是通过数据结构与C++语言,编写的一套常用数据结构算法的动态演示程序,让学生更加直观易懂的理解算法的思想与精妙。该系统展现了课程中的一些核心算法,例如,线性表、堆栈和队列、树、图等,并在运行的过程中显示出数据存储结构或逻辑结构的变化情况,使得算法教学更加生动形象,同时提高了学生的学习效率和理解程度。20202
关键词: 数据结构;算法;C++语言;动态演示
Commonly used algorithm demo software design - linear structure
Abstract: With the rapid development of computer technology and its powerful computing capabilities have been integrated into all areas of society, and plays a major role. Data structure is the core of computer science courses, the teaching of which is the focus of a variety of algorithms and the difficulty of the course, the focus is to develop students' ability to analyze the data organization and design thinking. The difficulty is that the traditional teaching is difficult to make the lesson easy to understand and intuitive student learning, teaching effectiveness is often unsatisfactory. Thought presentation software is commonly used algorithms and data structures through the C + + language, written in a common data structure algorithms dynamic presentation program that allows students to be more intuitive understanding of algorithms and sophisticated. The system shows the course of some of the core algorithm, for example, linear tables, stacks and queues, trees, graphs, etc., and shows the changes in the data storage structure or logical structure in the course of operation, making the algorithm teaching more vivid, while improving the efficiency of student learning and comprehension.
Key words: Data structures; Algorithms; C + + language; Dynamic presentation
目录
摘要 i
Abstract i
目录 ii
1 绪论 1
2 分析 2
2.1 可行性分析 3
2.2 可行性研究 4
2.3 系统需求分析 5
2.4 功能需求分析 5
3 概要设计 8
3.1 开发设计思想 8
3.2 系统概要设计结构图 9
3.3 功能模块描述 10
4 详细设计 17
4.1主菜单设计 17
4.2 线性表模块设计 19
4.3堆栈模块设计 24
4.4基本队列模块设计 30
4.5循环队列模块设计 34
4.6 树模块设计 37
4.7图模块设计 40
4.8帮助模块设计 46
5 结论 48
总结 48
致谢 49
参考文献 50