顺序队列数据结构

顺序队列是一种线性数据结构，它按照元素在内存中的存储位置进行访问。在这个例子中，我们使用C语言实现了一个顺序队列的数据结构，并通过一系列函数来操作队列，包括初始化、判断队列是否为空、获取队头元素、入队、出队以及打印队列内容。 定义了一个结构体`sequeue`，它包含两个整型成员变量：`data` 和 `front`，`rear`。`data` 是一个大小为 `maxsize` 的数组，用于存储队列中的元素；`front` 和 `rear` 分别表示队列的头部和尾部位置，初始时设置为 `maxsize - 1`，表示队列为空。 `setnull` 函数用于将队列置空，将 `front` 和 `rear` 设置为 `maxsize - 1`。`empty` 函数检查队列是否为空，如果 `front` 等于 `rear`，则返回1（表示队列为空），否则返回0（表示队列非空）。 `front` 函数用于查看队头元素，但不会移除它。如果队列为空，函数不执行任何操作；否则，它会输出队头元素的值，该值位于 `data[(sq->front+1)%maxsize]`，这里使用模运算确保索引在数组范围内。 `enqueue` 函数实现入队操作，接收一个整型输入 `x`。如果队列已满（即 `front` 与 `rear+1` 模 `maxsize` 相等），则输出提示“squeue is full!”，否则将 `rear` 向后移动一位，然后将新元素 `x` 存储在 `data[sq->rear]`。 `dequeue` 函数执行出队操作，如果队列为空，则不执行任何操作，否则将 `front` 向后移动一位，模拟删除队头元素。 `print` 函数用于打印队列中的所有元素。如果队列为空，函数不执行任何操作。否则，它会根据 `front` 和 `rear` 的相对位置，采用适当循环遍历数组并打印元素。 在主函数 `main` 中，提供了一个简单的用户交互界面，允许用户选择执行相应的操作，如置空队列、判断队列是否为空、查看队头元素、入队、出队或打印队列。程序会持续运行直到用户选择退出。 通过这个C语言实现的顺序队列，我们可以学习到如何在实际编程中构建和操作数据结构，理解队列的基本操作以及它们在内存中的表示方式。同时，这个例子也展示了如何使用结构体、动态内存分配、条件判断以及循环来实现更复杂的数据结构功能。