c语言顺序队列的初始化代码

在C语言中，我们可以使用数组或者链表来实现顺序队列的数据结构。这里以数组为例，给出一个基本的顺序队列初始化的代码：

#include <stdio.h>
#define MAX_SIZE 10 // 定义队列的最大容量

// 队列节点
typedef struct {
    int data; // 数据域
} QueueNode;

// 顺序队列结构体
typedef struct {
    QueueNode queue[MAX_SIZE]; // 存储队列元素的数组
    int front; // 队头指针
    int rear; // 队尾指针
} Queue;

// 初始化队列
void initialize(Queue* q) {
    q->front = -1; // 队头初始为空
    q->rear = -1; // 队尾初始为空
}

int main() {
    Queue myQueue;
    initialize(&myQueue);
    printf("Queue initialized.\n");
    return 0;
}

在这个代码中，`initialize()`函数用于设置队头和队尾指针为-1，表示队列当前为空。在`main()`函数中，我们创建了一个顺序队列并调用了初始化函数。

相关问题

C语言顺序队列的基本操作代码

在C语言中，顺序队列（Array-Based Queue）通常通过数组实现，基本的操作包括入队（enqueue）、出队（dequeue）和查看队首元素（front），但没有直接的删除队首元素的功能，因为需要更新整个数组。以下是基本操作的示例代码：

#include <stdio.h>
#define MAX_SIZE 10

typedef struct {
    int data[MAX_SIZE]; // 队列数据存储
    int front;            // 队头指针
    int rear;             // 队尾指针
} Queue;

// 初始化队列
void initQueue(Queue *q) {
    q->front = q->rear = -1;
}

// 判断队列是否为空
int isQueueEmpty(Queue *q) {
    return (q->front == -1);
}

// 判断队列是否已满
int isQueueFull(Queue *q) {
    return ((q->front + 1) % MAX_SIZE == q->rear);
}

// 入队操作
void enqueue(Queue *q, int value) {
    if (isQueueFull(q)) {
        printf("Queue is full.\n");
        return;
    }
    if (isQueueEmpty(q)) {
        q->front = q->rear = 0;
    } else {
        q->rear = (q->rear + 1) % MAX_SIZE;
    }
    q->data[q->rear] = value;
    printf("Enqueued %d\n", value);
}

// 出队操作
int dequeue(Queue *q) {
    if (isQueueEmpty(q)) {
        printf("Queue is empty.\n");
        return -1; // 返回特殊值表示失败
    }
    int removedValue = q->data[q->front];
    if (q->front == q->rear) { // 如果队列只有一项
        q->front = q->rear = -1;
    } else {
        q->front = (q->front + 1) % MAX_SIZE;
    }
    printf("Dequeued %d\n", removedValue);
    return removedValue;
}

// 查看队首元素
int getFront(Queue *q) {
    if (isQueueEmpty(q)) {
        printf("Queue is empty.\n");
        return -1;
    }
    return q->data[q->front];
}

int main() {
    Queue q;
    initQueue(&q);

    enqueue(&q, 1);
    enqueue(&q, 2);
    enqueue(&q, 3);

    printf("Front element: %d\n", getFront(&q));
    dequeue(&q);
    dequeue(&q);

    return 0;
}

请用c语言写顺序队列的代码

下面是C语言实现的顺序队列代码，供您参考：

#include <stdio.h>
#define MAXSIZE 100

typedef struct {
int data[MAXSIZE];
int front; // 队头指针
int rear; // 队尾指针
} SqQueue;

// 初始化队列
void InitQueue(SqQueue *Q) {
Q->front = Q->rear = 0;
}

// 判断队列是否为空
int QueueEmpty(SqQueue *Q) {
return Q->front == Q->rear;
}

// 判断队列是否已满
int QueueFull(SqQueue *Q) {
return (Q->rear + 1) % MAXSIZE == Q->front;
}

// 入队
int EnQueue(SqQueue *Q, int x) {
if (QueueFull(Q)) {
printf("队列已满，无法入队！\n");
return 0;
}
Q->data[Q->rear] = x;
Q->rear = (Q->rear + 1) % MAXSIZE;
return 1;
}

// 出队
int DeQueue(SqQueue *Q, int *x) {
if (QueueEmpty(Q)) {
printf("队列已空，无法出队！\n");
return 0;
}
*x = Q->data[Q->front];
Q->front = (Q->front + 1) % MAXSIZE;
return 1;
}

int main() {
SqQueue Q;
int i, x;
InitQueue(&Q);
for (i = 1; i <= 5; i++) {
EnQueue(&Q, i);
}
while (!QueueEmpty(&Q)) {
DeQueue(&Q, &x);
printf("%d ", x);
}
return 0;
}