摘要数据结构不仅是一般程序设计的基础，还是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。线性表和线性链表是其中最简单、最常用的两种数据结构，本文首先介绍了相关的数据结构算法，在此基础上，使用VC++2010开发了针对线性表和线性链表数据结构算法的实验演示软件。该软件能够模拟演示顺序表、顺序栈、队列、链表、链栈、链队列等数据结构的基本操作，包括结点的插入、删除，队列的入队出队，栈的入栈和出栈等。为了强化使用者对逻辑结构和存储结构的理解和掌握，软件还以直观的方式对比显示了顺序和链式存储方式的区别。测试结果表明软件达到了预期的要求。64496

毕业论文关键词：数据机构 线性表 线性链表VC++2010

毕业设计说明书（论文）外文摘要

Title Experiment program development Of Linear list and             Linked linear list                                       

Abstract

Data structure is not only the basis for general programming, but also the design and realization of heavy editing procedures, operating systems, database systems and other systems procedures and the essential foundation for large-scale applications. Linear list and Linked linear list are two of the most simple and common data structures. This paper introduces interrelated Data structure algorithms. Base on this, develop the Experimental demonstration software against to Linear list and Linked linear list by using VC++2010. This software can simulate the basic operation of list , stack, queue , linked lists, linked stack, linked queue, etc, including the insertion and deletion of node, enqueue and dequeue, push and pop, etc. It also shows the difference between the storage of sequence and linked in a directviewing way, in order to enhance the users’ understanding and mastering of logical structure and storage structures. Test results show that the software has achieve the expected requirement.

Keywords ：Data structure  Linear list  Linked linear list  VC++2010

目  次

1 绪论 1

1.1 课题背景 1

1.2 现状分析 1

1.3 论文的主要工作 2

2 开发环境及开发工具的介绍 3

2.1 Visual C++语言介绍 3

2.2 MFC介绍 3

2.3 Visual Studio 2010简介 3

2.4 小结 4

3 相关数据结构的介绍 5

3.1 线性数据结构的特点 5

3.2 线性表 5

3.3 线性链表 8

4 设计过程 11

4.1 需求分析 11

4.2 概要设计