数据结构顺序表实验报告.doc

洛阳理工学院实验报告 "系别 "计算机 "班级 " "学号 " "姓名 " " "课程名称 "数据结构 "实验日期 "10/23 " "实验名称 "顺序表的基本操作 "成绩 " " "实验目的： " "熟悉掌握线性表顺序存储结构，掌握与应用顺序表的查找、插入、删除等基本操 " "作算法，训练和提高结构化程序设计能力及程序调试能力。 " "实验条件： " "计算机一台，Visual C++6.0 " "实验内容： " "问题描述 " "以顺序表为存储结构实现以下基本操作： " "在第i个元素前插入一个新元素。 " "查找值为x的某个元素。若成功，给出x在表中的位置；不成功给出提示信息。 " "删除第i个元素，若成功，给出提示信息并显示被删元素的值；不成功给出失败的" "提示信息。 " "数据结构类型定义 " "typedef struct " "{ ElemType elem[MAXSIZE]; " "Int last; " "}SeqList; " " " "模块划分 " "(1)创建顺序表输入函数：void Input(SeqList *L,int n)； " "(2)创建顺序表输出 数据结构中的顺序表是一种线性数据结构，它通过数组实现，所有元素按顺序存储在同一块内存中。在洛阳理工学院的这个实验中，学生需要掌握和应用顺序表的基本操作，包括查找、插入和删除，以此来提升结构化编程和调试技能。 顺序表的数据结构定义如下： ```c typedef struct { ElemType elem[MAXSIZE]; int last; } SeqList; ``` 这里，`elem` 是一个最大容量为 `MAXSIZE` 的数组，用于存储元素；`last` 是一个整型变量，表示当前顺序表中元素的个数。`ElemType` 是元素类型，通常可以是 `int` 或其他自定义类型。 实验的主要任务包括： 1. **插入操作**：在第 `i` 个元素前插入一个新元素。为了完成此操作，需要检查插入位置是否合法（即 `1 ≤ i ≤ last + 2`），如果表已满（`last >= MAXSIZE - 1`），则不能插入。合法情况下，需要将从 `last` 开始的元素向后移动一位，然后在第 `i - 1` 位置插入新元素，并更新 `last` 的值。 2. **查找操作**：查找值为 `x` 的元素。遍历顺序表，若找到目标元素，返回其在表中的位置（序号为 `i + 1`），否则返回 `-1` 表示未找到。 3. **删除操作**：删除第 `i` 个元素。同样需要验证删除位置是否合法（`1 ≤ i ≤ last + 1`）。合法时，删除的元素值存储到指针 `e` 指向的变量中，然后将后面的元素依次前移，并减少 `last` 的值。 实验还包含输入和输出函数，`Input` 函数用于从用户那里获取线性表的元素，`Output` 函数用于打印顺序表的所有元素。 下面是部分代码实现： ```c // 输入函数 void Input(SeqList *L, int n) { int i; printf("请输入线性表的各元素值:\n"); for (i = 0; i < n; i++) scanf("%d", &L->elem[i]); } // 输出函数 void Output(SeqList *L) { int i; for (i = 0; i <= L->last; i++) printf("%2d,", L->elem[i]); printf("\n"); } ``` 此外，实验还包括了查找、插入和删除的实现，以及主函数 `main()`，在主函数中，通常会调用这些函数进行实际操作。 通过这个实验，学生能够深入理解顺序表的内部工作原理，掌握如何在实际编程中实现这些基本操作，并且能增强程序调试和错误处理的能力。同时，这也是对C语言编程能力的锻炼，因为所有操作都需要通过C语言的语法和数据结构来实现。