時間限制: 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 另...