栈的基本概念及顺序栈上的操作

栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。

栈的基本概念

栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
　　(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。
　　(2)当表中没有元素时称为空栈。
　　(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。
　栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中”最新”的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。
　

顺序栈上的基本操作

//顺序结构的栈定义
#define MAX_SIZE 10
typedef int DataType;

typedef struct Stack
{
    DataType _array[MAX_SIZE];
    int _size;
}Stack; 

//初始化
void StackInit(Stack* s)
{
    assert(s);
    s->_size = 0;
}
//压栈
void StackPush(Stack* s, DataType data)
{
    assert(s);
    if (s->_size == MAX_SIZE)
        return;
    s->_array[s->_size++] = data;
}

//出栈
void StackPop(Stack* s)
{
    assert(s);
    if (s->_size == 0)
        return;
    s->_size--;
}

//判空
int EmptyStack(Stack* s)
{
    assert(s);
    return s->_size == 0;
}

//返回栈顶数值
int TopStack(Stack* s)
{
    assert(s);

    return s->_array[s->_size - 1];
}

//栈中有效值个数
int SizeStack(Stack* s)
{
    assert(s);

    return s->_size;
}