循环队列的顺序存储实现
来源:互联网 发布:量子网络代替互联网 编辑:程序博客网 时间:2024/05/16 12:38
/*用数组实现队列的顺序存储*/#include <stdio.h>#define MaxSize 20#define ElementType int#define ERROR -1 struct QNode{ ElementType Data[MaxSize]; int front; int rear;}; typedef struct QNode *Queue;//循环队列无法区分队列满和队列空/*解决方法:1.使用额外标记:Size或者Tag域2.仅使用n-1个数组空间 */ //这里使用第二种方法 void AddQ(Queue PtrQ,ElementType item){ if((PtrQ->rear+1)%MaxSize==PtrQ->front){ printf("Queue is full."); return; } PtrQ->rear=(PtrQ->rear+1)%MaxSize; PtrQ->Data[PtrQ->rear]=item;}ElementType DeleteQ(Queue PtrQ){ if(PtrQ->rear==PtrQ->front){ printf("Queue is empty."); return ERROR; }else{ PtrQ->front=(PtrQ->front+1)%MaxSize; return PtrQ->Data[PtrQ->front]; } } int main() { return 0; }
阅读全文
0 0
- SqQueue循环队列的 顺序存储实现
- 循环队列的顺序存储实现
- 队列顺序循环存储实现
- 循环队列的顺序存储
- 循环队列的顺序存储
- 队列的顺序存储结构---循环队列
- 队列的顺序存储结构(循环队列)
- 循环队列的顺序存储结构及实现
- 循环队列操作的实现-顺序存储结构
- 循环队列 顺序存储 C实现
- 循环(顺序)队列存储实现
- 循环队列-顺序存储-c语言实现
- C++实现循环队列之顺序存储
- 循环顺序队列的实现
- 顺序循环队列的实现
- 循环队列---顺序存储
- 队列的顺序存储实现
- 顺序存储实现队列 循环队列 好麻烦
- Spring使用tx标签配置拦截器动态为指定方法添加事务
- 深度学习和机器学习的相关资料
- 转载:Greenplum负载管理之Resource Queue
- 元器件
- 机器学习-决策树算法代码详解
- 循环队列的顺序存储实现
- JavaScript中innerText和innerHTML的区别
- 卷积层上的滑动窗口(将全连接层转化为卷积层)
- 【蓝桥杯】【等额本金】
- es6笔记·····变量的解构赋值
- 对话框(1)
- fiddler进行弱网测试
- PHP面向对象(常用)
- java的native方法