队的特点是先进先出。
顺序队
#include<stdio.h>
typedef int XX;
#define MAXSIZE 8
typedef struct{
XX *base;
int top;
int rear;
}queue;
//入队
void settop(queue &L,XX data){
if((L.top+1)%MAXSIZE==L.rear){
printf("队满了,无法入队。");
return;
}
L.base[L.top] = data;
L.top++;
L.top=L.top%(MAXSIZE);
}
//出队
XX gettop(queue &L){
if(L.rear==L.top){
printf("队内没有元素。");
return 0;
}
XX w;
w=L.base[L.rear];
L.rear++;
L.rear=L.rear%MAXSIZE;
return w;
}
//取对头元素
XX havetop(queue L){
if(L.rear==L.top){
printf("队内没有元素。");
return 0;
}
XX w=L.base[L.rear];
return w;
}
//显示队内元素
void appear(queue L){
int i;
i=L.rear;
printf("队内元素为(先进的在前面):");
while(i!=L.top){
printf("%d\t",L.base[i]);
i++;
i=i%MAXSIZE;
}
printf("\n");
}
void main(){
queue L;
L.base=new XX[MAXSIZE+1];
L.top=L.rear=0;
printf("*********************************************\n");
int size;
XX data;
printf("请输入您要入队的元素的个数:\n");
scanf("%d",&size);
printf("请输入入队元素:\n");
for(int i=0;i<size;i++){
scanf("%d",&data);
settop(L,data);
}
printf("创建成功,");
appear(L);
printf("-------------------------------\n");
int ii;
printf("1入队\t2出队\t3取队头元素\t4显示队内元素\n");
printf("请输入您想要的操作数:\n");
scanf("%d",&ii);
printf("-------------------------------\n");
while(ii){
if(ii==1){
printf("请输入您想入队的元素:\n");
scanf("%d",&data);
settop(L,data);
printf("\n入队成功,入队元素为:%d\n\n",data);
}
else if(ii==2) {
XX hh=gettop(L);
printf("\n出队成功,出队元素为:%d\n\n",hh);
}
else if(ii==3){
XX hhh=havetop(L);
printf("\n队头元素为:%d\n\n",hhh);
}
else if(ii==4){
printf("\n");
appear(L);
printf("\n");
}
else
break;
printf("-------------------------------\n");
printf("请输入您的下一步操作数字:\n");
scanf("%d",&ii);
printf("-------------------------------\n");
}
}
链队
#include<stdio.h>
#include<stdlib.h>
typedef int XX;
typedef struct Lnode{
XX data;
struct Lnode *next;
}Lnode,*linkLnode;
typedef struct{
linkLnode top;
linkLnode tail;
}queue;
//入队
void settop(queue &L,XX data){
Lnode *e;
e=new Lnode;
e->next=L.tail->next;
L.tail->next=e;
L.tail=e;
e->data=data;
}
//出队
XX gettop(queue &L){
Lnode *e;
XX w;
if(L.tail==L.top){
printf("队内没有元素\n");
return 0;}
e=L.top->next;
L.top->next=e->next;
w=e->data;
free(e);
if(L.top->next==NULL)
L.tail=L.top;
return w;
}
//取队头
XX havetop(queue L){
if(L.top==L.tail){
printf("队内没有元素\n");
return 0;}
return L.top->next->data;
}
//显示队内元素
void appear(queue L){
if(L.tail==L.top){
printf("队为空。\n");
return;}
Lnode *e;
e=L.top->next;
printf("队内元素为:");
while(e!=NULL){
printf("%d\t",e->data);
e=e->next;
}
printf("\n");
}
void main(){
queue *L;
L=new queue;
L->top=L->tail=new Lnode;
L->tail->next=NULL;
printf("************************************\n");
int size;
XX data;
printf("请输入你想入队的元素个数:\n");
scanf("%d",&size);
printf("请输入您要入队元素个数:\n");
for(int i=0;i<size;i++){
scanf("%d",&data);
settop(*L,data);}
printf("新建成功,");
appear(*L);
printf("-----------------------------------\n");
int ii;
printf("1入队\t2出队\t3取队头元素\t4显示队内元素\n");
printf("请输入您想要的操作数:\n");
scanf("%d",&ii);
while(ii){
if(ii==1){
printf("请输入您想入队的元素:\n");
scanf("%d",&data);
settop(*L,data);
printf("\n入队成功\n");
}
else if(ii==2){
XX ww=gettop(*L);
printf("取出的元素为:%d\n",ww);
}
else if(ii==3){
XX www=havetop(*L);
printf("队头元素为:%d\n",www);
}
else if(ii==4)
appear(*L);
else
break;
printf("-----------------------------------\n");
printf("请输入您想要的操作数:\n");
scanf("%d",&ii);
}
}