学步园

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