【正文】 mType x)。void Delet(ElemType x)。void PrintOut()。}。Sqlist::Sqlist(){Head=new NodeType。Headnext=NULL。strcpy(Head,“姓名”)。strcpy(Head,“地址”)。strcpy(Head,“電話號碼”)。} Sqlist::~Sqlist(){NodeType *p=Headnext。while(p!=NULL){Headnext=pnext。delete p。p=Headnext。} } void Sqlist::creat()//初步建立一個通訊錄{ NodeType*p,*s,*q。ElemType x。西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告int a。q=Head。cout。cout。cout。p=new NodeType。pdata=x。Headnext=p。pnext=NULL。couta。while(a!=1){ cout。cout。cout。s=new NodeType。sdata=x。if(strcmp(s,p)0){ pnext=s。snext=NULL。p=s。} else{ snext=p。qnext=s。} q=qnext。couta。} } void Sqlist::Insert(ElemType x)//插入 { NodeType *p,*q,*s。s=new NodeType。西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告sdata=x。q=Head。p=qnext。while(p!=NULLamp。amp。strcmp(p,)next。} snext=p。qnext=s。} void Sqlist::Delet(ElemType x)//刪除 { NodeType *p,*q。q=Head。p=Headnext。while(p!=NULLamp。amp。strcmp(p,)!=0){q=p。p=pnext。} if(p!=NULL){ qnext=pnext。delete p。cout{ NodeType *p。p=Headnext。while(p!=NULL){ cout。} coutSqlist as。cout通訊錄演示”。do{coutcout（單鏈表）”。西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告cout ”。cout”。cout”。coutcout請輸入你的選擇(1,2,3,4)”。cink。switch(k){ case 1:{ ()。()。}break。case 2:{cout。cout。cout。(e)。()。}break。case 3:{coutcin。(e)。()。}break。default:break。}}while(k=1amp。amp。kcout再見!”。return 0。}西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告const int MAXSIZE=100。// 數(shù)組的容量 class SqStack{ private:ElemType elem[MAXSIZE]。int top。public:SqStack()。~SqStack(){}。void SqStack::push(ElemType e)。ElemType SqStack::pop()。void SqStack::PrintOut()。int SqStack::IsEmpty()。void f(ElemType N,ElemType M)。}。void SqStack::f(ElemType N,ElemType M){ SqStack s。ElemType e。while(N){(N%M)。N=N/M。} while(!()){e=()。if(e=10){e=e%10。switch(e){case 1:coutcase 2:coutcase 3:coutcase 4:coutcase 5:coutdefault:cout}} elsecout西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告} cout{coutreturn。}else{top++。elem[top]=e。} } ElemType SqStack::pop(){ElemType x。if(top==0){ coutelse { x=elem[top]。top。return x。} } void SqStack::PrintOut(){int k。coutfor(k=top。k=1。k)coutcoutelse return 0。} void main(){ ElemType a,m。couta。coutm。SqStack as。(a,m)。}西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告五、總結(jié)通過本次實驗，我熟悉了鏈表的操作，了解了線性表在現(xiàn)實生活中的運用，認(rèn)識了順序存儲和鏈?zhǔn)酱鎯@兩種結(jié)構(gòu)。本次上機實踐基本完成了實驗內(nèi)容，但完成的不是很好，以后需要更加努力地掌握基本的知識。實驗內(nèi)容對于隊列的運用沒有涉及，希望以后有所涉及。西華大學(xué)數(shù)計學(xué)院學(xué)生上機實踐報告第四篇：《數(shù)據(jù)結(jié)構(gòu)》上機作業(yè)——實驗報告(六)“計算機軟件技術(shù)基礎(chǔ)”課程實驗報告（六）實驗名稱：數(shù)據(jù)庫及SQL語言班級_______ 姓名__________ 學(xué)號______實驗日期：實驗機時：3 學(xué)時實驗成績：：學(xué)習(xí)數(shù)據(jù)庫設(shè)計的一般過程及相關(guān)技術(shù)；學(xué)習(xí)access數(shù)據(jù)庫管理系統(tǒng)；掌握數(shù)據(jù)庫的輸入、查詢、更新操作。：需求陳述：某校圖書館要建立一個圖書數(shù)據(jù)管理系統(tǒng)。該圖書館的圖書（書名、分類號、作者、出版社）存放在不同的借閱室（室名），讀者（姓名、系名、類別）在書架上找到所需圖書后，可以到服務(wù)臺辦理借閱（借閱時間）。設(shè)計要求：l 分析需求，建立數(shù)據(jù)庫的概念模型；l 將概念模型轉(zhuǎn)換為關(guān)系模型（注意：是否需要作規(guī)范化處理）； l 寫出創(chuàng)建基本表的SQL語句；l 寫出以下查詢要求的SQL語句：（1）所有“高等數(shù)學(xué)習(xí)題集”書的信息；（2）讀者“李林”借了什么書？（3）“社會學(xué)原理”在哪個借閱室？在access數(shù)據(jù)庫管理系統(tǒng)中建立所設(shè)計的關(guān)系表；向各表中輸入一組實驗數(shù)據(jù)（元組）（注意：關(guān)系完整性）；對數(shù)據(jù)庫進(jìn)行查詢。：實體關(guān)系圖；數(shù)據(jù)庫表；創(chuàng)建基本表的語句；查詢語句。第五篇：數(shù)據(jù)結(jié)構(gòu)手寫上機實驗報告內(nèi)容、格式實驗報告要求：報告要求使用學(xué)校統(tǒng)一要求的實驗報告紙，書寫整齊，結(jié)構(gòu)清晰。程序設(shè)計及實驗報告獨立。實驗報告里不需要附全部代碼，如果需要可在算法思路中寫主要代碼。編寫的程序可在上機課時讓老師檢查，源代碼在上機結(jié)束以后上交。實驗報告依照下面的模板來書寫。報告要簡潔明了，一個實驗報告只有3頁，書寫時字體大小不要太大，以免寫不下。實驗報告內(nèi)容參照如下模板：【實驗?zāi)康暮鸵蟆恳妼嶒炄蝿?wù)書【實驗題目】見實驗任務(wù)書【實驗內(nèi)容】（說明你設(shè)計或使用的數(shù)據(jù)結(jié)構(gòu)所包含的基本操作及功能）（包括數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)定義、數(shù)據(jù)元素的類型定義及主函數(shù)的算法實現(xiàn)思路）（包括運行結(jié)果截圖、結(jié)果分析等）（記錄實驗感受、上機過程中遇到的困難及解決辦法、遺留的問題、意見和建議等。）附錄源程序(可有可無)