順序表實驗報告

順序表實驗報告一、實驗?zāi)康恼莆站€性表的順序表表示及其基本操作的實現(xiàn)算法；掌握利用順序表解決問題的方法。二、實驗內(nèi)容（1）編寫代碼實現(xiàn)順序表的類型定義及順序表的初始化、插入、刪除、取元素、輸出等操作；（2）應(yīng)用所實現(xiàn)的順序表，從以下所列問題中至少選其一（當(dāng)然，兩個都寫分?jǐn)?shù)肯定會更高哦?。┻M(jìn)行求解：①設(shè)計并實現(xiàn)集合的表示集合的創(chuàng)建、輸出、并集運算、交集運算等操作；②設(shè)計并實現(xiàn)一個簡單的學(xué)生信息管理（包括信息錄入、顯示、查找、插入、刪除等操作）；（3）針對所選擇的求解問題，編寫測試程序，并選取適當(dāng)?shù)臏y試數(shù)據(jù)，通過運行結(jié)果驗證算法和程序設(shè)計的正確性。三、實驗過程1.順序表的實現(xiàn)這里的內(nèi)容是用C語言去實現(xiàn)順序表及其的基本操作，也是實驗的核心部分，希望學(xué)弟學(xué)妹們可以好好體會，代碼我就不給出了。下面的問題我會使用C++的vector容器來實現(xiàn)，本質(zhì)上此部分內(nèi)容就是在寫一個簡單的vector，這也就是為什么C++是C語言的補(bǔ)充。大家在做實驗的時候只需參考一下我的解法，并把vector換成自己實現(xiàn)的順序表就可以，記得加上運行結(jié)果或結(jié)果截圖，我就不一一給出結(jié)果。對C++的vector源碼感興趣的同學(xué)可以看一看《STL源碼剖析》。2.集合問題#include<cstdio>

#include<iostream>

#include<vector>

#include<algorithm>

usingnamespacestd;

typedefvector<int>ArrayList;

voidcreateArrayList(ArrayList&A,intsize);//創(chuàng)建集合

voidoutputArrayList(ArrayListA);//輸出集合

voidArrayListUnion(ArrayListA,ArrayListB,ArrayList&C);//求并集

voidArrayListIntersection(ArrayListA,ArrayListB,ArrayList&C);//求交集

voidArrayListSubtraction(ArrayList&A,ArrayListB,ArrayList&C);//求差集

intmain()

{

ArrayListA,B,C;

//創(chuàng)建集合A,B

intA_size,B_size;

printf("創(chuàng)建SectionA:\n");

printf("\t\t元素個數(shù)：");

scanf("%d",&A_size);

createArrayList(A,A_size);

printf("創(chuàng)建SectionB:\n");

printf("\t\t元素個數(shù)：");

scanf("%d",&B_size);

createArrayList(B,B_size);

//輸出

printf("SectionA=");

outputArrayList(A);

printf("\n");

printf("SectionB=");

outputArrayList(B);

printf("\n");

//求C=A∪B

ArrayListUnion(A,B,C);

printf("A∪B=");

outputArrayList(C);

printf("\n");

//清空C

C.clear();

//求C=A∩B

ArrayListIntersection(A,B,C);

printf("A∩B=");

outputArrayList(C);

printf("\n");

//求C=A-B

ArrayListSubtraction(A,B,C);

printf("A-B=");

outputArrayList(A);

return0;

}

//創(chuàng)建集合

voidcreateArrayList(ArrayList&A,intsize)

{

printf("\t\t請輸入%d個元素：",size);

for(inti=0;i<size;i++)

{

inte;

scanf("%d",&e);

A.push_back(e);

}

}

//輸出集合

voidoutputArrayList(ArrayListA)

{

printf("{");

for(inti=0;i<A.size();i++)

{

if(i==A.size()-1)printf("%d",A[i]);

elseprintf("%d,",A[i]);

}

printf("}\n");

}

//求并集

voidArrayListUnion(ArrayListA,ArrayListB,ArrayList&C)

