数据结构实验报告

数据结构实验报告一、实验名称 实验一 顺序表的基本操作二、实验目的1．掌握线性表的顺序存储结构的表示和实现方法。2．掌握顺序表基本操作的算法实现。3．了解顺序表的应用。三、实验内容（1）初始化顺序表L

数据结构实验报告 一、实验名称 实验一顺序表的基本操作 二、实验目的 1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。 三、实验内容 （1）初始化顺序表L； （2）依次采用尾插法插入a、b、c、d、e元素； （3）输出顺序表L； （4）输出顺序表L的长度； （5）判断顺序表L是否为空； （6）输出顺序表L的第3个元素； （7）输出元素a的位置 （8）在第4个元素位置上插入f元素 （9）输出顺序表L； （10）删除L的第3个元素； （11）输出顺序表L； （12）释放顺序表L。 四、详细设计 1.算法设计 查找操作： 1.从第一位开始依次查找与x值相同的元素； 2.找到即输出下标为i的元素的序号i+1； 插入操作： 1.如果表满了，则抛出上溢异常； 2.如果元素的插入位置不合理，则抛出位置异常； 3.将最后一个元素直至第i个元素分别向后移动一个位置； 4.将元素x填入位置i处； 5.表长加1。 删除操作： 1.如果表空，则抛出下溢异常； 2.如果删除位置不合理，则抛出删除位置异常； 3.取出被删除元素；