Question

找一个循环队列的出队与入队的C程序。

数据结构知识，先要有算法，再翻译为C代码。

Answer 1

//自己慢慢看，里面实现代码是c++的
#include<iostream>
#define Max 4
using namespace std;
typedef struct
{
int data[Max];
int front, rear;
}Squeue;
void init(Squeue *S)//初始队列
{ S->front=S->rear=0;}
void Enter(Squeue *S) //入队，为了避免与队空标志冲突，还留有一个空间。
{ //即实际存储大小为Max-1个
if(((S->rear+1)%Max==S->front)) cout<<"满队列"<<endl;
else
{
int x;
cout<<"请输入入队元素 ";cin>>x; cout<<endl;
S->rear=(S->rear+1)%Max;
S->data[(S->rear)]=x;
}
}
void Dequeue(Squeue *S)//出队
{
if(S->rear==S->front) cout<<"空队列"<<endl;
else
{
S->front=(S->front+1)%Max;
cout<<"出队的元素是："<<S->data[S->front]<<endl;
}
}
void View(Squeue S)//查看队中元素
{
if(S.front==S.rear)
cout<<"空队列"<<endl;
else
{
int f,k=1;
f=S.front;
cout<<"队列元素依次为 ";
while(k)
{
f=(f+1)%Max;
if(f==S.rear)
{ cout<<S.data[f]<<endl;k=0;}
else cout<<S.data[f]<<" ";
}
}
}
int main()
{
int c,x;
Squeue S;
init(&S);
cout<<"******************************************************"<<endl;
loop:cout<<"1.入队；2.出队；3.查看队列元素 ；0.退出"<<endl;
cout<<"******************************************************"<<endl;
cin>>c;
switch(c)
{
case 1:
{
Enter(&S);
goto loop;
break;

}
case 2:
{
Dequeue(&S);
goto loop;
break;
}
case 3:
{
View(S);
goto loop;
break;
}
case 0:
{
cout<<"退出"<<endl;
break;
}
}
}

Answer 2

//自己慢慢看，里面实现代码是c++的
#include<iostream>
#define
Max
4
using
namespace
std;
typedef
struct
{
int
data[Max];
int
front,
rear;
}Squeue;
void
init(Squeue
*S)//初始队列
{
S->front=S->rear=0;}
void
Enter(Squeue
*S)
//入队，为了避免与队空标志冲突，还留有一个空间。
{
//即实际存储大小为Max-1个
if(((S->rear+1)%Max==S->front))
cout<<"满队列"<<endl;
else
{
int
x;
cout<<"请输入入队元素
";cin>>x;
cout<<endl;
S->rear=(S->rear+1)%Max;
S->data[(S->rear)]=x;
}
}
void
Dequeue(Squeue
*S)//出队
{
if(S->rear==S->front)
cout<<"空队列"<<endl;
else
{
S->front=(S->front+1)%Max;
cout<<"出队的元素是："<<S->data[S->front]<<endl;
}
}
void
View(Squeue
S)//查看队中元素
{
if(S.front==S.rear)
cout<<"空队列"<<endl;
else
{
int
f,k=1;
f=S.front;
cout<<"队列元素依次为
";
while(k)
{
f=(f+1)%Max;
if(f==S.rear)
{
cout<<S.data[f]<<endl;k=0;}
else
cout<<S.data[f]<<"
";
}
}
}
int
main()
{
int
c,x;
Squeue
S;
init(&S);
cout<<"******************************************************"<<endl;
loop:cout<<"1.入队；2.出队；3.查看队列元素
；0.退出"<<endl;
cout<<"******************************************************"<<endl;
cin>>c;
switch(c)
{
case
1:
{
Enter(&S);
goto
loop;
break;
}
case
2:
{
Dequeue(&S);
goto
loop;
break;
}
case
3:
{
View(S);
goto
loop;
break;
}
case
0:
{
cout<<"退出"<<endl;
break;
}
}
}

Answer 3

只做出队，算法：int a[n],m,i，res=0，count=0;
n队伍长，然后全部附1，m位循环几位的孩子
大循环：count记0的数字，到count==n-1为止
里面小循环，遇1，则res+1，res==m就赋0,count+1；

#include <stdio.h>
#define N 13
#define M 3
void main()
{int a[N],i,res=0,count=0;
int *p=a;
for(i=0;i<n;i++)
*(p+i)=1;
p=a;
while (count<N-1)
{for(i=0;i<n;i++)
if(*(p+i)==1)
res++;
if(res==M)
{*(p+i)=0;
count++}
}
}