实验01：顺序表实验.pptVIP

实验一顺序表实验 一、实验目的 掌握线性表的基本原理 掌握顺序表的存储结构 掌握顺序表的创建、插入、删除、查找的实现方法 二、实验要求 熟悉C++语言编程 熟练使用C++语言实现顺序表的创建、插入、删除和查找 1、问题描述 给出初始数据 实现顺序表的创建、插入、删除、查找 2、实现方法 顺序表的存储结构包含三个部分：数据数组、最大长度、实际长度 顺序表的创建：分配空间、参数初始化 顺序表的插入：位置i和后面的数据全部后移一位，在指定位置i插入一个数据，长度加1 顺序表的删除：位置i后面的数据全部前移一位，覆盖掉位置i的数据，长度减一 顺序表的查找：给出位置i的数据 3、输入 第一行：顺序表的实际长度n，1个参数 第二行：n个数据，共n个参数 第三行：新数据、插入位置，共两个参数 第四行：删除位置，1个参数 第五行：查找位置，1个参数 4、输出 第一行：顺序表创建后，数据数组按顺序排列的全部数据 第二行：插入新数据后，数据数组按顺序排列的全部数据 第三行：删除一个数据，数据数组按顺序排列的全部数据 第四行：按指定位置给出数据 5、输入样本 6 11 22 33 44 55 66 888 3 5 2 6、输出样本 11 22 33 44 55 66 11 22 888 33 44 55 66 11 22 33 888 55 66 22 四、实验步骤 1、顺序表类定义 2、顺序表创建、插入、删除、查找等功能的实现 3、顺序表的测试运行 1、顺序表类定义 2、顺序表的创建、回收和获取实际长度 3、顺序表的插入操作 4、顺序表的删除和获取操作 5、主程序 * * 数据结构实验与课程设计 2012年09月12日 深圳大学计算机系白鉴聪 * 一、实验目的 实验一　顺序表实验 * 二、实验要求 实验一　顺序表实验 * 三、实验内容 实验一　顺序表实验 * 三、实验内容 实验一　顺序表实验 * 三、实验内容 实验一　顺序表实验 * 三、实验内容 实验一　顺序表实验 * 三、实验内容 实验一　顺序表实验 * 三、实验内容 实验一　顺序表实验 * 三、实验步骤 实验一　顺序表实验 * 四、实验步骤 实验一　顺序表实验 * 四、实验步骤 实验一　顺序表实验 * 四、实验步骤 实验一　顺序表实验 * 四、实验步骤 实验一　顺序表实验 * 四、实验步骤 实验一　顺序表实验