这篇文章主要讲解了“C++循环顺序队列怎么实现”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C++循环顺序队列怎么实现”吧!
#include <iostream> using namespace std; #define MAX 4 typedef struct queuearr { int arr[MAX]; int cap; int size; int head; int tail; }QUEUE; QUEUE* create_queue() { QUEUE* queue = new QUEUE; queue->cap = MAX; queue->size = 0; queue->head = 0; queue->tail = 0; } void queue_push(QUEUE* queue, int data) { if(queue->cap == queue->tail) { //cout<<"has been full"<<endl; queue->tail = 0; } queue->size++; queue->arr[queue->taiL++] =data; } int queue_pop(QUEUE* queue) { if(queue->cap ==queue->head) { //cout<<"has been empty"<<endl; queue->head = 0; } queue->size--; return queue->arr[queue->head++]; } bool queue_full(QUEUE* queue) { if(queue->size==queue->cap) { return true; } else { return false; } } bool queue_empty(QUEUE* queue) { if(queue->size ==0) { return true; } else { return false; } } void destroy_queue(QUEUE* queue) { delete queue; } int main() { QUEUE* queue = create_queue(); for(int i=10;i<=40;i+=10) { if(!queue_full(queue)) { queue_push(queue,i); } } for(int i=0; i<2;i++) { if(!queue_empty(queue)) { cout<<queue_pop(queue)<<" "; } } cout<<endl; for(int i=50;i<=60;i+=10) { if(!queue_full(queue)) { queue_push(queue,i); } } for(int i=0; i<4;i++) { if(!queue_empty(queue)) { cout<<queue_pop(queue)<<" "; } } cout<<endl; return 0; }
感谢各位的阅读,以上就是“C++循环顺序队列怎么实现”的内容了,经过本文的学习后,相信大家对C++循环顺序队列怎么实现这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是编程之家,小编将为大家推送更多相关知识点的文章,欢迎关注!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。