【數據結構】堆棧的基本操作

堆棧的概念：
是一組相同類型數據的集合，並且擁有后進先出的特點，所有的操作都在堆棧頂端進行。

堆棧的基本操作：

Init 創建一個空堆棧
Push 把數據壓入堆棧頂端
Pop 從堆棧頂彈出數據
Top 從棧頂取數據
Empty 判斷堆棧是否為空堆棧，是則返回true,否則返回false
Full 判斷棧是否為滿，是則返回true,否則返回false

用數組實現堆棧：

typedef struct st_stack{
    int size;
    int *data;
    int top;    
}T_Stack;

int StackInit( T_Stack *ptStack, int *data, int size)
{
    ptStack->size = size;
    ptStack->data = data;
    ptStack->top = 0;

    return 0;
}

int StackPush( T_Stack *ptStack, int data )
{
    if( ptStack->top == ptStack->size )
    {
        return -1;
    }
    
    ptStack->data[ptStack->top++] = data;

    return 0;
}

int StackPop( T_Stack *ptStack, int *data )
{
    if( ptStack->top == 0 )
    {
        return -1;
    }

    *data = ptStack->data[--ptStack->top];

    return 0;
}

int StackTop( T_Stack *ptStack, int *data )
{
    if( ptStack->top == 0 )
    {
        return -1;
    }

    *data = ptStack->data[ptStack->top - 1];

    return 0;
}

int StackIsEmpty( T_Stack *ptStack )
{
    return ( ptStack->top == 0 );
}

int StackIsFull( T_Stack *ptStack )
{
    return ( ptStack->top == ptStack->size );
}