线性表操作动态演示的设计与实现.doc

摘要：“数据结构”该课程是对于计算机学习而言极为重要的课程，它的逻辑关系，算法方式等等都深深的影响着对以后计算机的各个方面的学习。线性表是最基本的、而且也是比较典型的数据结构类型，对于我们在线性结构的首次学习接触中占有十分重要的地位，所以学好线性表无疑是初学者在线性结构的学习专研的一个好的开始，更是为学习数据结构这一片大的领域来垫下一块坚实的基石。本论文的创作目的主要就是让学生对线性表的定义、顺序表存储结构、顺序表的操作过程、单链表存储过程、以及单链表操作过程有一个充分的理解与初步的掌握。所以为了让学生充分了解，让学生更好的吸收线性表这方面的知识，所以才想要开发完成该演示项目。本系统是采用Visual C++ 6.0可视化编程工具来进行操控，并在Windows平台上开发的，在单文档环境下实现的。系统对线性表的基本功能进行了剖析与描述，以及对描述功能的实现。在该系统的功能演示下，学生能系统的理解各个功能点的含义，以及各个功能点是如何实现的，因此可以更好的理解线性表的算法和动态过程特性的具体表现，增强学习的热情，增加学习的效率。

关键词：数据结构Visual C++算法动态

目录

摘要

Abstract

1.概述-1

 1.1课题研究意义-1

 1.2国内外研究现状-1

 1.3课题目标和研究内容-2

2 .线性表的知识及系统相关开发技术-2

 2.1 线性表的定义-2

 2.2 线性表的特点-3

 2.3链表和顺序表的对比及分析-3

 2.3.1两者的优缺点对比-3

 2.3.2系统相关开发技术-4

3.总体设计-4

 3.1 软件总体概述-4

 3.2 软件的主要功能模块-5

4.线性表动态演示系统的详细设计-8

 4.1初始化操作-8

 4.2插入操作-9

 4.3删除操作-12

 4.4清空操作-14

 4.5置数操作-15

 4.6排序操作-16

 4.7查找操作-18

 4.8更新操作-19

5.线性表动态演示系统的测试用例-19

 5.1 被测试对象的介绍-19

 5.2 测试范围-19

 5.3 测试环境与测试辅助工具的描述-20

 5.4 功能测试用例-20

5.4.1创建功能测试用例-20

5.4.2添加功能测试用例-20

5.4.3排序功能测试用例-20

5.4.4删除功能测试用例-21

5.4.5插入功能测试用例-21

5.4.6查找功能测试用例-21

5.4.7更新功能测试用例-22

5.4.8置数功能测试用例-22

6.程序的难点与结论-22

7 结束语-23

8 致谢-23

参考文献-24