顺序队列操作实现与主菜单设计

本资源是一份C语言实现的顺序队列操作代码，主要关注于队列的基本操作和控制结构。顺序队列（Sequential Queue）是一种线性数据结构，其中元素在内存中是连续存储的，通过队首（front）和队尾（rear）指针进行管理。这里定义了一个名为`sqqueue`的结构体，包含三个成员：`data`数组用于存储元素，`front`表示队首位置，`rear`表示队尾位置。 1. **队列初始化**： `sqinit()`函数用于初始化队列，设置队列的front和rear指针为0，表示队列为空，返回1表示成功。 2. **入队操作（enqueue）**： `enqueue()`函数检查队列是否已满（ rear + 1 % maxSize == front），若不满足条件，则将新元素`e`存放在`rear`位置，并更新`rear`指针。如果队列已满，则返回0，表示无法入队。 3. **出队操作（dequeue）**： `dequeue()`检查队列是否为空（front == rear），若不为空，则将队首元素值赋给变量`e`，然后更新`front`指针。当队列为空时，返回-1表示队列空。 4. **判断队列是否为空（empty）**： `empty()`函数比较`front`和`rear`指针，若它们相等，表示队列为空，返回1；否则返回0，表示队列非空。 5. **获取队首元素（gethead）**： `gethead()`与`dequeue()`类似，但不执行出队操作，只是返回队首元素的值，如果队列为空则返回-1。 6. **队列显示（display）**： `display()`函数用于打印队列中的元素。从`front`开始遍历到`rear`，用箭头表示元素之间的关系，并在队列为空时给出相应提示。 7. **主菜单和用户交互**： `main()`函数中创建一个`sqqueue`类型的指针`head`，并初始化一个全局变量`sqqueue Head`。通过一个无限循环，不断显示队列操作的主菜单，包括创建队列、入队、出队、查看队列状态、获取队首元素以及显示队列内容。用户通过输入选择相应的操作。 总结来说，这份代码提供了顺序队列的基本操作实现，适合教学或作为小型项目的基础框架，让学生或开发者了解和实践队列数据结构的典型应用。同时，它也展示了如何在C语言中使用结构体和指针来管理动态数据结构。