版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
2022年國家開放大學(xué)數(shù)據(jù)結(jié)構(gòu)(本)形考任務(wù)實踐活動3
實驗3棧、隊列、遞歸設(shè)計
數(shù)據(jù)結(jié)構(gòu)課程實驗報告
學(xué)生姓名學(xué)號
班級指導(dǎo)老師
實驗名稱棧、隊列、遞歸程序設(shè)計實驗成績
實!險報告
實驗?zāi)康模?/p>
編寫一個算法,輸出指定棧中的棧底元素,并使得原棧中的元素倒置。
實
驗實驗要求:
概(1)正確理解棧的先進(jìn)后出的操作特點,建立.初始棧,通過相關(guān)操作顯示棧底元素。
述(2)程序中要體現(xiàn)出建棧過程和取出棧底元素后恢復(fù)棧的入棧過程,按堆棧的操作
規(guī)則打印結(jié)果棧中的元素。
實驗基本原理;
(1)采用順序棧,即用數(shù)組存儲核元素。
(2)設(shè)定一個臨時隊列,用來存放從初始棧中出棧的元素。
(3)取出棧底元素后,將隊列中的元素逐一出隊并壓入初始棧中。
實驗設(shè)計思路、步驟和方法等:
(1)根據(jù)棧的先進(jìn)后出特點,來進(jìn)行實驗
實(2)建立順序棧、臨時隊列、依次取出壓入棧
驗實驗過程(實驗中涉及的記錄、數(shù)據(jù)、分析):
內(nèi)4include<stdio.h>
容^include<stdlib.h>
4defineMaxSize100
typedefintElemType;
typedefstruct
(
ElemTypedata[MaxSize];
inttop;
}SeqStack;
typedefstruct
(
ElemTypedata[MaxSize];
intfront,rear;
)SeqQueue;
voidInitStack(SeqStack*s);
intStackEmpty(SeqStack*s);
intStackFul1(SeqStack*s);
voidPush(SeqStack*s,ElemTypex);
1
ElemTypePop(SeqStack*s);
ElemTypeGetTop(SeqStack*s):
voidDispStack(SeqStack*s);
voidDispBottom(SeqStack*s);
voidInilQueue(SeqQueue*sq);
intQueueEmpty(SeqQueue*sq);
voidInQueue(SeqQueue*sq,ElemTypex);
ElemTypeOutQueue(SeqQueue*sq,ElemTypex);
ElemTypeGetQueue(SeqQueue*sq)
voidmain()
(
SeqStack*s;
SeqQueue*sq;
ElemTypex;
intn,i;
初始化棧s\n〃);
s=(SeqStack*)ma1loc(sizeof(SeqStack));
InitStack(s);
printf("(2)棧為%s\n”,(StackEmpty(s)?"空非空〃));
printf("(3)輸入要進(jìn)棧的數(shù)據(jù)個數(shù):”);
scanf(飛d”,&n):
printf("依次輸入進(jìn)棧的%d個整數(shù):〃,n);
for(i=0;i<n;i++)
(
scanf(飛d”,&x);
Push(s,x);
)
printf(*(4)棧為%s\n",(SiackEmply(s)?"空":"非空"));
printf("(5)從棧頂?shù)綏5椎脑匾来螢?"):DispStack(s):
printf("(6)棧底元素為:");DispBottom(s);
printf(*(7)初始化隊列sq\n");
sq=(SeqQueue*)ma1loc(sizeof(SeqQueue));
InitQucue(sq);
printf(*(8)隊列為%s\n”,(QueueEmpty(sq)?"空":"非空"));
prinlf("(9)出棧/入隊的元素依次為:“);
while(!StackEmpty(s))
(
x=Pop(s);
printf(*%d",x);
InQueue(sq,x);
)
2
printfC\n*);
printf(*(10)棧為%s,”,(StackEmpty(s)?"空":"非空"));
printf("隊列為%s\n",(QueueEmpty(sq)?"空":"非空"));
printfCdl)出隊/進(jìn)棧的元素依次為:");
while(!QueueEmpty(sq))
(
x=OutQueue(sq,x);
printf(*%d",x);
Push(s,x);
)
prinlf('\n");
printf("(12)棧為%s,〃,(StackEmpty(s)?"空"<非空"));
printf("隊列為%s\n”,(QueueEmpty(sq)?"空":"非空"));
printf("(13)從棧頂?shù)綏5椎脑匾来螢?“);DispStack(s);
printf("(14)棧底元素為;DispBottom(s);
free(s);
free(sq):
)
voidInitStack(SeqStack*s)
(
s->top=-l;
)
intStackEmpty(SeqStack*s)
(
if(s->top==-l)
return1;
else
return0;/*否則返回0*/
)
intStackFull(SeqStack*s)
(
if(s->top==MaxSize-1)
return1;
else
return0;
)
3
voidPush(SeqStack*s,ElemTypex)
(
if(StackEul1(s))
(
prinlf("棧滿溢出錯誤!\n0;
exit(l);
)
s->top++;
s->data[s->top]=x;
)
ElemTypePop(SeqStack*s)
(
if(StackEmpty(s))
(
printfC棧下溢錯誤!\n");
exit(1);
)
s->top—;
returns->dataLs->top+l];
)
ElemTypeGetTop(SeqStack*s)
(
if(StackEmpty(s))
(
printf-棧下溢錯誤!\n〃):
exit(1);
)
returns->data[s->top];
)
voidDispStack(SeqStack*s)
(
inti;
for(i=s->top;i>=0;i—)
printf(*%ds->data[i]);
printfC\n*);
)
4
voidDispBottom(SeqStack*s)
(
printf'C^d”,s~>data[0]);
printf('\n");
)
voidInitQueue(SeqQueue*sq)
(
sq->front=sq->rear=0;
)
intQueueEmpty(SeqQueue*sq)
(
if(sq->rear=sq->front)
return1;
else
return0;
)
voidInQueue(SeqQueue*sq,ElemTypex)
(
if((sq->rear+1)%MaxSize==sq->front)
(
printf("循環(huán)隊列已滿!\n");
exit(1);
}
sq->data[sq->rear]=x;
sq->rear=(sq->rear+l)%MaxSize;
)
ElemTypeOutQueue(SeqQueue*sq,ElemTypex)
(
if(QueueEmpty(sq))/*隊空*/
(
prinlf(〃循環(huán)隊列己空,不能進(jìn)行出隊操作!\<):
exit(1);
}
else1
x=sq->data[sq->front];
sq->front=(sq->fronl+1)%MaxSize;
5
returnx;
)
)
ElemTypeGetQueue(SeqQueue*sq)
(
ir(QueueEmpty(sq))
(
printf("隊列已空,不能進(jìn)行出隊操作!\n");
exit(l);
)
returnsq->data[sq->front]:
)
實驗結(jié)果:
(1)初始化棧
(2)棧為空
(3)輸入要進(jìn)棧的數(shù)據(jù)個數(shù)為5,依次輸入進(jìn)棧的5個整數(shù):12345
(4)棧為非空
(5)從棧頂?shù)綏5椎脑匾来螢椋?4321
(6)棧底元素為:1
(7)初始化隊列為:1
(8)隊列為空
(9)出棧/入隊的元素依次為:54321
(10)棧為空,隊列為空
(11)出隊/進(jìn)棧的元素依次為:54321
(12)棧為非空,隊列為空
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2030年中國奢侈品箱包行業(yè)規(guī)模分析及投資策略研究報告
- 2024-2030年中國半纖維素酶行業(yè)運行狀況及投資發(fā)展前景預(yù)測報告
- 2024年生產(chǎn)車間租賃與產(chǎn)業(yè)基金投資服務(wù)合同3篇
- 質(zhì)量監(jiān)督程序
- 詹凱煜畢業(yè)設(shè)計報告書論文
- 2024年度高層建筑基礎(chǔ)施工混凝土供應(yīng)合同范本3篇
- 海南省部分學(xué)校2021-2022學(xué)年高一上學(xué)期期中考試歷史試題
- 2024年城市宣傳片制作與發(fā)布合同范本3篇
- 2025年嘉峪關(guān)道路貨運駕駛員從業(yè)資格證考試
- 2025投影系統(tǒng)設(shè)備購銷合同書
- 某工程管理咨詢公司職位體系咨詢報告
- 廈門大學(xué)2022年826物理化學(xué)考研真題(含答案)
- 中醫(yī)經(jīng)典代表書籍及其解讀培訓(xùn)課件
- 體育冰雪課程的教學(xué)計劃、單元計劃、課時計劃
- 《世界主要氣候類型(第1課時)》示范課教學(xué)設(shè)計【湘教版七年級地理上冊】
- 血液科護(hù)士與患者溝通技巧
- 人工智能技術(shù)在稅務(wù)服務(wù)中的應(yīng)用
- 【寫作】敘事要有波瀾-【中職專用】高一語文同步課件(高教版2023·基礎(chǔ)模塊上冊)
- 幼兒園買年貨教案
- 袁記云餃創(chuàng)業(yè)計劃書
- 2024年安徽新華書店有限公司招聘筆試參考題庫含答案解析
評論
0/150
提交評論