静态顺序表实现与动态顺序表操作示例

在本节中，我们将探讨两种数据结构——静态顺序表和动态顺序表的基本操作和实现。静态顺序表使用固定大小的数组来存储数据，而动态顺序表则在运行时动态地调整大小。 ### 静态顺序表 静态顺序表是在程序编译时确定的大小，通常使用数组结构实现。在本例中，静态顺序表的大小被设定为10个整数。 #### 操作步骤： 1. **初始化顺序表**：定义一个整型数组，并初始化长度为10，同时设置一个指针或计数器来跟踪数组中当前已使用的空间个数。 2. **输入数据**：向顺序表中输入6个整数，这些整数会被依次存放在数组的前6个位置。 3. **打印顺序表内容**：遍历数组打印所有已经存放的整数，并计算剩余的空间个数。 4. **插入元素**：在顺序表的第3个位置插入元素0。插入操作通常需要将插入位置后的所有元素向后移动一位，然后将新元素放入空出的第3个位置。同时需要更新计数器，表示顺序表中已使用的空间个数。 5. **再次打印顺序表内容**：打印顺序表中的内容，并显示剩余空间个数。 6. **插入超出范围的元素**：尝试向顺序表的第11个位置插入整数0，由于超出了顺序表的最大容量，程序将提示超出范围。 7. **删除元素**：删除顺序表中的第6个元素，删除操作需要将被删除位置后的所有元素前移一位来覆盖被删除的元素，并更新计数器。 #### 编程实现： ```c #define MAX_SIZE 10 int main() { int list[MAX_SIZE] = {0}; // 初始化静态顺序表 int count = 0; // 已使用的空间个数 // 输入6个整数 for(int i = 0; i < 6; ++i) { scanf("%d", &list[i]); count++; } // 打印顺序表内容和剩余空间 for(int i = 0; i < count; ++i) { printf("%d ", list[i]); } printf("\n剩余空间个数：%d\n", MAX_SIZE - count); // 在第3个位置插入元素 // ...（插入代码实现） // 再次打印顺序表内容和剩余空间 // ... // 尝试在第11个位置插入元素，提示超出范围 // ...（错误处理代码实现） // 删除顺序表中的第6个元素 // ...（删除代码实现） // 再次打印顺序表内容和剩余空间 // ... return 0; } ``` ### 动态顺序表 动态顺序表在运行时根据需要动态调整其大小，常使用指针和堆内存分配来实现。在本例中，动态顺序表的初始长度为20个整数。 #### 操作步骤： 1. **初始化顺序表**：定义一个指向整型数组的指针，并使用动态内存分配函数如`malloc`来分配20个整数的内存空间。 2. **输入数据**：向顺序表中输入15个整数，并存储到分配的内存空间中。 3. **打印顺序表内容**：遍历动态分配的数组打印所有已存放的整数。 4. **删除元素**：删除顺序表中的第5个元素，需要将该位置后的所有元素前移一位，并更新内部指针和记录的长度。 #### 编程实现： ```c #define INIT_SIZE 20 int main() { int *list = (int*)malloc(INIT_SIZE * sizeof(int)); // 动态初始化顺序表 int length = 0; // 记录当前已使用的空间个数 // 输入15个整数 for(int i = 0; i < 15; ++i) { scanf("%d", &list[i]); length++; } // 打印顺序表内容 for(int i = 0; i < length; ++i) { printf("%d ", list[i]); } printf("\n"); // 删除顺序表中的第5个元素 // ...（删除代码实现） // 打印删除后的顺序表内容 // ... // 释放动态分配的内存空间 free(list); return 0; } ``` 在上述的两个实现中，静态顺序表和动态顺序表都涉及到数组的基本操作，如遍历、插入、删除以及错误处理。静态顺序表需要注意数组的边界和固定大小限制，而动态顺序表则要考虑内存管理和动态扩容问题。在C语言中，动态内存管理是一个重要的知识点，需要格外注意内存泄漏和空指针访问等潜在问题。