c++实现顺序存储的队列
来源:互联网 发布:淘宝网购物 编辑:程序博客网 时间:2024/05/17 01:20
#include<iostream>#include "malloc.h"using namespace std;#define MaxSize 100typedef struct queuenode{int data[MaxSize];int front,rear;}queue;void InitQueue(queue * &q){q = (queue*)malloc(sizeof(queue*));q->front = 0;q->rear = 0;}void clearQueue(queue * &q){free(q);q = NULL;}int QueueEmpty(queue * &q){if(q->rear == q->front) return 1;else return 0;}int InQueue(queue * &q,int i){ if((q->rear+1)%MaxSize == q->front) return 0; else{ q->rear = (q->rear+1)%MaxSize; if(q->rear != 0) q->data[q->rear] = i; else q->data[++(q->rear)] = i; }}int OutQueue(queue * &q,int i){if(q->front == q->rear) return 0;else{ q->front = (q->front+1)%MaxSize; cout<<q->data[q->front]<<endl; return q->data[q->front];}}int main(){int n;cout<<"请输入目前的操作 1:初始化队列 2:销毁队列 3:队列是否为空 4:进队列 5:出队列"<<endl; queue *q = NULL;while(cin>>n) {switch(n) { case 1:{ InitQueue(q); break; } case 2:{ clearQueue(q);break; } case 3:{ cout<<QueueEmpty(q);break; } case 4:{ int i; cin>>i; InQueue(q,i); break; } case 5:{ int i; cout<<OutQueue(q,i); break;} default:break; } }return 0;}
0 0
- 队列的顺序存储C实现
- 队列的顺序存储实现
- 循环队列 顺序存储 C实现
- 循环队列-顺序存储-c语言实现
- 顺序存储队列实现
- 队列的顺序存储和实现
- c++实现顺序存储的队列
- SqQueue循环队列的 顺序存储实现
- 循环队列的顺序存储实现
- 队列顺序存储的实现及操作
- 队列的顺序存储实现和链式存储实现
- 队列的顺序存储
- 队列的顺序存储
- 队列的顺序存储
- 队列的顺序存储
- 队列的顺序存储
- 队列的顺序存储
- 顺序循环队列的c语言实现
- Hibernate操作流程
- 欢迎使用CSDN-markdown编辑器
- 对象析构不析构?
- Android UI系列-----Dialog对话框
- unlink()
- c++实现顺序存储的队列
- Java命令总结
- impala-1
- java之九篇:外部类、内部类(匿名类)间形成的调用关系
- MVC Kendo总结之-----> TextBox
- EditText
- linux下缓存服务器redis的安装
- RHEL 7 安装oracle rac 11.2.0.4执行root.sh报错ohasd failed to start
- java之十篇:关于Read time OUt