数组实现栈
學(xué)習(xí)了改進,利用define typedef比上次寫的鏈表更容易改變功能,方便維護,代碼更健壯。
大佬別嫌棄,萌新總是很笨,用typedef都想不到。
#include<stdio.h> #include<stdbool.h> #define maxsize 10 typedef int datatype; typedef struct stack {datatype data[maxsize];int top; }Stack; Stack s; void init()//初始化 {s.top=-1; } int Empty()//是否空 {if(s.top==-1)return 1;return 0; } int full()//是否滿 {if(s.top==maxsize-1)return 1;return 0; } void Push(datatype element)//入棧 {if(!full()){s.top++;s.data[s.top]=element;}else printf("棧滿\n"); } void Pop()//出棧 {if(!Empty()) s.top--;else printf("棧空\n"); } datatype Top()//取棧頂元素 {if(!Empty()) return s.data[s.top];printf("棧空\n"); } void Destroy()//銷毀 {s.top=-1; }測試不寫了。
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅持創(chuàng)作打卡瓜分現(xiàn)金大獎總結(jié)
- 上一篇: leetcode205. 同构字符串 一
- 下一篇: 炸窝哈希值的原理