C++实现队列基础操作:入队、出队与队列大小

需积分: 27 2 下载量 79 浏览量 更新于2024-09-08 收藏 1KB TXT 举报
本篇代码主要介绍了在C++中实现队列(Queue)的基本操作,包括初始化队列、入队(EnQueue)、出队(DeQueue)、获取队头元素(GetFront)以及计算队列大小(Size)。队列是一种先进先出(First In First Out, FIFO)的数据结构,这里通过定义一个结构体`SqQueue`来表示队列,包含队头指针`front`、队尾指针`rear`和队列大小`queuesize`。 1. 初始化队列(InitQueue): 函数`InitQueue`用于创建一个大小为10的队列。它分配内存给队列的前部,将队头和队尾都设置为指向同一位置,并初始化队列大小。 2. 入队操作(EnQueue): `EnQueue`函数提示用户输入一个整数,并将其存储在队尾。首先读取用户输入,然后将新元素赋值给`rear`指针并递增`rear`,保持队列的动态扩展。 3. 获取队头元素(GetFront): `GetFront`函数检查队列是否为空(即`front`是否等于`rear`),若为空则输出错误信息。否则,获取队头元素的值,并将其打印出来。 4. 出队操作(DeQueue): `DeQueue`函数从队头移除元素。首先获取队头元素,然后将`front`指针递增,这样队头元素就被移除,同时更新了队列的状态。 5. 计算队列大小(Size): `Size`函数用于计算队列中的实际元素数量,通过减去队头和队尾的差值得到。这个操作对于非空队列是有效的,如果队列为空,则返回0。 6. 主函数(main): 主程序中创建了一个`SqQueue`类型的变量`Q`,然后提供一个菜单让用户选择执行的操作:入队、获取队头、出队、查看队列大小或退出。通过`switch`语句,根据用户输入执行相应的队列操作。 总结来说,这段代码展示了如何在VS环境中使用C++语言设计和实现一个简单的队列数据结构,实现了基本的插入、删除和查看操作。这有助于理解队列的逻辑和应用场景,如任务调度、消息传递等。