學習了改進,利用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;
}
測試不寫了。