顺序表1-结构体(静态数组,尾元下标)函数值.doc

题目：顺序表1 一、题目 题目 顺序表1 结构 结构体 静态数组,尾元下标 回传 函数值 操作 函数：初始化,输出,求表长,插入,删除,取元素,查找,替换,复制,清空 二、概要设计 1.数据结构 ⑴逻辑结构： a1,a2,…,an ⑵存储结构 typedef struct //存储结构 int last;//尾元下标 datatype data[max];//顺序表 seqlist; seqlist t last data[0] data[1] …… data[last] …… data[max-1] a1 a2 …… alast+1 空闲 图1 2.基本操作 seqlist init seqlist t ;//初始化 void out seqlist t ;//输出 int len seqlist t ;//求表长 seqlist ins seqlist t,int i,datatype x ;//插入 seqlist del seqlist t,int i ;//删除 datatype get seqlist t,int i ;//取元素 int search seqlist t,datatype x ;//查找 seqlist replace seqlist t,int i,datatype x ;//替换 seqlist copy seqlist t ;//复制 seqlist clear seqlist t ;//清空 3.设计要点 ⑴如图1所示，表t中第i个元素表为t.data[i-1] ⑵插入操作的要点如图2所示 …… data[i-1] data[i] …… data[last] …… ①移动： ↘ ↘ …… ↘ …… data[i] data[i] …… data[last] …… ②插入： ↑ 图2 ⑶删除操作的要点如图3所示 …… data[i] data[i+1] …… data[last] …… 移动： ↙ ↙ …… ↙ …… data[i-1] data[i] …… data[last] …… 图3 三、源程序 #include using namespace std; #define max 100//最大表长 typedef char datatype;//假设表中元素为char型 typedef struct //存储结构 int last;//尾元下标 datatype data[max];//顺序表 seqlist; seqlist init seqlist t //初始化 t.last -1;//置空表 return t; void out seqlist t //输出 int i; cout ; for i 0;i t.last;i++ cout t.data[i] ,; if t.last -1 cout \b;//退格到多余的逗号 cout ; //输出形式为： a1,a2,…,an int len seqlist t //求表长 return t.last+1; seqlist ins seqlist t,int i,datatype x //插入 int j; if t.last max-1||i 1||i t.last+2 cout \n表满或位置错!\n; exit 0 ; for j ++t.last;j i;j-- t.data[j] t.data[j-1];//后移数据 t.data[i-1] x;//插入 return t; seqlist del seqlist t,int i //删除 int j; if i 1||i t.last+1 cout \n无此位置!\n; exit 0 ; for j i;j t.last;j++ t.data[j-1] t.data[j];//前移数据 t.last--;//修正尾元下标 return t; datatype get seqlist t,int i //取元素 if i 1||i t.last+1 cout \n位置错!\n; exit 0 ; return t.data[i-1]; int search seqlist t,datatype x //查找 int i; for i t.last;i 0t.data[i]! x;i-- ; return i+1; seqlist replace seqlist t,int i,datatype x //替换 if i 1||i t.last+1 cout \n位置错!\n; exit 0 ; t.data[i-1] x; retur