间接寻址

间接寻址

一、实验目的

巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二、实验内容

建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

三、详细设计（C++）

1.算法设计

定义顺序表的数据类型——间接寻址类，包括插入、删除、查找、遍历等基本操作。

间接寻址是将数组和指针结合起来的一种方法，它将数组中存储数据元素的单元改为存储指向该元素的指针。

查找操作：

1.从第一位开始依次查找与x值相同的元素；

2.找到即输出下标为i的元素的序号i+1；

插入操作：

1.如果元素的插入位置不合理，则抛出位置非法；

2.将最后一个元素直至第i个元素分别向后移动一个位置；