首页 > 其他 > 详细

数据结构笔记7循环队列

时间:2015-12-02 17:48:42      阅读:343      评论:0      收藏:0      [点我收藏+]

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef struct{
 int data[50];
 int *front,*rear;
 int tag;
}QLink;
QLink *q;
//初始化
int Init(QLink *q){
 q->front=0;
 q->rear=0;
 return 0;
}
//判空
int Empty(QLink *q){
 if(q->front==q->rear){
  return 1;
 }
 return 0;
}
//判满
int Full(QLink *q){
 if((q->rear+1)%50==q->front){
  return 1;
 }
 return 0;
}
//求长度
int Length(QLink *q){
 return (q->rear-q->front+50)%50;
}
//入队
int Put(QLink *q,int e){
 if(Full(q))
  return -1;
 q->data[q->rear]=e;
 q->rear=(q->rear+1)%50;
 return 0;
}
//出队
int Pop(QLink *q,int i){
 if(Empty(q))
  return -1;
 q->front=(q->front=q->front+1)%50;
 return 0;
}
int Show(QLink *q){
 for(int i=q->front;i<=q->rear;i++)
  printf("%d",q.data[i]);
 return 0;
}
int main(){
 QLink *q;
 int e,i;
 
}

数据结构笔记7循环队列

原文:http://www.cnblogs.com/100114jerro/p/4998752.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!