趁着复习把课上的作业和代码上传上来嘿嘿嘿,这个系列的代码都是自己写的或者老师教学用的可能内存管理上有点小瑕疵,但是算法理解还是不错的!本系列所有代码在dev-cpp上可以跑通~
描述:
思路:
熟悉循环队列即可
代码:
#include<stdio.h>
#define maxsize 20
int main(){
int m,n,a[maxsize];
scanf("%d",&m);
scanf("%d",&n);
int i,j,front=0,rear=0;
char b;
for(i=0;i<n;i++){
scanf("%d",&j);
getchar();
if(j==1){
scanf("%c",&b);
rear=(rear+1)%m;
a[rear]=b;
printf("%d %d\n",front,rear);
}
else{
front=(front+1)%m;
printf("%d %d\n",front,rear);
}
}
while(front!=rear){
front=(fro