课程设计(模板、信管10).docVIP

课 程 设 计 课程：数据结构 题目：顺序表31 班级：信管10级 姓名：李燊林 学号：2010508169 设计时间：2011年06月20日——2011年11月20日 成绩： 指导教师：楼建华  一、题目 题目 顺序表31 结构 结构体指针(动态数组,表长) 回传 函数值 操作 成员函数：初始化,输出,求表长,插入,删除,取元素,查找,替换,复制,清空 二、概要设计 1.数据结构 ⑴逻辑结构(a1,a2,…,an) ⑵存储结构(附存储图) typedef struct{/*动态顺序表*/ int last,max;/*尾元下标和预留表长*/ DataType *data;/*动态数组的基址*/ }SeqList; last max data data[0] data[1] …… data[last] …… data[max] a1 a2 …… alast+1 空闲 2.基本操作(声明函数) SeqList *Init(){//初始化 void Out(SeqList *L);//输出 int Len(SeqList *L);//求表长 void Ins(SeqList *L,int i,DataType x);//插入 void Del(SeqList *L,int i);//删除 Datatype get(SeqList *L,int i);//取元素 int Location(SeqList *L,DataType x){//查找 void replace(SeqList *L,int i,DataType x);//替换 void copy(SeqList *L,SeqList S);//复制 void clear(SeqList *L);//清空 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  三、源程序(附测试数据) #includeiostream using namespace std; #define DataType int/*假设表中元素为int型*/ #define INIT 3/*初始预留表长为3(测试后调整)*/ #define INC 2/*预留表长增量为2(测试后调整)*/ typedef struct{/*动态顺序表*/ int last,max;/*尾元下标和预留表长*/ DataType *data;/*动态数组的基址*/ }SeqList; SeqList *Init(){/*初始化*/ SeqList * L = new SeqList; L-data = new DataType [INIT]; for(int i=0;iINIT;i++){ L-data[i]= *(new DataType); } if(!L-data){cout内存不足!;return 0;} L-max=INIT-1; L-last=-1; return L;/*成功，置空表*/ }/*调用格式为：SeqList *L=Init();*/ void Out(SeqList *L){/*输出*/ int i;cout(; if(L-last-1)coutL-data[0];/*输出首元*/ for(i=1;i=L-last;i++) cout,L-data[i];/*输出其它元素*/ cout); }/*输出形式为：(a1,a2,…,an)*/ int len(SeqList *L){//求表长 return L-last+1;} int Insert(SeqList *L,int i,DataType x){/*插入*/ int j; if(i1||iL-last+2){cout位置错!; return 0;} if(L-last+1==L-max){ L-max+=INC; L-data=(DataT