队列的顺序存储C实现
来源:互联网 发布:詹姆斯生涯数据预测 编辑:程序博客网 时间:2024/04/30 01:18
#include<stdio.h>
#include<stdlib.h>
typedef struct Queue{
int * pBase;//数组 存放节点的值
int front; //指向队头的数字
int rear; //指向队尾的数字
int length;//队列的长度
}QUEUE;
//初始化队列
void init(QUEUE *pQueue,int n){
pQueue->pBase=(int *)malloc(sizeof(int)*n);
pQueue->front=0;
pQueue->rear=0;
pQueue->length=n;
}
//判断是否满队
bool full_queue(QUEUE *pQueue){
int r=pQueue->rear;
if((r+1)%6==pQueue->front){
return true;
}else{
return false;
}
}
//入队
bool en_queue(QUEUE *pQueue,int val){
if(full_queue(pQueue)){
return false;
}else{
pQueue->pBase[pQueue->rear]=val;
pQueue->rear=(pQueue->rear+1)%pQueue->length;
return true;
}
}
//遍历队
void traverse_queue(QUEUE *pQueue){
int i=pQueue->front;
while(i!=pQueue->rear){
printf("%d: \n",pQueue->pBase[i]);
i=(i+1)%pQueue->length;
}
return ;
}
//判断是否空队
bool empty_queue(Queue *pQueue){
if(pQueue->rear==pQueue->front){
return true;
}else{
return false;
}
}
//出队
bool out_queue(QUEUE *pQueue,int * pVal){
if(empty_queue(pQueue)){
return false;
}else{
*pVal=pQueue->pBase[pQueue->front];
pQueue->front=(pQueue->front+1)%pQueue->length;
return true;
}
}
int main(int argc, char* argv[])
{ int a;
int val;
QUEUE queue;
init(&queue,6);
en_queue(&queue,1);
en_queue(&queue,2);
en_queue(&queue,3);
en_queue(&queue,4);
traverse_queue(&queue);
out_queue(&queue,&val);
printf("出队的为%d\n",val);
traverse_queue(&queue);
scanf("%a",&a);
return 0;
}
- 队列的顺序存储C实现
- 队列的顺序存储实现
- 循环队列 顺序存储 C实现
- 循环队列-顺序存储-c语言实现
- 顺序存储队列实现
- 队列的顺序存储和实现
- c++实现顺序存储的队列
- SqQueue循环队列的 顺序存储实现
- 循环队列的顺序存储实现
- 队列顺序存储的实现及操作
- 队列的顺序存储实现和链式存储实现
- 队列的顺序存储
- 队列的顺序存储
- 队列的顺序存储
- 队列的顺序存储
- 队列的顺序存储
- 队列的顺序存储
- 顺序循环队列的c语言实现
- 2013蓝桥杯预赛题:3
- 使用Post方式提交数据
- linux中编译静态库(.a)和动态库(.so)的基本方法
- MFC 添加右键菜单选项功能
- ORA-24248 XMLDB extensible security not installed
- 队列的顺序存储C实现
- 背景建模算法
- ACE接受器-连接器模式
- 电脑好书推荐
- CocosBuilder用户手册中文版:6. Working with Animations
- 路径
- NSIS 实例二 制作 JAVA WEB + TOMCAT7.0 安装包
- Java - 枚举
- Struts配置文件详细讲解