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

最新推荐文章于 2025-10-29 23:59:34 发布

原创最新推荐文章于 2025-10-29 23:59:34 发布 · 3.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #c #null #struct

数据结构专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一种队列数据结构的具体实现方法，包括初始化、判断空队列、入队、出队及释放队列等核心操作。通过使用链表作为底层存储结构，实现了队列的基本功能。

/* Queue.c -- 队列实现文件 */ #include "Queue.h" /* 局部函数声明 */ static QueueNode * makeNode_Q (const Item item) ; /* 接口函数定义 */ BOOL Initialize_Q (Queue * const pq) { *pq = (struct queue *) malloc (sizeof (struct queue)) ; if (NULL == *pq) return FALSE ; (*pq) -> front = (*pq) -> rear = NULL ; (*pq) -> current = 0 ; return TRUE ; } BOOL IsEmpty_Q (const Queue * const pq) { if (0 == (*pq) -> current) return TRUE ; else return FALSE ; } BOOL EnQueue_Q (const Queue * const pq, const Item item) { QueueNode * newNode ; newNode = makeNode_Q (item) ; if (NULL == newNode) return FALSE ; if (IsEmpty_Q (pq)) (*pq) -> front = (*pq) -> rear = newNode ; else { (*pq) -> rear -> next = newNode ; (*pq) -> rear = newNode ; } (*pq) -> current++ ; return TRUE ; } BOOL DeQueue_Q (const Queue * const pq, Item * const messenger) { QueueNode * record ; if (IsEmpty_Q (pq)) return FALSE ; record = (*pq) -> front ; *messenger = record -> item ; (*pq) -> front = record -> next ; if (record == (*pq) -> rear) (*pq) -> rear = NULL ; free (record) ; (*pq) -> current-- ; return TRUE ; } void Release_Q (const Queue * const pq) { QueueNode * record ; while ((*pq) -> front != NULL) { record = (*pq) -> front ; (*pq) -> front = record -> next ; free (record) ; } free (*pq) ; } /* 局部函数定义 */ static QueueNode * makeNode_Q (const Item item) { QueueNode * newNode ; newNode = (QueueNode *) malloc (sizeof (QueueNode)) ; if (NULL == newNode) return NULL ; newNode -> item = item ; newNode -> next = NULL ; return newNode ; }