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

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

昌吉學院計算機計算機工程系學生實驗報告班級： B1103班 姓名乃比江塔依爾學號1125929073日期2013年10月30號 課程名稱數(shù)據(jù)結構實驗室名稱1324實驗名稱順序棧的插入和刪除指導教師香麗蕓成績一、實驗目的 1、熟悉棧的基本結構、特點。2、熟悉順序棧的插入和刪除的基本算法和實現(xiàn)。3、熟練掌握序棧的插入和刪除。4、閱讀程序，寫出自己對序棧的插入和刪除的理解。二、實驗原理和內容 實驗原理：1. 編寫函數(shù)實現(xiàn)順序棧中的刪除功能。2.編寫函數(shù)實現(xiàn)順序棧中的插入功能。3.入棧。4.出棧。實驗內容：編寫函數(shù)實現(xiàn)棧的插入和刪除功能，編寫函數(shù)實現(xiàn)棧的插入功能，編寫程序實現(xiàn)以下功能。三、實驗步驟 1、創(chuàng)建一個順序棧。2、調用刪除函數(shù),分別令棧中的一個元素出棧。3、調用插入函數(shù),使元素6入棧。4、輸出最終順序棧中的元素。5、結果的運行。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為結束符）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); for(i=0;i=top;i+) prin

溫馨提示

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

評論

0/150

提交評論