順序棧的插入和刪除.doc_第1頁
順序棧的插入和刪除.doc_第2頁
順序棧的插入和刪除.doc_第3頁
全文預覽已結(jié)束

下載本文檔

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

文檔簡介

昌吉學院計算機計算機工程系學生實驗報告班級： B1103班 姓名乃比江塔依爾學號1125929073日期2013年10月30號 課程名稱數(shù)據(jù)結(jié)構(gòu)實驗室名稱1324實驗名稱順序棧的插入和刪除指導教師香麗蕓成績一、實驗目的 1、熟悉棧的基本結(jié)構(gòu)、特點。2、熟悉順序棧的插入和刪除的基本算法和實現(xiàn)。3、熟練掌握序棧的插入和刪除。4、閱讀程序，寫出自己對序棧的插入和刪除的理解。二、實驗原理和內(nèi)容 實驗原理：1. 編寫函數(shù)實現(xiàn)順序棧中的刪除功能。2.編寫函數(shù)實現(xiàn)順序棧中的插入功能。3.入棧。4.出棧。實驗內(nèi)容：編寫函數(shù)實現(xiàn)棧的插入和刪除功能，編寫函數(shù)實現(xiàn)棧的插入功能，編寫程序?qū)崿F(xiàn)以下功能。三、實驗步驟 1、創(chuàng)建一個順序棧。2、調(diào)用刪除函數(shù),分別令棧中的一個元素出棧。3、調(diào)用插入函數(shù),使元素6入棧。4、輸出最終順序棧中的元素。5、結(jié)果的運行。6、輸入真確的值對程序進行測試。代碼如下：#include #include #define MAXSIZE 100 /*棧中最多100個元素*/int stackMAXSIZE;int top=-1;void push(int x) /*進棧函數(shù)*/if(top=MAXSIZE-1)printf(棧滿溢出n);exit(1); /*非正常中斷*/elsetop+;stacktop=x;int pop() /*出棧函數(shù)*/ int x; if(top=-1) printf(棧空溢出n); exit(1); /*非正常中斷*/ else x=stacktop; top-; return x; void main() int n,x=1,i; printf(n請輸入進棧初始化元素：（0為結(jié)束符）n); while(x) scanf(%d,&x);push(x); top-; printf(n請輸入出棧個數(shù)：n); scanf(%d,&n); printf(n出棧元素依次為：n); for(;n;n-) printf(%d ,pop(); printf(n請輸入進棧元素：n); scanf(%d,&x); push(x); printf(棧內(nèi)元素有：n); for(i=0;i=top;i+) prin

溫馨提示

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

評論

0/150

提交評論