順序表驗證實驗作業(yè)

1、實驗一 順序表操作驗證一、 設(shè)計與編碼#include<iostream>using namespace std;const int MaxSize=100; template <class T> /定義模板類 SqListclass SqListpublic: SqList()length=0; /無參構(gòu)造函數(shù) SqList(T a , int n); /有參構(gòu)造函數(shù) SqList() void Insert(int i, T x);/在線性表中第i個位置插入值為x的元素 T Delete(int i); /刪除線性表的第i個元素 int Locate(T x );

2、/按值查找，求線性表中值為x的元素序號 void PrintList( ); /遍歷線性表，按序號依次輸出各元素private: T dataMaxSize; /存放數(shù)據(jù)元素的數(shù)組 int length; /線性表的長度;/有參構(gòu)造函數(shù)template <class T> SqList<T>: SqList(T a , int n)int i; if (n>MaxSize) throw "參數(shù)非法" for (i=0; i<n; i+) datai=ai; length=n;/在線性表中第i個位置插入值為x的元素template <

3、class T> void SqList<T>:Insert(int i, T x)int j; if (length>=MaxSize) throw "上溢" if (i<1|i>length+1) throw "位置異常"for (j=length; j>=i; j-) dataj=dataj-1; /注意第j個元素存在數(shù)組下標為j-1處datai-1=x;length+;/刪除線性表的第i個元素template <class T> T SqList<T>:Delete(int i)i

4、nt x,j; if (length=0) throw "下溢" if (i<1|i>length) throw "位置異常" x=datai-1; for (j=i; j<length; j+) dataj-1=dataj; /注意此處j已經(jīng)是元素所在的數(shù)組下標 length-; return x;/按值查找，求線性表中值為x的元素序號template <class T> int SqList<T>:Locate(T x)int i; for (i=0; i<length; i+) if (datai=x

5、) return i+1; /下標為i的元素等于x，返回其序號i+1 return 0; /退出循環(huán)，說明查找失敗/遍歷線性表，按序號依次輸出各元素template <class T>void SqList<T>:PrintList()int i;cout<<"-" cout<<endl; cout<<":"for(i=0;i<length;i+)cout<<" "<<datai<<"、"cout<<e

6、ndl;cout<<"-"cout<<endl;/菜單void menu()cout<<"順序表的實現(xiàn)"<<endl; cout<<"*"<<endl;cout<<"1.插入："<<endl;cout<<"2.刪除："<<endl;cout<<"3.查找："<<endl;cout<<"4.顯示："<

7、;<endl;cout<<"5.退出："<<endl; cout<<"*"<<endl;/主程序int main()int a10=33,34,45,67,87,65,21,23,56,64;int i,j,x,loc; SqList<int>s1(a,10);int flag=1;menu();while(flag)cout<<"請輸入你需要的選項："cin>>j;switch(j)case 1:cout<<"顯示要插入的

8、位序及數(shù)值："<<endl;cin>>i>>x;s1.Insert(i,x);break;case 2:cout<<"輸入元素所在位置：" cin>>i; s1.Delete(i); cout<<"刪除數(shù)據(jù)后表變?yōu)椋?quot;<<endl; s1.PrintList();break;case 3:cout<<"請輸入你要查找的值：" cin>>x; loc=s1.Locate(x); cout<<"所查數(shù)據(jù)所在："<<loc<<"位"<<endl;break;case 4:s1.PrintList(); break;case 5:flag=0; break;default:cout<<"錯誤!"<<endl;break;break;return 0;二、 運行與調(diào)試a) 在調(diào)試程序的過程中遇到什么問題，是如何解決的？b) 設(shè)計了哪些設(shè)計數(shù)據(jù)？測試結(jié)果是什么？c) 程序運行的結(jié)果如何？三、 實驗小結(jié)順序線性表是用一段地址連續(xù)的存儲單元依次存儲線性