数据结构--顺序栈

#include <stdio.h>

#define SIZE 105

int stack[SIZE];

struct stack
{
    int top, base;
    int size;
}s;

void init(void);
void push(int );
void pop(void);
int top(void);
void clear(void);

int main(void)
{
    init();

    push(1);
    push(2);
    printf("%d\n", top());
    pop();
    push(3);
    printf("%d\n", top());
    pop();
    printf("%d\n", top());

    clear();

    return 0;
}

void init(void)
{
    s.top = s.base = 1;
    s.size = 0;
}

void push(int k)
{
    stack[s.top++] = k;
    s.size++;
}

void pop(void)
{
    s.top--;
    s.size--;
}

int top(void)
{
    return stack[s.top-1];
}

void clear(void)
{
    while (s.size)
    {
        s.top--;
        s.size--;
    }
}