数据结构上机实验报告(共23页).doc

精选优质文档-倾情为你奉上数据结构实验报告一顺序表要求：实现顺序表的初始化、在指定位置插入和删除元素。 算法思路：线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。顺序表的初始化操作就是为顺序表分配一个预定义大小的空间，并将线性表的当前长度设为“0”。线性表的插入操作是在线性表的第i-1个数据元素和第i个元素之间插入新的数据元素，使得长度为n的线性表变成长度为n+1的线性表，而删除恰好相反长度变为n-1的线性表，而且删除点后面的元素要往前移动一个位。程序代码：#include #include #define MAXSIZE 50typedef char elemtype;typedef struct /类型定义 elemtype vMAXSIZE; int last; SeqList; SeqList *Init_SeqList()