温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C语言中链式存储队列的实现方法

发布时间:2021-08-16 11:27:47 来源:亿速云 阅读:190 作者:chen 栏目:大数据

这篇文章主要介绍“C语言中链式存储队列的实现方法”,在日常操作中,相信很多人在C语言中链式存储队列的实现方法问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言中链式存储队列的实现方法”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

#include <iostream>
#include <assert.h>
using namespace std;
typedef struct node
{
    int data;
    struct node *next;
}NODE;
typedef struct queue
{
    NODE* head;
    NODE* tail;
}QUEUE;
QUEUE* create_queue()
{
    QUEUE* queue =  new QUEUE;
    queue->head = NULL;
    queue->tail = NULL;
    return queue;
}
NODE* create_node(int data)
{
    NODE* node = new NODE;
    node->data = data;
    node->next = NULL;
    return node;
}
void queue_push(QUEUE* queue,int data)
{
    NODE* node = create_node(data);
    if(queue->tail == NULL)
    {
        queue->tail = node;
        queue->head = node;
    }
    else
    {
        queue->tail->next = node;
        queue->tail = node;
    }
}
NODE* destroy_node(NODE* node)
{
    NODE* next = node->next;
    delete node;
    return next;
}
int queue_pop(QUEUE* queue)
{
    if(queue->head == NULL)
    {
        assert(false);
    }
    int data = queue->head->data;
    queue->head =destroy_node(queue->head);
    if(queue->head == NULL)
    {
        queue->tail = NULL;
    }
    return data;
}
int queue_size (QUEUE* queue)
{
    int size = 0;
    NODE* node = NULL;
    for(node=queue->head; node;node=node->next)
    {
        size++;
    }
    return size;
}
void clear(QUEUE* queue)
{
    while(queue->head)
    {
        queue->head = destroy_node(queue->head);
    }
    queue->tail = NULL;
}
void destroy_queue(QUEUE* queue)
{
    clear(queue);
    delete queue;
}
bool queue_empty(QUEUE* queue)
{
    if( (queue->head==NULL) && (queue->tail==NULL))
    {
        return true;
    }
    return false;
}

int main()
{
    QUEUE* queue = create_queue();
    cout<<"input number:  ";
    for(int i=0;i<10;i++)
    {
        queue_push(queue,i);
        cout<<i<<" ";
    }
    cout<<endl;
    //queue_pop(queue);  //
    cout<<"output number:";
    while(! queue_empty(queue))
    {
        cout<<queue_pop(queue)<<" ";
    }
    cout<<endl;
    destroy_queue(queue);
    return 0;
}

到此,关于“C语言中链式存储队列的实现方法”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI