棧與隊列的比較

Stack和Queue的主要區別在于stack 是LIFO類型，而Queue是FIFO類型的數據結構。LIFO代表后進先出，即如果我們將數據放入堆棧，那么最后一個條目將首先被處理。雖然FIFO代表先進先出，但它意味著隊列中的第一個條目將被首先處理。

比較表

堆

檢查堆棧是否為空的條件：

int isEmpty ()  
{ 
如果（頂部==-1 ） 
返回1；
否則返回0； 
}

檢查堆棧是否已滿的條件

int isFull () 
{
    如果（頂部==MAX-1 ）
        返回1；
    別的
        返回0；
}

隊列

檢查隊列是否為空的條件：

int isEmpty () 
{
    如果（前==-1 || 前==后+1 ）
        返回1；
    別的
        返回0；
}

檢查隊列是否已滿的條件：

int isFull () 
{
    如果（后==MAX-1 ）
        返回1；
    別的
        返回0；
}