legongju.com
我们一直在努力
2025-01-11 21:05 | 星期六

c语言数组如何实现队列

在C语言中,可以使用数组来实现一个简单的队列。下面是一个基本的队列实现:

#include
#define SIZE 5 // 定义队列的最大容量

int queue[SIZE]; // 存储队列元素的数组
int front = -1; // 队头指针
int rear = -1; // 队尾指针

// 入队操作
void enqueue(int item) {
    if (rear == SIZE - 1) {
        printf("队列已满,无法入队\n");
        return;
    }
    if (front == -1) {
        front = 0;
    }
    rear++;
    queue[rear] = item;
    printf("%d 已入队\n", item);
}

// 出队操作
void dequeue() {
    if (front == -1 || front > rear) {
        printf("队列为空,无法出队\n");
        return;
    }
    int item = queue[front];
    front++;
    printf("%d 已出队\n", item);
}

// 打印队列元素
void print_queue() {
    if (front == -1 || front > rear) {
        printf("队列为空\n");
        return;
    }
    printf("队列元素: ");
    for (int i = front; i <= rear; i++) {
        printf("%d ", queue[i]);
    }
    printf("\n");
}

int main() {
    enqueue(1);
    enqueue(2);
    enqueue(3);
    print_queue();
    dequeue();
    print_queue();
    enqueue(4);
    print_queue();
    return 0;
}

这个示例展示了如何使用数组实现一个简单的队列,包括入队、出队和打印队列元素的操作。注意,这个实现仅用于演示目的,实际应用中可能需要考虑更多的边界情况和错误处理。

未经允许不得转载 » 本文链接:https://www.legongju.com/article/102523.html

相关推荐

  • c语言中怎么输出字符串

    c语言中怎么输出字符串

    在C语言中,可以使用printf()函数来输出字符串。首先需要包含头文件#include,然后使用双引号将字符串括起来作为printf()函数的参数。下面是一个简单的示例:

  • c语言有字符串数组吗

    c语言有字符串数组吗

    C 语言中没有专门的字符串数组这个概念,但是可以使用字符指针数组或者二维字符数组来存储多个字符串 字符指针数组: #include int main() { char *str_array[] ...

  • c语言怎么给字符变量赋值

    c语言怎么给字符变量赋值

    在C语言中,可以使用单引号将字符常量包围起来,然后将其赋值给一个字符变量。例如:
    #include int main() { char ch; ch = 'A'; // 将字符'A'赋值给变量ch...

  • c语言怎么输出字符的ascii码

    c语言怎么输出字符的ascii码

    在C语言中,可以使用(int)将字符转换为其对应的ASCII码,然后使用printf()函数输出。下面是一个简单的示例:
    #include int main() { char ch; printf("请输...

  • c语言如何获取子字符串

    c语言如何获取子字符串

    在C语言中,没有内置的函数可以直接获取子字符串。但是,您可以使用一些基本的字符串操作和指针操作来实现这个功能。以下是一个简单的示例,展示了如何从给定的字...

  • c语言怎么把负数变正数

    c语言怎么把负数变正数

    在C语言中,将负数变为正数的一种简单方法是使用取绝对值函数abs()。这个函数接受一个整数作为参数,并返回其绝对值。以下是一个示例:
    #include
    #inc...

  • c语言指针变量定义是什么

    c语言指针变量定义是什么

    在C语言中,指针变量定义是一个存储器地址的变量,该地址对应于另一个变量或者数据结构
    data_type *pointer_variable; 其中,data_type 是指针所指向的数据...

  • php如何遍历文件夹

    php如何遍历文件夹

    在PHP中,可以使用scandir()函数和foreach循环来遍历文件夹。以下是一个示例代码: 请将your_folder替换为你想要遍历的文件夹路径。这段代码将输出文件夹中的所有...