知识卡片

操作参考卡 · 1292.a.3.g · 生成模型:未记录

入队出队分开保存与交还

理解等级:中级

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)。

    参考来源

    - 位置:《算法精解:C语言描述》第6章《队列的接口定义》(spine1239;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1206.html;u088-ch06-008)。 - 结论依据:88六接口全文及02768-02773原型,结合91头文件/93完整实现核对保存地址与peek的实际分支;未运行。 - 原始内容:queue_enqueue 返回值 如果元素入队成功则返回0;否则返回-1。 描述 向queue指定的队列末尾中插入一个元素。新元素包含一个指向data的指针,因此只要元素仍然存在于队列中,data引用的内存就一直有效。与data相关的存储空间将由函数的调用者来管理。 复杂度 O(1) queue_ - 位置:《算法精解:C语言描述》第6章《queue_dequeue》(spine1243;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1210.html;u093-ch06-008)。 - 结论依据:93的02776完整queue.c中queue_dequeue直接return list_rem_next(queue,NULL,data),空队列失败和最后节点清端点由底层处理;成功后应用数据未自动释放,输出仍需正确void*接收对象。 - 原始内容:queue_dequeue调用list_rem_next方法来删除链表的头元素(见示例6-4),并将data指向已删除元素中的数据。 queue_dequeue的运行时复杂度与list_rem_next相同,都是O(1)。 示例6-4:队列抽象数据类型的现实 - 位置:《算法精解:C语言描述》第6章《queue_peek与queue_size》(spine1244;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1211.html;u094-ch06-008)。 - 结论依据:94强调查询与移除分开;02775实际宏按head为空返回NULL,否则返回head->data。只查看不能完成资源交接,也不能独自证明后续多线程取出的仍是同一项;本例未提供并发保证。 - 原始内容:而并不使头元素出队;queue_size用来获取队列的大小。这两种操作都是通过访问Queue的结构成员来实现的。 由于访问成员变量是一种简单的操作,只消耗固定的运行时间,所以这两种宏的运行时复杂度为O(1)。