#include <stdio.h>
//聲明一個棧 節點
#define STACK_SIZE 100
typedef struct Node
{
int top;//棧頂
int array[STACK_SIZE];//容量
}Stack;
Stack s;//定義了一個棧類型
//聲明幾個函數
//初始化一個棧
int initStack(void);
//判斷是不是空棧
int isEmpty(void);
//壓棧 入棧
int pushStack(int num);
//談棧 出棧
int popStack(void);
//菜單
void menu(void);
//函數實現
int popStack(void)
{
s.top--;
return s.array[s.top+1];//返回該元素的值
}
int pushStack(int num)
{
//把一個數據存儲到棧中
s.top++;
s.array[s.top] = num;
return s.top;
}
int initStack(void)
{
s.top = 0;//棧頂置成0 表示空棧
return 1;
}
int isEmpty(void)
{
//判斷s.top 是不是0 是0爲空
if(s.top == 0)
return 1;//真
else
return 0;//假
}
int main(int argc, const char * argv[])
{
//初始化一下棧
int temp = 0;//保存取出來的值
initStack();
int a = isEmpty();
if(a)
{
printf("是空棧!\n");
//入棧 存儲數據
for(int i = 0;i < 10;i++)
{
//使用pushSrtack入棧操作
pushStack(i);
}
}
//取值
for(int j=0;j<10;j++)
{
temp = popStack();
printf("%d\n",temp);
}
return 0;
}