我正在尝试编写一个证明像fifo一样的队列的代码(先进先出)。我有四个字符p(rint),e(nqueue),d(equeue)和q(uit)。问题是,当我按下d时,第一个角色必须摆脱,但不是。当我按d时,数字变为双倍。我哪里错了?谢谢你们所有赞赏的答案。此外,我认为我的错误在于出队功能。
Example input:
e 2 3 9 8 7
p
2 3 9 8 7
d
p
3 9 8 7
d
p
9 8 7
#include <stdio.h>
void enqueue(int queue[], int newnum, int *tail_p, int maxsize);
void deque(int queue[], int *tail_p, int *elem);
void printqueue(int queue[],int count);
int main(){
int arr[10];
int num;
int tail=0;
char ch;
int i;
int count=0;
int elem;
do{
scanf("%c",&ch);
if(ch=='e')
for(i=0;i<10 && (ch!='\n');i++){
//arr[i]=scanf("%d",&num);
scanf("%d",&num);
scanf("%c",&ch);
enqueue(arr,num,&tail,10);
count++;
}
if(ch=='d'){
deque(arr,&tail,&elem);
}
if(ch=='p')
printqueue(arr,count);
}
while(ch!='q');
return 0;
}
void printqueue(int arr[],int size){
int i;
for(i=0;i<size;i++)
printf("%d ",arr[i]);
}
void enqueue(int queue[], int newnum, int *tail_p, int maxsize){
if(maxsize>*tail_p){
queue[*tail_p]=newnum;
*tail_p+=1;
}
else
printf("error! maxsize\n");
}
void deque(int queue[], int *tail_p, int *elem_p){
int i;
if(0<*tail_p){
*elem_p=queue[0];
for(i=1;i<*tail_p;i++){
queue[i-1]=queue[i];
*tail_p-=1;}
}
else
printf("error! tail is greater than 0\n");
}
答案 0 :(得分:2)
您应该替换
行printqueue(arr,count);
与
printqueue(arr,tail);