Java-队列(Queue和deque)结构分析

  • 内容
  • 评论
  • 相关

队列:

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。

进行插入操作的端称为队尾,进行删除操作的端称为队头。

--------------------------------------------------------

单向队列(Queue):先进先出(FIFO),只能从队列尾插入数据,只能从队列头删除数据.

双向队列(Deque):可以从队列尾/头插入数据,只能从队列头/尾删除数据.

最擅长操作头和尾.

 

评论

0条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注