队列的链式存储结构的实现3——完结编

最新推荐文章于 2022-10-17 22:45:01 发布

原创最新推荐文章于 2022-10-17 22:45:01 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#指针 #结构 #struct #数据 #存储

标C外行专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了使用C语言实现队列数据结构的基本操作，包括队列的初始化、入队、出队、判断队列是否为空和是否为满、获取队首和队尾元素以及获取队列元素个数。通过具体代码示例展示了如何使用结构体和指针来高效地操作队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//  Filename    :   list_queue.c
//  Authot      :   LupingChen
//  Data        :   2014.06.01
//  Content     :   main\clear

#include <stdio.h>
#include <stdlib.h>

//定义节点数据类型
typedef struct Node {
    int data;//节点数据
    struct Node* next;//记录下一节点地址
} Node;

//定义队列数据类型
typedef struct {
    Node* head;//头指针
}

//清除队列所有元素
void clear(Queue* pq);

int main(void)
{
    push(&queue, 11);
    travel(&queue);
    push(&queue, 22);
    travel(&queue);
    push(&queue, 33);
    travel(&queue);
    printf("%s\n", empty(&queue)?"队列为空":"队列没空");
    printf("%s\n", full(&queue)?"队列为满":"队列没满");
    
    printf("-----------------------------------------\n");
    travel(&queue);
    printf("出队元素是%d\n",pop(&queue));
    printf("队首元素是：%d\n", get_head(&queue));
    printf("队尾元素是：%d\n", get_tail(&queue));
    printf("队列元素个数是：%d\n", size(&queue));
    clear(&queue);
    return 0;
}

//清除队列所有元素
void clear(Queue* pq)
{
    while (pq->head != NULL)
    {
        Node* p = pq->head;
        pq->head = p->next;
        free(p);
        p = NULL;
    }
}