队列:
队列是一种特殊的线性操作,特殊之处在于它只允许在表面的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表.
进行插入操作的端称为队尾,进行删除操作的端称为队头
单向队列(Queue):
先进先出(FIFO),只能从队尾插入数据,只能从队头删除数据.
双向队列(Deque):
可以从队列尾/头插入数据,只能从队列头/尾删除数据.
最擅长操作头和尾(可以使用链表来实现).
队列是一种特殊的线性操作,特殊之处在于它只允许在表面的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表.
进行插入操作的端称为队尾,进行删除操作的端称为队头
先进先出(FIFO),只能从队尾插入数据,只能从队头删除数据.
可以从队列尾/头插入数据,只能从队列头/尾删除数据.
最擅长操作头和尾(可以使用链表来实现).