2.下列程序运行的结果是?typedef char datatype;void main(){Sequeue *sq; datatype x=’e’,y=’c’; int i; SETNULL(sq); ENQUEUE(sq,’h’); ENQUEUE(sq,’r’); ENQUEUE(sq,y); x= DEQUEUE(sq); ENQUEUE(sq,x); x= DEQUEUE(sq); ENQUEUE(sq,’a

2.下列程序运行的结果是?typedef char datatype;void main(){Sequeue *sq; datatype x=’e’,y=’c’; int i; SETNULL(sq); ENQUEUE(sq,’h’); ENQUEUE(sq,’r’); ENQUEUE(sq,y); x= DEQUEUE(sq); ENQUEUE(sq,x); x= DEQUEUE(sq); ENQUEUE(sq,’a
2.下列程序运行的结果是?
typedef char datatype;void main(){Sequeue *sq; datatype x=’e’,y=’c’; int i; SETNULL(sq); ENQUEUE(sq,’h’); ENQUEUE(sq,’r’); ENQUEUE(sq,y); x= DEQUEUE(sq); ENQUEUE(sq,x); x= DEQUEUE(sq); ENQUEUE(sq,’a’); ENQUEUE(sq,x); if(EMPTY(sq)) printf("empty!\n"); else for(i=(sq->front+1)%maxsize;irear;i++) printf("%c",sq->data[i%maxsize]); }

2.下列程序运行的结果是?typedef char datatype;void main(){Sequeue *sq; datatype x=’e’,y=’c’; int i; SETNULL(sq); ENQUEUE(sq,’h’); ENQUEUE(sq,’r’); ENQUEUE(sq,y); x= DEQUEUE(sq); ENQUEUE(sq,x); x= DEQUEUE(sq); ENQUEUE(sq,’a

输出

har#include <stdio.h>

typedef char datatype;

#define maxsize 1000

typedef struct {
datatype data[maxsize];
int front, rear;
}Sequeue;

void SETNULL(Sequeue*& sq) {
sq = new Sequeue;
sq->front = sq->rear = 0;
}

void ENQUEUE(Sequeue* sq, datatype c) {
sq->data[sq->rear] = c;
sq->rear = (sq->rear + 1) % maxsize;
}

datatype DEQUEUE(Sequeue* sq) {
datatype temp = sq->data[sq->front];
sq->front = (sq->front + 1) % maxsize;
return temp;
}

int EMPTY(Sequeue* sq) {
return sq->front == sq->rear;
}

void main() {
Sequeue *sq;
datatype x = 'e', y = 'c';
int i;
SETNULL(sq);
ENQUEUE(sq, 'h');
ENQUEUE(sq, 'r');
ENQUEUE(sq, y);
x = DEQUEUE(sq);
ENQUEUE(sq, x);
x = DEQUEUE(sq);
ENQUEUE(sq, 'a');
ENQUEUE(sq, x);
if (EMPTY(sq))
printf("empty!\n");
else
for (i = (sq->front + 1) % maxsize; i <= sq->rear; i++)
printf("%c", sq->data[i%maxsize]);
}