队列的链式存储结构示意图
时间: 2023-12-07 14:37:01 浏览: 213
以下是队列的链式存储结构示意图:
```
front指针指向队头,rear指针指向队尾
+------+ +------+ +------+ +------+ +------+
| data |-->| data |-->| data |-->| data |-->| data |-->NULL
+------+ +------+ +------+ +------+ +------+
front rear
```
其中,每个节点包含一个数据域和一个指针域,指针域指向下一个节点。队列的头指针front指向队头节点,尾指针rear指向队尾节点,队列的长度可以通过计算队列中节点的个数得到。
阅读全文