数据结构--堆栈

堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的 [1]  。堆这个存储区存入的数据，是一种特殊的数据结构。所有的数据存入或取出，只能在浮动的一端（称栈顶）进行，严格按照“先进后出”的原则存取，位于其中间的元素，必须在其栈上部（后进栈者）诸元素逐个移出后才能取出。在内存储器（随机存储器）中开辟一个区域作为堆栈，叫软件堆栈；用寄存器构成的堆栈，叫硬件堆栈。 

堆栈遵循先入后出，后入先出，就好像我依次放入abc三个盘子，那么我取出来的顺序肯定为，cba。

typedef int Position;
struct SNode {
    ElementType *Data; /* 存储元素的数组 */
    Position Top;      /* 栈顶指针 */
    int MaxSize;       /* 堆栈最大容量 */
};
typedef struct SNode *Stack;

Stack CreateStack( int MaxSize )
{
    Stack S = (Stack)malloc(sizeof(struct SNode));
    S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
    S->Top = -1;//将第一个top赋值-1
    S->MaxSize = MaxSize;
    return S;
}

bool IsFull( Stack S )
{
    return (S->Top == S->MaxSize-1);//判断堆栈有没有满，即top等不等于MaxSize-1.
}

bool Push( Stack S, ElementType X )//存入函数
{
    if ( IsFull(S) ) {
        printf("堆栈满");
        return false;
    }
    else {
        S->Data[++(S->Top)] = X;//没满的话将值存储在top加1的位置。
        return true;
    }
}

bool IsEmpty( Stack S )
{
    return (S->Top == -1);//因为我们定义的第一个top为-1.所以当top等于-1的时候说明堆栈已经空了
}

ElementType Pop( Stack S )
{
    if ( IsEmpty(S) ) {
        printf("堆栈空");
        return ERROR; /* ERROR是ElementType的特殊值，标志错误 */
    }
    else 
        return ( S->Data[(S->Top)--] );
}