顺序栈的操作

顺序栈的操作
16年2月29日18:52:02

从数据结构的角度看，栈和队列都是线性表，他们是操作受限的线性表。所以从理论上讲它们应该简单的，但是他们在实际应用中广泛应用。本节先看看顺序栈的一些操作函数：

#include <stdio.h>
#include <stdlib.h>

#define STACK_INIT_SIZE 10
#define STACK_INCREMENT 2

typedef struct {
    int * top;
    int *base;
    int stacksize;
}Stack;

/**
 * Initialise the stack.
 * @param  S [the stack]
 * @return [return the stack