首页 > 搜索 > 写出循环队列的入队和出队算法,程序员面试宝典之数据结构基础----队列的入队与出队

写出循环队列的入队和出队算法,程序员面试宝典之数据结构基础----队列的入队与出队

互联网 2020-10-22 18:30:31
在线算命,八字测算命理

我的盲点:将队列入队、出队的方向搞反,同时将队列中节点指针的指向弄反。

                   没有考虑队列出队后,该队列是否为空的情况。

   入队时,队列为空要单独处理。

#include #include #include using namespace std;//Notice:队列的数据结构组成,先入队列(即出队列部分)部分为头(first),后入队列部分为尾(rear),队列的链表指针形式是从头指向尾。//->(入队列)node1rear){My_queue->first = s;My_queue->rear = s;}else{My_queue->rear->next = s;My_queue->rear = s;}return My_queue;}//队列的删除操作。注意:删除是在first部的操作。queue* del(queue* My_queue){node* p;int x;//判断队列是否为空if(My_queue->first == NULL){printf("Noting to delete!!!WRONG\n");}else{x = My_queue->first->data;p = My_queue->first;//判断队列是否删除后为空。(易忽略)if(My_queue->first == My_queue->rear){My_queue->first = NULL;My_queue->rear = NULL;free(p);}else{My_queue->first = My_queue->first->next;free(p);}return My_queue;}}

免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多