数据结构---栈C语言实现

#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