順序棧的插入和刪除[文書特制]_第1頁(yè)
順序棧的插入和刪除[文書特制]_第2頁(yè)
免費(fèi)預(yù)覽已結(jié)束,剩余2頁(yè)可下載查看

付費(fèi)下載

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、實(shí)驗(yàn)四 順序棧的插入和刪除姓名: 學(xué)號(hào): 日期:一、實(shí)驗(yàn)?zāi)康模?.熟悉棧的基本結(jié)構(gòu)、特點(diǎn)2.熟悉順序棧的插入和刪除的基本算法和實(shí)現(xiàn)二、實(shí)驗(yàn)條件:1.硬件:一臺(tái)微機(jī)2.軟件:Windows操作系統(tǒng)和C語言系統(tǒng)(MS VC+6.0)三、實(shí)驗(yàn)方法:確定存儲(chǔ)結(jié)構(gòu)后,上機(jī)調(diào)試實(shí)現(xiàn)順序棧的插入和刪除運(yùn)算。四、實(shí)驗(yàn)要求:1、編寫函數(shù)實(shí)現(xiàn)順序棧中的刪除功能2、 編寫函數(shù)實(shí)現(xiàn)順序棧中的插入功能2編寫程序?qū)崿F(xiàn)以下功能 (1) 創(chuàng)建一個(gè)順序棧:12,15,87,96,3; (2) 調(diào)用刪除函數(shù),分別令棧中的前三個(gè)元素出棧; (3) 調(diào)用插入函數(shù),使元素6入棧; (4) 輸出最終順序棧中的元素。5、 算法流程圖:六、

2、實(shí)驗(yàn)算法:#include #define MAXSIZE 100 /*棧中最多100個(gè)元素*/int stackMAXSIZE;int top=-1;void push(int x) /*進(jìn)棧函數(shù)*/if(top=MAXSIZE-1)printf(棧滿溢出n);exit(1); /*非正常中斷*/elsetop+;stacktop=x;int pop() /*出棧函數(shù)*/int x;if(top=-1)printf(棧空溢出n);exit(1); /*非正常中斷*/elsex=stacktop;top-;return x;main()int n,x=1,i;printf(n請(qǐng)輸入進(jìn)棧初始化元素:(0為結(jié)束符)n);while(x)scanf(%d,&x);push(x);top-;printf(n請(qǐng)輸入出棧個(gè)數(shù):n);scanf(%d,&n);printf(n出棧元素依次為:n);for(;n;n-)printf(%d ,pop();printf(n請(qǐng)輸入進(jìn)棧元素:n);scanf(%d,&x);push(x);printf(棧內(nèi)元素有:n);for(i=0;i=top;i+)printf(%d ,stacki);printf(n);七、算法介紹:1. 算法功能:輸入一個(gè)順序棧,按要求出棧,并進(jìn)棧,

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論