结构体与队列

本文介绍了使用结构体实现链式队列的方法,包括队列的定义、元素结构体、队列数据结构以及相关操作如初始化、入队、出队、清空、打印等。通过一个示例展示了在数组LinkQue基础上对链式队列进行一系列操作的过程。
摘要由CSDN通过智能技术生成

队列的定义为先进先出,像排队一样。
队列的形式: 顺序队列:用数组表达。链式队列,用链表表达。循环队列:用数组表达
队列的元素的结构体:

//Define a node
typedef struct QuequeNode
{
   
    int data;
    struct QuequeNode* next;
}QueueNode;

队列本身的数据结构:包含头尾节点以及Size. 规则为尾进头出(方便操作)

// Define a Linked Queue
typedef struct LinkQueue 
{
   
    int size;
    QueueNode* front;
    QueueNode* Rear;
}LinkQueue;

队列操作包括,初始化,入队,出队,清空队,打印队,取队的长度,判断是否为空等等。

// create a queque 
LinkQueue* createLinkQue()
{
   
    // Apply Mempry space 
    LinkQueue* InitQueue = (LinkQueue*)malloc(sizeof(LinkQueue));
    // init Que.
    InitQueue->size = 0
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值