过程描述:22,10,3,100先后进入队列,然后22出队。 一、使用顺序队列实现上述数据进队和出队的操作,每次进队和出队操作后需要遍历队列。 二、使用链式队列实现上述数据进队和出队的操作,每次进队和出队操作后需要遍历队列。 三、使数据结构与算法中使用C语言用VC++运行 要求附带代码注释 用循环队列实现上述数据进队和出队的操作,每次进队和出队操作后需要遍历队列。
时间: 2023-12-03 07:42:14 浏览: 202
链式队列的实现,出队,入队等各种基本操作
4星 · 用户满意度95%
一、使用顺序队列实现上述数据进队和出队的操作,每次进队和出队操作后需要遍历队列。
```c
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int front, rear;
} SqQueue;
void initQueue(SqQueue *q) {
q->front = q->rear = 0;
}
int isEmpty(SqQueue q) {
return q.front == q.rear;
}
int isFull(SqQueue q) {
return (q.rear + 1) % MAXSIZE == q.front;
}
void enQueue(SqQueue *q, int x) {
if (isFull(*q)) {
printf("Queue is full.\n");
return;
}
q->data[q->rear] = x;
q->rear = (q->rear + 1) % MAXSIZE;
}
void deQueue(SqQueue *q) {
if (isEmpty(*q)) {
printf("Queue is empty.\n");
return;
}
q->front = (q->front + 1) % MAXSIZE;
}
void traverseQueue(SqQueue q) {
if (isEmpty(q)) {
printf("Queue is empty.\n");
return;
}
printf("Queue: ");
int i = q.front;
while (i != q.rear) {
printf("%d ", q.data[i]);
i = (i + 1) % MAXSIZE;
}
printf("\n");
}
int main() {
SqQueue q;
initQueue(&q);
enQueue(&q, 22);
enQueue(&q, 10);
enQueue(&q, 3);
enQueue(&q, 100);
deQueue(&q);
traverseQueue(q);
return 0;
}
```
二、使用链式队列实现上述数据进队和出队的操作,每次进队和出队操作后需要遍历队列。
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node, *LinkQueuePtr;
typedef struct {
LinkQueuePtr front, rear;
} LinkQueue;
void initQueue(LinkQueue *q) {
q->front = q->rear = (LinkQueuePtr) malloc(sizeof(Node));
if (!q->front) {
printf("Memory allocation error.\n");
exit(1);
}
q->front->next = NULL;
}
int isEmpty(LinkQueue q) {
return q.front == q.rear;
}
void enQueue(LinkQueue *q, int x) {
LinkQueuePtr p = (LinkQueuePtr) malloc(sizeof(Node));
if (!p) {
printf("Memory allocation error.\n");
exit(1);
}
p->data = x;
p->next = NULL;
q->rear->next = p;
q->rear = p;
}
void deQueue(LinkQueue *q) {
if (isEmpty(*q)) {
printf("Queue is empty.\n");
return;
}
LinkQueuePtr p = q->front->next;
q->front->next = p->next;
if (q->rear == p) {
q->rear = q->front;
}
free(p);
}
void traverseQueue(LinkQueue q) {
if (isEmpty(q)) {
printf("Queue is empty.\n");
return;
}
printf("Queue: ");
LinkQueuePtr p = q.front->next;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
LinkQueue q;
initQueue(&q);
enQueue(&q, 22);
enQueue(&q, 10);
enQueue(&q, 3);
enQueue(&q, 100);
deQueue(&q);
traverseQueue(q);
return 0;
}
```
三、使用循环队列实现上述数据进队和出队的操作,每次进队和出队操作后需要遍历队列。
```c
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int front, rear;
} SqQueue;
void initQueue(SqQueue *q) {
q->front = q->rear = 0;
}
int isEmpty(SqQueue q) {
return q.front == q.rear;
}
int isFull(SqQueue q) {
return (q.rear + 1) % MAXSIZE == q.front;
}
void enQueue(SqQueue *q, int x) {
if (isFull(*q)) {
printf("Queue is full.\n");
return;
}
q->data[q->rear] = x;
q->rear = (q->rear + 1) % MAXSIZE;
}
void deQueue(SqQueue *q) {
if (isEmpty(*q)) {
printf("Queue is empty.\n");
return;
}
q->front = (q->front + 1) % MAXSIZE;
}
void traverseQueue(SqQueue q) {
if (isEmpty(q)) {
printf("Queue is empty.\n");
return;
}
printf("Queue: ");
int i = q.front;
while (i != q.rear) {
printf("%d ", q.data[i]);
i = (i + 1) % MAXSIZE;
}
printf("\n");
}
int main() {
SqQueue q;
initQueue(&q);
enQueue(&q, 22);
enQueue(&q, 10);
enQueue(&q, 3);
enQueue(&q, 100);
deQueue(&q);
traverseQueue(q);
return 0;
}
```
阅读全文