知识卡片
入队出队分开保存与交还
queue_enqueue(Queue *queue,const void *data)把数据地址加到队尾,queue_dequeue(Queue *queue,void **data)从头取出并交回数据地址;两者成功0、失败-1。调用方仍负责数据对象的有效期和释放,队列节点不是其深复制。
queue_peek在空队列时返回NULL,非空时返回头数据指针;若允许的数据本身为NULL,查看结果不能单独区分为空。queue_size读取已保存的数量,查看都不移除节点。
93的02776完整queue.c中queue_dequeue直接return list_rem_next(queue,NULL,data),空队列失败和最后节点清端点由底层处理;成功后应用数据未自动释放,输出仍需正确void*接收对象。
94强调查询与移除分开;02775实际宏按head为空返回NULL,否则返回head->data。只查看不能完成资源交接,也不能独自证明后续多线程取出的仍是同一项;本例未提供并发保证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- · 查看原书依据
queue_enqueue 返回值 如果元素入队成功则返回0;否则返回-1。 描述 向queue指定的队列末尾中插入一个元素。新元素包含一个指向data的指针,因此只要元素仍然存在于队列中,data引用的内存就一直有效。与data相关的存储空间将由函数的调用者来管理。 复杂度 O(1) queue_
- · 查看原书依据
queue_dequeue调用list_rem_next方法来删除链表的头元素(见示例6-4),并将data指向已删除元素中的数据。 queue_dequeue的运行时复杂度与list_rem_next相同,都是O(1)。 示例6-4:队列抽象数据类型的现实
- · 查看原书依据
而并不使头元素出队;queue_size用来获取队列的大小。这两种操作都是通过访问Queue的结构成员来实现的。 由于访问成员变量是一种简单的操作,只消耗固定的运行时间,所以这两种宏的运行时复杂度为O(1)。