
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
链式队列实现(基于 C 的实现,属于 Data Structures 基础结构,结尾含全代码:)
通过 phead 和 ptail 实现 O(1) 入队和出队。(Queue)是一种先进先出(FIFO)的线性数据结构。单链表需要,方便头插,头删 ,这种频繁改变头节点的操作。需要循环队列(因为头删是,需要向前挪动)说明初始化为什么只初始化 Queue。这里解释为什么链表不能一次 free。却访问 pq->phead->next。为什么队列不需要头节点(哨兵节点)?入队 → → → → → → 出队

到底了







