數據結構實驗報告試驗名稱：___線性表_________________________學生姓名：張鑫磊____________________________班級：211107____________________________班內序號：01____________________________學號：210182____________________________曰期：.1.6____________________________(一)試驗目的和規定試驗目的：純熟掌握線性表的基本操作在次序存儲構造上的實現。試驗規定：任選一種高級程序語言編寫源程序，并調試通過，測試對的。(二)試驗重要內容1. 建立n個元素的次序表SqList，實現次序表的基本操作；2. 在SqList的元素i之後插入一種元素，實現次序表插入的基本操作；3. 在sqList中刪除指定位置i上的元素，實現次序表刪除的操作。4. (三)儀器設備PC機，WindowsXP操作平臺，VisualC++(四)試驗原理次序表操作：定義一種次序表類，該類包括次序表的存儲空間、存儲容量和長度，以及構造、插入、刪除、遍歷等操作的措施(五)試驗環節與調試分析：次序表操作：先構造有四個數據的次序表，在第4個位置插入9，再讀取并刪除第3個元素。（六）源程序：#include<iostream>usingnamespacestd;constintLIST_INIT_SIZE=10; //次序表初始長度constintLISTINCREMENT=5; //次序表長度增值classSqList{int*L; //定義存儲空間起始地址intlength; //次序表目前長度intlistsize; //次序表目前存儲容量boolflag; //設置標志值記錄操作成敗public:SqList(intv1,intv2,intv3,intv4); //構造函數構造并初始化次序表voidListInsert(inti,inte); //實現將e插入到次序表中第i個位置voidListDelete(inti,int&e); //實現刪除次序表第i個元素voidListVisit(); //實現次序表的遍歷};SqList::SqList(intv1,intv2,intv3,intv4) //構造并初始化次序表{ L=newint[LIST_INIT_SIZE];if(!L) //分派失敗{flag=false;cout<<"ERROR"<<endl;}else //分派成功，進行初始化{*L=v1;*(L+1)=v2;*(L+2)=v3;*(L+3)=v4;length=4;listsize=LIST_INIT_SIZE;flag=true;}}voidSqList::ListInsert(inti,inte) //插入元素{int*p,*q;intt;if(i<1||i>length+1) cout<<"ERROR"<<endl; //插入位置錯誤else{if(length==listsize) //空間局限性，增長分派{ p=newint[listsize+LISTINCREMENT];if(!p) cout<<"ERROR"<<endl; //分派失敗else //分派成功，復制次序表{for(t=0;t<length;t++)*(p+t)=*(L+t);q=L;L=p;p=q;deleteq;listsize+=LISTINCREMENT;}}for(t=length;t>=i;t--) *(L+length)=*(L+length-1);*(L+i-1)=e;length++; //插入成功，表長加1}}voidSqList::ListDelete(inti,int&e){if(i<1||i>length) cout<<"ERROR"<<endl; //刪除位置錯誤else{e=*(L+i-1);while(i<length) {*(L+i-1)=*(L+i);i++;}length--; //刪除成功表長減1}}voidSqList::ListVisit() //遍歷{inti;for(i=0;i<length;i++)cout<<""<<*(L+i);cout<<endl;}intmain(){inte=0;SqListlist(2,3,4,5);list.ListVisit();list.ListInsert(4,9);list.ListVisit();list.ListDelete(3,e);list.ListVisit();cout<<"e="<<e<<endl;return0;}<七>試驗成果與分析:次序表操作:先構造有四個數據的次序表,在第四個位置插入9.再度趨并刪除第三個元素.<八>試驗總結:通過這次試驗,掌握了線形表的定義,次序存儲及鏈