數(shù)據(jù)結(jié)構(gòu)課程 20112012年度 第1學(xué)期實驗考核題目：順序表的實現(xiàn) 院系：學(xué)號： 姓名： 任課教師： 完成日期：年月日一. 預(yù)習(xí)準(zhǔn)備1. 實驗?zāi)康?(1).理解線性表的概念；(2).理解順序表存儲結(jié)構(gòu)概念和特點； (3).掌握順序表存儲結(jié)構(gòu)的建立、插入、刪除、查詢和輸出基本操作算法。 2. 實驗環(huán)境Widows 操作系統(tǒng)、Microsoft Visual Studio 2008、C+語言3. 實驗內(nèi)容和要求(1)實驗內(nèi)容A. 利用switch函數(shù)設(shè)計一個如下目錄添加新聯(lián)系人 刪除聯(lián)系人查找聯(lián)系人修改信息 顯示所有聯(lián)系人關(guān)閉通訊錄B. 建立一個如下所示的班級通訊錄：學(xué)號 姓名 性別 電話號碼 20001 張三 男 20 20002李四男 22 使用結(jié)構(gòu)體，用順序表完成以下內(nèi)容：a.初始化線性表為空； b.依次輸入數(shù)據(jù)元素；（由鍵盤輸入）；c.完成數(shù)據(jù)元素的插入、刪除、修改操作；d.取第i個數(shù)據(jù)元素；e.依次顯示當(dāng)前線性表中的數(shù)據(jù)元素。(2) 實驗要求掌握順序表的定義與實現(xiàn)，包括查找、插入、刪除算法的實現(xiàn)。二. 實驗過程1. 實驗中的關(guān)鍵語句在整個實驗中要執(zhí)行8個過程：(1) .調(diào)用構(gòu)造函數(shù)SeqList()，初始化順序表；(2) 輸出目錄提示，輸入相應(yīng)的序號，調(diào)用switch函數(shù)來實現(xiàn)相應(yīng)功能： .調(diào)用函數(shù) void Insert(int i, T x) ，從鍵盤向順序表中輸入數(shù)據(jù)元素和位置，并按所輸入的位置進(jìn)行插入； .調(diào)用函數(shù)T Delete(int i)，刪除順序表中指定位置的數(shù)據(jù)元素； .調(diào)用函數(shù)void PrintPerson(T x)，讀取指定姓名的數(shù)據(jù)元素并顯示在屏幕上； .調(diào)用函數(shù)T Delete(int i)和void Insert(int i, T x) 來實現(xiàn)數(shù)據(jù)元素的修改。 .調(diào)用函數(shù)void PrintList( )，顯示當(dāng)前順序表中的數(shù)據(jù)元素在屏幕上；通過這六個過程的執(zhí)行，完成順序表的操作。 .調(diào)用exit(0)語句，進(jìn)行退出。三. 實驗總結(jié) 1. 實驗程序（詳細(xì)設(shè)計）1.1主函數(shù)部分：(main.cpp)#include #include function.cpp #include using namespace std;int main() int which; int i; string num; /學(xué)號 string name; /姓名 string PhoneNum; /電話號碼 string sex; /性別 int where; /位置 int length; /順序表長度 SeqList a; AddressBook AB;while (1) cout tendl; cout t 班級通訊錄 endl; cout t 添加新聯(lián)系人 刪除聯(lián)系人 endl; coutt endl; coutt endl; cout t 查找聯(lián)系人 修改信息 endl; coutt endl; coutt endl; cout t 顯示所有聯(lián)系人 關(guān)閉通訊錄 endl; coutt endl; cout tendl; cout which; switch(which) case 1: coutn; a.PrintList( ); coutAB.num; coutAB.name; coutAB.PhoneNum; coutAB.sex; coutwhere; length=a.Length(); try a.Insert( where, AB); catch(char* wrong) cout wrong; break; case 2: coutn; a.PrintList( ); cout 需要刪除的聯(lián)系人的位置 where; try a.Delete(where); cout 已經(jīng)刪除; catch(char* wrong) cout wrong; break; case 3: cout 請輸入聯(lián)系人姓名： name; length =a.Length(); for (i=0; ilength; i+) AB=a.Get(i); if (AB.name=name) try a.PrintPerson(AB); catch(char* wrong) cout wrong; else cout查找失敗n; break; case 4: coutn; a.PrintList( ); coutwhere; coutAB.num; coutn; coutAB.name; coutn; coutAB.PhoneNum; coutn; coutAB.sex; a.Delete(where); a.Insert( where, AB); break; case 5: a.PrintList(); break; case 6: couttt安全退出endl; exit(0); break; default:break; 1.2函數(shù)定義部分：(function.cpp)#include AddressBook.htemplateSeqList:SeqList(T a,int n)int i;if (nMaxSize) throw 參數(shù)非法;for (i=0; in; i+) datai=ai; length=n;template void SeqList:Insert(int i, T x) int j; if (length=MaxSize) throw 上溢; if (ilength+1) throw 位置錯誤; for (j=length; j=i; j-)dataj=dataj-1; datai-1=x; length+;template T SeqList:Get(int i) if (i=0 & i=length-1) return datai; else T ad; return ad; template T SeqList:Delete(int i) int j; if (length=0 ) throw 下溢; if (ilength) throw 位置錯誤; T x=datai-1; for (j=i; jlength; j+) dataj-1=dataj; length-; return x;template void SeqList:PrintList( ) int i; for (i=0; ilength; i+) int j;j=i;j+;cout 位置：j n;cout 學(xué)號： datai.num 姓名： n; cout 性別： datai.sex 電話號碼： datai.PhoneNum n; cout n; template void SeqList:PrintPerson(T x) cout 學(xué)號： x.num 姓名： n; cout 性別： x.sex 電話號碼： x.PhoneNum n; cout n;1.3接口部分：(AddressBook.h) #include using namespace std; const int MaxSize=100; struct AddressBookstring num;string name;string PhoneNum;string sex;templateclass SeqListpublic:SeqList()length=0;SeqList(T a,int n); SeqList( ) int Length()return length;T Get(int i); void Insert(int i, T x); T Delete(int i); void PrintList( ); void PrintPers