Question

C语言的队列如何实现和表示

Answer 1

我能想到的有两种方法（假设队列元素都是int）
一，用链表的方法
struct A
{
int n;
struct A *a;
} *p,*head,*rear;
head=rear=NULL；/*头指针，尾指针*/
添加元素：p=(struct A*)malloc(sizeof(struct A));......给新元素赋值.....;rear->a=p;rear=p;
当然添加第一个元素的时候要给head赋值。
删除元素：p=head;head=head->a;free(p);
用的是单向链表，当然也可以用双向链表，不过删除，添加元素的过程要麻烦点。
二，利用数组，当然也可以开辟动态储存空间
int a[N]，*head,*rear; N就是个常数
head=rear=a;
添加元素：scanf("%d",rear-a==N?rear=a:++rear);
删除元素：head-a==N?head=a:head++;
当然要检查队列是否溢出，可以设变量n=0;
每次添加元素n++
每次删除元素n--
当n<0后n>N数据溢出

Answer 2

#include <stdio.h>
#include <string.h>
#include <windows.h>
#define MAX_STACK 100
void main()
{
char chstr[100];
char stack[MAX_STACK];
int cur_pos = -1;

while(1)
{
system("cls");
printf("-----------------------队列操作-------------------------\n");
printf("***0: POP ***-1: GAMEOVER ***1-9: PUSH\n");
printf("Example:\n");
printf(" 0[ENTER] -1[ENTER] 1abcd[ENTER]或者2abcd[ENTER]\n");

fflush(stdin);
gets(chstr);
if(chstr[0] == '-' && chstr[1] == '1' && strlen(chstr) == 2)
break;
else if(chstr[0] =='0' && strlen(chstr) == 1)
{
if(cur_pos == -1)
{
printf("%%error: stack empty, can not pop!\n");
continue;
}
cur_pos --;
printf("pop [%c] out\n", stack[cur_pos + 1]);
}
else if(chstr[0] >= '1' && chstr[0] <= '9')
{
int p = 1;
while(chstr[p] != 0 && cur_pos < MAX_STACK)
{
cur_pos++;
stack[cur_pos] = chstr[p++];
printf("push [%c] in\n", chstr[p - 1]);
if(cur_pos == MAX_STACK - 1 && chstr[p] != 0)
{
printf("%%error: cannnot push [%c]: stack full\n", chstr[p]);
break;
}
}
}
else
printf("%%error: Unknow operation!\n");
}
}

Answer 3

可以使用数组或链表。

Answer 4

数组喽