数据结构实验一线性表的顺序存储结构.doc

实验一：线性表的顺序存储结构 实验学时：2 实验类型：验证 一、实验目的： 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除等）的实现为重点； 3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 二、实验内容： 1．输入一组整型数据，建立顺序表。 2．实现该线性表的删除。 3、实现该线性表的插入。 4．实现线性表中数据的显示。 5．实现线性表数据的查找和定位 5、编写一个主函数,调试上述算法。 3. 实验原理、方法和手段 1.根据实验内容编程，上机调试、得出正确的运行程序。 2. 编译运行程序，观察运行情况和输出结果。 3. 写出实验报告（包括源程序和运行结果）。 四、实验条件 运行Visual c++的微机一台 五、实验步骤（程序清单）： （一）、程序代码： #include "stdafx.h" #include<iostream> using namespace std; typedef int elemtype; struct list { elemtype *p; int size; int maxsize; 线性表是一种基础的数据结构，它是由n（n >= 0）个相同类型元素构成的有限序列。在顺序存储结构中，线性表的元素在内存中是连续存放的，这种存储方式使得我们可以直接通过下标访问元素。在这个实验中，我们将重点探讨线性表在顺序存储结构上的实现，包括其建立、插入、删除、查找和显示等基本操作。 实验目的是为了让学生深入理解线性表的概念，并能熟练地在顺序存储和链式存储两种结构中进行操作。实验内容主要分为以下几个部分： 1. 建立顺序表：用户输入一组整型数据，程序会根据这些数据创建一个顺序表。例如，用户输入10个整数，程序将创建一个包含10个元素的顺序表。 2. 删除操作：允许用户指定一个位置，程序将从线性表中删除该位置的元素。在删除过程中，需要考虑边界条件，例如表为空或指定位置超出范围的情况。 3. 插入操作：用户可以指定插入位置和要插入的元素，程序将在指定位置插入元素。如果顺序表已满，需要动态扩展空间。实验中的代码使用了realloc函数来实现空间的动态调整。 4. 显示数据：程序可以显示线性表中所有元素。这有助于用户检查操作是否正确。 5. 查找和定位：根据用户提供的值，程序查找线性表中是否存在该值，并返回其位置。如果不存在，则返回0。 6. 主函数与算法调试：编写一个主函数来调用上述操作，并进行算法的调试，确保所有操作都能正确执行。 实验方法和手段主要是编程实现以上操作，然后通过上机调试来验证程序的正确性。实验条件需要一台运行Visual C++的计算机，以便编写和编译C++代码。 在给出的代码片段中，可以看到一个名为list的结构体，它包含一个指向元素数组的指针p，表示当前大小的变量size，以及最大容量的变量maxsize。此外，还定义了几个关键函数，如buildlist用于建立顺序表，clearlist用于清空线性表，insertlist用于插入元素，deletelist用于删除元素，getlist用于获取指定位置的元素，findlist用于查找元素，以及display用于显示线性表的内容。 在实际的实验过程中，学生需要对每个函数进行测试，确保它们能够按照预期工作，并且在需要的时候能够动态调整存储空间。实验报告应包含完整的源代码和运行结果的记录，以展示实验的成功完成。