数据结构 第七周项目三 负数把正数赶出队列
来源:互联网 发布:spss怎么分析数据 编辑:程序博客网 时间:2024/06/07 01:42
烟台大学
作者 吴玉然
题目 负数把正数赶出队列
时间 2017 11 16
liqueue.h 代码
#define MaxSize 5 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int front, rear; /*队首和队尾指针*/ } SqQueue; void InitQueue(SqQueue *&q); //初始化顺序环形队列 void DestroyQueue(SqQueue *&q); //销毁顺序环形队列 bool QueueEmpty(SqQueue *q); //判断顺序环形队列是否为空 int QueueLength(SqQueue *q); //返回队列中元素个数,也称队列长度 bool enQueue(SqQueue *&q, ElemType e); //进队 bool deQueue(SqQueue *&q, ElemType &e); //出队
main.cpp
#include <malloc.h> #include "liqueue.h" #include <iostream> using namespace std; int main() { ElemType a, x; SqQueue *qu; //定义队列 InitQueue(qu); //队列初始化 while (1) { cout<<"输入a值(输入正数进队,负数出队,0结束):"; cin >> a; if (a>0) { if (!enQueue(qu, a)) cout << " 队列满,不能入队" << endl;; } else if (a<0) { if (!deQueue(qu, x)) cout<<" 队列空,不能出队"; } else if (a==0) { break; } } return 0; }liqueue.cpp
#include <malloc.h> #include "liqueue.h" void InitQueue(SqQueue *&q) //初始化顺序环形队列 { q = (SqQueue *)malloc(sizeof(SqQueue)); q->front = q->rear = 0; } void DestroyQueue(SqQueue *&q) //销毁顺序环形队列 { free(q); } bool QueueEmpty(SqQueue *q) //判断顺序环形队列是否为空 { return(q->front == q->rear); } int QueueLength(SqQueue *q) //返回队列中元素个数,也称队列长度 { return (q->rear - q->front + MaxSize) % MaxSize; } bool enQueue(SqQueue *&q, ElemType e) //进队 { if ((q->rear + 1) % MaxSize == q->front) //队满上溢出 return false; q->rear = (q->rear + 1) % MaxSize; q->data[q->rear] = e; return true; } bool deQueue(SqQueue *&q, ElemType &e) //出队 { if (q->front == q->rear) //队空下溢出 return false; q->front = (q->front + 1) % MaxSize; e = q->data[q->front]; return true; }
阅读全文
0 0
- 数据结构 第七周项目三 负数把正数赶出队列
- 数据结构第七周项目3--负数把正数赶出队列
- 数据结构第七周项目3--负数把正数赶出队列
- 数据结构第七周项目-负数把正数赶出队列
- 第七周项目三~~负数把正数赶出队列
- 第七周--项目三--负数把正数赶出队列
- 第七周 项目三 负数把正数赶出队列
- 第七周 项目三-负数把正数赶出队列
- 第七周项目三-负数把正数赶出队列
- 第七周 项目三 负数把正数赶出队列
- 第七周 项目三 负数把正数赶出队列
- 第七周-项目三 负数把正数赶出队列
- 第七周项目三--负数把正数赶出队列
- 第七周-项目三--负数把正数赶出队列
- 第七周 项目三 负数把正数赶出队列
- 第七周项目三(负数把正数赶出队列)
- 第七周项目三负数把正数赶出队列
- 第七周项目三 负数把正数赶出队列
- 非常好用的 unwind segue
- NPDP 产品经理国际资格认证
- 做一个leader
- 用java编写简单Webserver,理解webserver的功能。
- java 字符串 存储原理
- 数据结构 第七周项目三 负数把正数赶出队列
- 机器学习基石-The learning problem
- PullToRefreshListView上下拉加载
- java..
- 第七周项目四
- Stack和Heap的区别
- Python入门(六)
- 2017.11.16(vue)
- 关于文本分类方面的