码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构笔记7循环队列

时间:2015-12-02 17:49:31      阅读:125      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!