#include <stdio.h> #include <stdlib.h> #define uchar unsigned char #define uint unsigned int #define SIZE 1024 static int stack[SIZE] = {0}; static int index = 0 ; int Is_Empty(void) ; int Is_Full(void) ; int push(int value) ; int pop(int *value) ; int top(int *value) ; int main(void) { int i ; int buffer[5] = {1,2,3,4,5} ; printf("入栈前:\n"); for(i = 0 ; i < 5 ; i++) { printf("stack[%d]=%d\n",i,stack[i]); } int temp ; for(i = 0 ; i < 5 ; i++) { push(buffer[i]); } printf("入栈后:\n"); for(i = 0 ; i < 5 ; i++) { printf("stack[%d]=%d\n",i,stack[i]); } printf("出栈后:\n"); while(1) { if(pop(&temp)) break ; printf("%d\n",temp); } printf("top:%d\n",top(&temp)); getchar(); return 0 ; } int Is_Empty(void) { //判断栈是否为空 return index == 0 ; } int Is_Full(void) { //判断栈是否已经满了 return index == SIZE -1 ; } int push(int value) { //入栈,先判断是否已经满了,满了就返回1 if(Is_Full()) return 1 ; //否则就将数值入栈 stack[index] = value ; index++ ; return 0 ; } int pop(int *value) { //出栈,判断是否为空,为空就返回1 if(Is_Empty()) return 1 ; //否则出栈 *value = stack[--index]; return 0 ; } int top(int *value) { //判断栈顶的值 if(Is_Empty()) return 1 ; *value = stack[index-1]; return 0 ; }
运行结果:
入栈前:
stack[0]=0
stack[1]=0
stack[2]=0
stack[3]=0
stack[4]=0
入栈后:
stack[0]=1
stack[1]=2
stack[2]=3
stack[3]=4
stack[4]=5
出栈后:
5
4
3
2
1
top:1