一文看懂队列和栈的主要区别

栈与队列的比较

Stack和Queue的主要区别在于stack 是LIFO类型，而Queue是FIFO类型的数据结构。LIFO代表后进先出，即如果我们将数据放入堆栈，那么最后一个条目将首先被处理。虽然FIFO代表先进先出，但它意味着队列中的第一个条目将被首先处理。

比较表

堆

检查堆栈是否为空的条件：

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

检查堆栈是否已满的条件

int isFull()
{
    if(top==MAX-1)
        return 1;
    else
        return 0;
}

队列

检查队列是否为空的条件：

int isEmpty()
{
    if(front==-1 || front==rear+1)
        return 1;
    else
        return 0;
}

检查队列是否已满的条件：

int isFull()
{
    if(rear==MAX-1)
        return 1;
    else
        return 0;
}