堆栈和队列的区别

时间:2025-03-14 08:43:23
堆栈(Stack)和队列(Queue)的区别
1、堆栈:后进先出,队列:先进先出
2、堆栈:只需要一个引用指针top,队列:需要两个引用指针rear、front
3、检查是否为空:堆栈,top = = -1;队列:front = = -1 或 rear = = -1
4、堆栈:插入删除都发生在top端,队列:插入发生在rear端,删除发生在front端
5、检查是否为满:堆栈,top = = max - 1,队列:front = = -1或 front = = rear + 1