實驗報告04 順序棧的基本操作

2022-08-29 18:57:02 字數 842 閱讀 7167

實驗目的及要求:

了解和掌握順序棧的特點;

掌握順序棧基本操作的實現;

要求完成順序棧的初始化、入棧、出棧、取棧頂元素、顯示操作的實現。

實驗裝置環境及要求:

pc機一台,記憶體要求128m以上,vc++6.0整合開發環境。

實驗內容與步驟:

1、在vc++6.0環境中新建乙個工程和c++檔案;

2、實現順序棧初始化、入棧、出棧、取棧頂元素演算法,**如下:

#include <>

#include <>

#define stack_init_size 100

#define stackincrement 10

typedef char selemtype;

typedef struct

sqstack;

int initstack(sqstack &s)

int gettop(sqstack s,selemtype &e)

int push(sqstack &s,selemtype e)

* = e;

return 1;

}int pop(sqstack &s,selemtype &e)

void dispstack(sqstack s) //從棧頂到棧底輸出元素

void main()

實驗指導與資料處理:

實驗結果:棧s為:dcba

棧頂元素是:d

棧s為:cba

分析討論:

本次實驗通過對順序棧基本操作的實現,加深了對順序棧特點的理解,並且熟悉了vc++6.0整合環境,雖然在除錯過程中遇到一些問題,但經分析後達到了預期的結果。

資料結構實驗三順序棧基本操作

課內實驗任務書 年月日實驗三順序棧的基本操作 一 實驗目的 1.了解順序棧的結構特點及有關概念 2.理解順序棧的儲存結構 3.掌握順序棧的基本操作演算法。二 實驗內容 建立順序棧,完成順序棧的基本操作 初始化 入棧 出棧 輸出 銷毀,置棧空 求棧長 判順序棧是否為空 棧滿 取棧頂元素。三 實驗要點及...

實驗三順序表的基本操作

實驗目的 1 掌握建立順序表的基本方法。2 理解和掌握順序表元素查詢演算法3 掌握順序表的插入演算法的思想和實現。4 掌握順序表的刪除演算法的思想和實現 實驗內容 1 首先將書上順序表的各操作演算法集中在乙個標頭檔案中 儲存以備今後使用 建立乙個 順序表,要求從鍵盤輸入10個整數,並將該順序表的元素...

資料結構實驗二棧基本操作

一 實驗目的 掌握棧的基本操作 初始化 判空 判滿 入棧 出棧 取棧頂元素等運算。二 實驗要求包含有標頭檔案和main函式 1.格式正確,語句採用縮排格式 2.設計子函式實現題目要求的功能 3.編譯 連線通過,熟練使用命令鍵 4.執行結果正確,輸入輸出有提示,格式美觀。三 實驗裝置 材料和工具 1....