2022年國(guó)家開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)(本)》形考任務(wù)實(shí)踐活動(dòng)3

文檔來源網(wǎng)絡(luò)整理侵權(quán)刪除PAGE2022年國(guó)家開放大學(xué)數(shù)據(jù)結(jié)構(gòu)（本）形考任務(wù)實(shí)踐活動(dòng)3實(shí)驗(yàn)3棧、隊(duì)列、遞歸設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告學(xué)生姓名 學(xué)號(hào)班級(jí) 指導(dǎo)老師實(shí)驗(yàn)名稱 棧、隊(duì)列、遞歸程序設(shè)計(jì) 實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)?zāi)康模壕帉懸粋€(gè)算法，輸出指定棧中的棧底元素，并使得原棧中的元素倒置。實(shí)驗(yàn)概述 實(shí)驗(yàn)要求：（1）正確理解棧的先進(jìn)后出的操作特點(diǎn)，建立初始棧，通過相關(guān)操作顯示棧底元素。（2）程序中要表達(dá)出建棧過程和取出棧底元素后恢復(fù)棧的入棧過程，按堆棧的操作規(guī)那么打印結(jié)果棧中的元素。實(shí)驗(yàn)基本原理：（1）采用順序棧，即用數(shù)組存儲(chǔ)棧元素。（2）設(shè)定一個(gè)臨時(shí)隊(duì)列，用來存放從初始棧中出棧的元素。（3）取出棧底元素后，將隊(duì)列中的元素逐一出隊(duì)并壓入初始棧中。實(shí)驗(yàn)設(shè)計(jì)思路、步驟和方法等：（1）根據(jù)棧的先進(jìn)后出特點(diǎn)，來進(jìn)行實(shí)驗(yàn)賣驗(yàn) （2）建立順序棧、臨時(shí)隊(duì)列、依次取出壓入棧內(nèi)容ttinclude<stdio.h>^include<stdlib.h>#defineMaxSize100typedefintElemType;typedefstruct(ElemTypedataLMaxSize];inttop;}SeqStack;typedefstruct(ElemTypedata[MaxSize];intfront,rear;)Seueue;voidInitStack(SeqStack*s);intStackEmpty(SeqStack*s);intStackFull(SeqStack*s);voidPush(SeqStack*s,ElemTypex);while。QueueEmpty(sq))(x=OutQueue(sq,x);}printf(〃(12)棧為 空：非空〃))；printf 隊(duì)列為% 空：非空 printfC*(13)從棧頂?shù)綏５椎脑匾来螢?DispStack(s);棧底元素為 ；DispBottom(s);frce(s);free(sq)：voidInitStack(SeqStack*s)s->top=-l;intStackEmpty(SeqStack*s)ir(s->top=-l)return1;elsereturn0;/*否那么返回0*/intStackFul1(SeqStack*s)if(s->top=二MaxSizeT)return1;elsereturn0;voidPush(SeqStack*s,ElemTypex)(if(StackFull(s))(printf棧滿溢出錯(cuò)誤！)s-〉top++;s->data[s->top]=x;1ElemTypePop(SeqStack*s)(if(StackEmpty(s))(printf 棧下溢錯(cuò)誤!exit(1);)s->top—;returns->data[s->top+l];1ElemTypeGetTop(SeqStack*s)(if(StackEmpty(s))printf 棧下溢錯(cuò)誤! ：exit(1);)returns->data[s->top];)voidDispStack(SeqStack*s)(inti;for(i=s->top;i>=0;i-)printf(*%ds->data[i]);1voidDispBottom(SeqStack*s)(printf(^%ds->data[0]);)voidInitQueue(Seueue*sq)(sq->front=sq->rearzzO;)intQueueEmpty(Seueue*sq){retui'n1;elsereturn0:}voidInQueue(Seueue*sq,ElemTypex)(if((sq->rear+1)%MaxSize==sq->front)(printf循環(huán)隊(duì)列已滿！exit(1);)sq->data[sq->rear]=x;sq->rcar=(sq->rear+l)%MaxSize;)ElemTypeOutQueue(Seueue*sq,ElemTypex)(if(QueueEmpty(sq))/*隊(duì)空*/(printfC循環(huán)隊(duì)列已空,不能進(jìn)行出隊(duì)操作！ ：)else(x=sq->data[sq->front];returnx;}}ElemTypeGetQueue(Seueue*sq)(if(QueueEmpty(sq))(printf，隊(duì)列己空，不能進(jìn)行出隊(duì)操作！exit(1);)returnsq->data[sq->front];)實(shí)驗(yàn)結(jié)果：初始化棧棧為空輸入要進(jìn)棧的數(shù)據(jù)個(gè)數(shù)為5,依次輸入進(jìn)校的5個(gè)整數(shù)：12345棧為非空從棧頂?shù)綏５椎脑匾来螢椋?4321棧底元素為：1初始化隊(duì)列為：1隊(duì)列為空出棧/入隊(duì)的元素依次為：54321棧為空，隊(duì)列為空出隊(duì)/進(jìn)棧的元素依次為：54321棧為非空，隊(duì)列為空從棧頂?shù)綏５椎脑匾来螢椋?2345實(shí)驗(yàn)的心得體會(huì)：棧和隊(duì)列都是運(yùn)算受限的線性表。棧是后進(jìn)先出(LIFO)表，只能在棧頂做插入刪除運(yùn)算