Problem D 棧的基本運算(棧和佇列)

2021-07-11 02:48:20 字數 1154 閱讀 2917

time limit: 1 sec  

memory limit: 128 mb

submit: 43  

solved: 15

[submit][

status][

web board]

編寫乙個程式,實現順序棧的各種基本運算,主函式已給出,請補充每一種方法。

1、初始化棧s;

2、判斷棧s是否非空;

3、進棧乙個元素;

4、判讀棧s是否非空;

5、輸出棧長度;

6、輸出從棧頂到棧元素;

7、輸出出棧序列;

8、判斷棧s是否非空;

9、釋放棧;

資料元素型別定義為

typedef char elemtype;

順序棧的定義為

typedef struct

sqstack;

主函式:

int main()

輸入五個元素a,b,c,d,e;請根據題目編寫演算法。

abcde

非空棧的長度為5

edcba

edcba

非空

請使用c++編譯並提交

#include#include#include#includeusing namespace std; 

#define sizemax 105

typedef char elemtype;

typedef struct

sqstack;void initstack(sqstack *&s)

bool stackempty(sqstack *s)

bool push(sqstack *&s,char e)

int length(sqstack*s)

bool printstack(sqstack *s)

printf("\n");

return true;

} bool print(sqstack *&s)

printf("\n");

return true;

} void destroystack(sqstack *&s)

int main()

Problem D 棧的基本運算(棧和佇列)

time limit 1 sec memory limit 128 mb submit 66 solved 24 submit status web board 編寫乙個程式,實現順序棧的各種基本運算,主函式已給出,請補充每一種方法。1 初始化棧s 2 判斷棧s是否非空 3 進棧乙個元素 4 判讀棧...

棧的基本運算

棧和佇列是兩種特殊的線性表,它們的邏輯結構和線性表相同,只是其運算規則較線性表有更多的限制,故又稱它們為運算受限的線性表。棧和佇列被廣泛應用於各種程式設計中。棧的定義及基本運算 1 棧的定義 棧 stack 是限制僅在表的一端進行插入和刪除運算的線性表。1 通常稱插入 刪除的這一端為棧頂 top 另...

Problem D 棧小遊戲

小明想深入了解stack 棧 的用法,所以他打算寫乙個類來模擬一下。但是他沒有學過c 中強大的stl,所以他現在向你求助了。請幫他編寫乙個類operation,包括4個屬性 1.vectordata 儲存用於 的資料。2.stackistack 棧。3.vectoropers 對棧的操作。4.vec...