一个简单的数组栈

来源:互联网 发布:美图秀秀怎么p淘宝长图 编辑:程序博客网 时间:2024/06/06 04:15
/*****************************************************************
用一个简单的数组栈实现倒序 ,简单阐述栈是一个后进先出的机制
******************************************************************/

#include <stdio.h>
#include <assert.h>

#define    MAX_LEN    1024
unsigned    top = 0;
char        stack[MAX_LEN];

int IsFull()
{
    return    top == MAX_LEN;
}

int IsEmpty()
{
    return    top == 0;
}

void Push(const char elem)
{
    if(! IsFull())
    {
        stack[top++] = elem;
    }
    else
    {
        printf("stack is full ! \n");
    }
}

char Pop()
{
    if(! IsEmpty())
    {
        return stack[--top];
    }
    else
    {
        printf("stack is empyt ! \n");
    }
}

int main(void)
{
    Push('1');
    Push('2');
    Push('3');
    Push('4');

    while(! IsEmpty())
    {
        putchar(Pop());
    }

    printf("\n");
    return    0;
}

0 0
原创粉丝点击