{

//復(fù)制A集合

for(inti=0;i<A.size();i++)

C.push_back(A[i]);

for(inti=0;i<B.size();i++)

{

ArrayList::iteratorit=find(A.begin(),A.end(),B[i]);

if(it==A.end())C.push_back(B[i]);

}

}

//求交集

voidArrayListIntersection(ArrayListA,ArrayListB,ArrayList&C)

{

for(inti;i<B.size();i++)

{

ArrayList::iteratorit=find(A.begin(),A.end(),B[i]);

if(it!=A.end())C.push_back(B[i]);

}

}

//求差集

voidArrayListSubtraction(ArrayList&A,ArrayListB,ArrayList&C)

{

inti;

for(inti=0;i<C.size();i++)

{

ArrayList::iteratorit=find(A.begin(),A.end(),C[i]);

if(it!=A.end())A.erase(it);

}

}3.學(xué)生信息管理#include<cstdio>

#include<cstring>

#include<iostream>

#include<vector>

#include<algorithm>

usingnamespacestd;

#defineMAX20

typedefstructstudent{

charname[MAX];

charsex[4];

intage;

charbirth[MAX];

}Student;

typedefvector<Student>Students;

boolequal(Student*a,Student*b);//判斷元素是否相等

voidinterface();//界面

voidaddStudent(Students&stus);//增加學(xué)生

voiddetStudent(Students&stus,charname[MAX]);//刪除學(xué)生

voidmodifyStudent(Students&stus,charname[MAX]);//修改學(xué)生

voidviewStudent(Students&stus);//查看學(xué)生

voidsortStudent(Students&stus);//排序

intmain()

{

intchoice=0,n=0;

Studentsstus;

while(1)

{

system("cls");

interface();

printf("請輸入功能編號：");

scanf("%d",&choice);

switch(choice)

{

case1://查看

system("cls");

viewStudent(stus);

system("pause");

break;

case2://增加

system("cls");

addStudent(stus);

system("pause");

break;

case3://刪除

system("cls");

charname1[MAX];

printf("請輸入要刪除的學(xué)生的姓名：");

scanf("%s",name1);

detStudent(stus,name1);

system("pause");

break;

case4://修改

system("cls");

charname2[MAX];

printf("請輸入要修改的學(xué)生的姓名：");

scanf("%s",name2);

modifyStudent(stus,name2);

system("pause");

break;

case5://排序

system("cls");

sortStudent(stus);

printf("編排成功");

system("pause");

break;

default://退出

exit(0);

}

}

return0;

}

boolequal(Studenta,Studentb)

{

if(!strcmp(,))

returntrue;

else

returnfalse;

}

//界面

voidinterface()

{

printf("-----------學(xué)生信息管理系統(tǒng)-----------\n");

printf("1.查看學(xué)生信息\n");

printf("2.增加學(xué)生信息\n");

printf("3.刪除學(xué)生信息\n");

printf("4.修改學(xué)生信息\n");

printf("5.編排學(xué)生信息\n");

printf("6.退出管理系統(tǒng)\n");

printf("--------------------------------------\n");

}

//增加

voidaddStudent(Students&stus)

{

printf("請輸入該學(xué)生的姓名，性別，年齡和出生日期：\n");

Students;

scanf("%s",);

scanf("%s",s.sex);

scanf("%d",&s.age);

scanf("%s",s.birth);

stus.push_back(s);

}

//刪除

voiddetStudent(Students&stus,charname[MAX])

{

Students;

strcpy(,name);

Students::iteratorit;

for(it=stus.begin();it!=stus.end();it++)

if(equal(*it,s))

{

stus.erase(it);

return;

}

printf("刪除錯誤：不存在此人！\n");

}

//修改

voidmodifyStudent(Students&stus,charname[MAX])

{

students;

strcpy(,name);

Students::iteratorit=stus.begin();

for(it=stus.begin();it!=stus.end();it++)

if(equal(*it,s))

{

printf("請修改該名學(xué)生的姓名，性別，年齡和出生日期：\n");

scanf("%s%s%d%s",(*it).name,(*it).sex,&(*it).age,(*it).birth);

return;

}

printf("修改錯誤：不存在此人！\n");

}

//查看

voidviewS