数据结构栈和队列的区别

栈与队列的比较

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；
}