队列的基础知识
队列是连续的存储区,可以存储一系列的元素。是FIFO(先入先出,First- In-First-Out)结构。
队列通常具有头尾指针(左闭右开区间),头指针指向第一个元素,尾指针指向最后一个元素的下一位。
队列支持(从队尾)入队(enqueue)、(从队首)出队(dequeue)操 作。
循环队列可以通过取模操作更充分地利用空间。
队列的典型应用场景
CPU的超线程技术
线程池的任务队列
队列是连续的存储区,可以存储一系列的元素。是FIFO(先入先出,First- In-First-Out)结构。
队列通常具有头尾指针(左闭右开区间),头指针指向第一个元素,尾指针指向最后一个元素的下一位。
队列支持(从队尾)入队(enqueue)、(从队首)出队(dequeue)操 作。
循环队列可以通过取模操作更充分地利用空间。
CPU的超线程技术
线程池的任务队列
本文标题:队列
本文链接:https://www.haomeiwen.com/subject/uhwuhrtx.html
网友评论