数据结构 | TencentOS-tiny中队列、环形队列、优先级队列的实现及使用

1. 什么是队列 队列(queue)是一种只能在一端插入元素、在另外一端删除元素的数据结构,遵循先入先出(FIFO)的规则。web 队列中有两个基本概念:数组 队头指针(可变):永远指向此队列的第一个数据元素; 队尾指针(可变):永远指向此队列的最后一个数据元素; 队列中的数据存储方式有两种:缓存 ① 基于静态连续内存(数组)存储,如图: ② 基于动态内存(链表节点)存储,如图: 微信 后续都使用
相关文章
相关标签/搜索