堆棧的順序儲存結構實現2——棧滿 棧空 入棧 出棧__標C外行

//Filename   :    stack.c

//Author   :LupingChen

//Date   :2015.5.26

//Content   :empty.full .push.pop

#include <stdio.h>

#include <stdlib.h>

//聲明堆棧結構體資料類型

typedef struct {

int* arr[];

int len;

int top;

} Stack;

//判斷站滿

int full(Stack* ps);

//判斷棧空

int empty(Stack* ps);

//入棧操作

void push(Stack* ps, int data);

//出棧操作

int pop(Stack* ps);

int main(void)

{

return 0;

}

//判斷棧滿

int full(Stack* ps)

{

return ps->top == ps->len;

}

//判斷棧空

int empty(Stack* ps)

{

return 0 == ps->top;

}

//入棧操作

void push(Stack* ps, int data)

{

//棧滿

if (full(ps))

{

printf("棧滿，入棧失敗");

return -1;

}

//資料壓棧

ps->arr[ps->top] = data;

ps->top++;

}

//出棧操作

int pop(Stack* ps)

{

//棧空

if (empty)

{

printf("棧空，出棧失敗");

return -1;//棧空報錯

}

//資料彈出

return ps->arr[--ps->top];

}