O(NlgK)问题队列头文件C语言

/* Queue.h -- 队列头文件 */ #include "Head.h" /* 接口函数声明 */ /* 操作: 创建并初始化一个队列 */ /* 操作前: pq 指向一个队列 */ /* 操作后: 如果内存分配成功, 创建并初始化该队列, 返回 TRUE ; 否则返回 FALSE */ /* 时间复杂度: O (1) */ BOOL Initialize_Q (Queue * const pq) ; /* 操作: 确定一个队列是否为空 */ /* 操作前: pq 指向一个已初始化的队列 */ /* 操作后: 如果该队列为空, 返回 TRUE ; 否则返回 FALSE */ /* 时间复杂度: O (1) */ BOOL IsEmpty_Q (const Queue * const pq) ; /* 操作: 向队列中添加一个数据域为指定数据的结点 */ /* 操作前: pq 指向一个已初始化的队列, item 是指定待添加数据 */ /* 操作后: 如果内存分配成功, 添加数据域为 item 的结点到队列中, 返回 TRUE ; 否则返回 FALSE */ /* 时间复杂度: O (1) */ BOOL EnQueue_Q (const Queue * const pq, const Item item) ; /* 操作: 从队列中删除头部结点, 释放其占用的内存空间, 并将其数据域赋予指定变量 */ /* 操作前: pq 指向一个已初始化的队列, messenger 是一个指向 Item 的指针, 用于将数据携带回调用本函数的函数 */ /* 操作后: 如果队列不为空, 删除头结点, 释放其占用的内存空间, 更新头结点, 并将其数据域赋予 *messenger */ /* 时间复杂度: O (1) */ BOOL DeQueue_Q (const Queue * const pq, Item * const messenger) ; /* 操作: 释放一个队列占用的内存空间 */ /* 操作前: pq 指向一个已初始化的队列 */ /* 操作后: 该队列占用的内存空间被释放 */ /* 时间复杂度: O (N) */ void Release_Q (const Queue * const pq) ;