YTU 3004 棧的基本運算(棧和佇列)

2022-07-17 08:21:10 字數 934 閱讀 6812

時間限制: 1 sec  記憶體限制: 128 mb

提交: 32  解決: 10

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

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

非空

#include#include#include#includeusing namespace std;

#define sizemax 105

typedef char elemtype;

typedef struct

sqstack;

void initstack(sqstack *&s)

int stackempty(sqstack *s)

void push(sqstack *&s,elemtype x)

int length(sqstack *s)

void printstack(sqstack *s)

void print(sqstack *s)

void destroystack(sqstack *&s)

int main()

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

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

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 另...