线性表和链式表实验报告.docVIP

数据结构与算法实验 院 别： 计算机科学与信息工程学院 年级专业： 2014级空间信息与数字技术 姓 名： 杨哲庆 学 号： 1420012138 评语和成绩: 2015 年 9月 实验1 线性表实验 顺序表 实验的主要内容和目的 ① 了解顺序存储的基本思想； ② 掌握基于顺序表基本操作的实现； ③ 掌握计算基于顺序表基本操作的时间性能； ④ 认识顺序表和链表之间的区别。 代码 SeqList.h (SeqList类的声明) #if !defined(AFX_SEQLIST_H__A502EFF8_79FB_4E5E_96F3_B8C7E03EB41B__INCLUDED_) #define AFX_SEQLIST_H__A502EFF8_79FB_4E5E_96F3_B8C7E03EB41B__INCLUDED_ #if _MSC_VER 1000 #pragma once #endif // _MSC_VER 1000 /*=======================================================================*/ #includeiostream using namespace std; const int MaxSize=100; templateclass T class SeqList { public: SeqList() {length=0;} SeqList(T a[],int n);//1 int getlength() {return length;} T Get(int i); //2 int Locate(T x); //3 void Insert(int i,T x);//4 T Delete(int i); //5 void PrintList(); //6 private: T data[MaxSize]; int length; }; /*=======================================================================*/ #endif SeqList.cpp (SeqList类的实现) #includeiostream #include SeqList.h using namespace std; templateclass T SeqListT::SeqList(T a[],int n) { if(nMaxSize) throw 参数非法，发生溢出！; for(int i=0;in;i++) data[i] = a[i]; length = n; } templateclass T T SeqListT::Get(int i) { if(ilength || i1) throw 查找位置非法; else return data[i-1]; } templateclass T int SeqListT::Locate(T x) { for(int i=0;ilength;i++) if(data[i]==x) return i+1; return 0; } templateclass T void SeqListT::Insert(int i,T x) { if(length=MaxSize) throw 数据上溢; if( ilength+1 || i1 ) throw 参数非法，不在链表的长度范围内; for(int j=length;j=i;j--) data[j]=data[j-1]; data[i-1]=x; length++; } templateclass T T SeqListT::Delete(int i) { if(length==0) throw 数据下溢; if(ilength || i1) throw参数非法，不再链表的长度范围内; int x=data[i-1]; for(int j=i;jlength;j++) data[j-1]=data[j]; length--; return x; } templateclass T void SeqListT::PrintList() { for(int i=0;ilength;i++) coutdata[i] ; coutendl; } test.cpp(主函数测试文件) #includeiostream using namespace std; #includeSeqList.cpp int main(void) { int r[5]={1,2,3,4