顺序表,单链表树,图,代码.docVIP

成绩 课程设计报告 课程名称：数据结构 设计题目：顺序表 单链表 树 图 专业名称：计算机科学与技术 学生姓名： 学 号： 指导教师： 年 月 日 一 课程设计内容与要求 内容： 一顺序表 二单链表 三 树 四 图 二 要求： 每个小组对以上4道题进行编程。 三 开发环境 VC++6.0 四 小组成员分工 各自编程，最后讨论，优化，择优而用。 五 代码： 1.顺序表 #includeiostream using namespace std; #includeiomanip const int maxsize=100; struct XinXi { int BianHao; char name[15]; char Like[10]; char Adress[8]; }; templateclass XX class SeqList { public: SeqList() {Length=0;} SeqList(XX a[],int n); ~SeqList() {} int Length(){return length;} XX Get(int i); int Locate(XX x); void Insert(int i, XX x); XX Delete(int i); void PrintList(); private: XX data[maxsize]; int length; }; //顺序表有参构造函数 templateclass XX SeqListXX::SeqList(XX a[],int n) { if(nmaxsize) throw参数非法; for(int i=0;in;i++) data[i]=a[i]; length=n; } //按位查找 templateclass XX XX SeqListXX::Get(int i) { if(i1 ilength) throw 查找位置非法; else return data[i-1]; } //按值查找 templateclass XX int SeqListXX::Locate(XX x) { int i; for(i=0;ilength;i++) if(data[i].BianHao==x.BianHao) return i+1; return 0; } //插入算法 templateclass XX void SeqListXX::Insert(int i,XX x) { int j; if(length=maxsize) throw上溢; if(i1||ilength+1) throw位置; for(j=length;j=i;j--) data[j]=data[j-1]; data[i-1]=x; length++; } //删除算法 templateclass XX XX SeqListXX::Delete(int i) { int j; XX x; if(length==0) throw下溢; if( i1||ilength) throw位置; x=data[i-1]; for(j=i;jlength;j++) data[j-1]=data[j]; length--; return x; } //输出函数 templateclass XX void SeqListXX::PrintList() { for(int i=0;ilength;i++) coutdata[i].BianHaosetw(12)data[i].namesetw(12)data[i].Likesetw(12) data[i].Adressendl; coutendl; } int main() { XinXi X[5]={{1001,wangxin,Game,402}, {1002,zhaohuang,Food,524}, {1003,liuxing,Create,112}, {1004,huge,Film,119}, {1005,qiyue,Book,110}}; int i,j,k; SeqListXinXiarray(X,5); cout请选择功能:endl; cout1 输出列表endl; cout2 删除元素endl; cout3 插入元素endl; cout