2023年实验一 顺序表 实验报告

顺序表试验报告 试验内容和目的试验目的：掌握顺序表的建立、查找、插入和删除操作。 掌握有序表的建立、合并、插入操作。试验内容：1. 顺序表的建立 2. 顺序表的遍历

顺序表试验报告 一、 试验内容和目的 试验目的：掌握顺序表的建立、查找、插入和删除操作。 掌握有序表的建立、合并、插入操作。 1. 试验内容：顺序表的建立 2. 顺序表的遍历 3. 顺序表的元素查找 4. 顺序表的元素插入 5. 顺序表的元素删除 6. 有序表的建立 7. 有序表的遍历 8. 有序表的元素插入 9. 有序表的合并 二、 试验原理 基本原理： 经过连续的地址空间实现逻辑上和物理上连续的储存的一系列元素。并在此基础上 进行元素的添加，查找，删除操作。 有序表的插入算法： 元素插入之前的，先跟有序表中的逐一元素进行对比，以找到合适的插入位置。 LL 18 例如，已经有有序表，要向中插入元素 18L18 >L 第一步：将与进行比较，，不是合适的插入位置。 11 18L18>L 第二步：将与进行比较，，依然不是不是的插入位置。 22 18≤Ln (n-1) n 反复上述环节，懂得找到，然后在和之间插入元素。