堆栈和队列的区别

堆栈（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