当前位置：首页 > news >正文

【数据结构——栈与队列】环形队列的基本运算（头歌实践教学平台习题）【合集】

news 2025/7/7 19:11:03

目录😋

任务描述

本关任务：编写一个程序实现环形队列的基本运算。

测试说明

平台会对你编写的代码进行测试：
输入进队列字符串（以字符串形式输入）

输入：
abc
def

输出：
(1)初始化队列q
(2)依次进队列元素:a b c
(3)队列为非空
(4)出队一个元素a
(5)依次进队列元素:d e f
(6)出队列序列:b c d e f
(7)释放队列

输入：
xyz
opq2*

输出：
(1)初始化队列q
(2)依次进队列元素:x y z
(3)队列为非空
(4)出队一个元素x
(5)依次进队列元素:o p q 2 *
(6)出队列序列:y z o p q 2 *
(7)释放队列

开始你的任务吧，祝你成功！

我的通关代码:

// 请在Begin-End之间添加你的代码，
//实现环形队列的如下基本运算//
//(1)初始化队列q//
//(2)判断队列q是否非空，输出判断结果//
//(3)依次进队列元素，注：进队列元素由用户输入//
//(4)出队一个元素，输出该元素//
//(5)依次进队列元素，注：进队列元素由用户输入//
//(6)输出出队序列//
//(7)释放队列//
/********** Begin *********/
#include <iostream>
#include <string>
#include <vector>using namespace std;class CircularQueue{private:vector<char>buffer;int head;int tail;int size;public:
CircularQueue(int capacity)
:buffer(capacity),head(-1),tail(-1),size(capacity){}bool isEmpty() {return head == -1;}bool isFull() {return (tail + 1) % size == head;}void enqueue(char item){if(isFull()){cout<<"(3)列队为满"<<endl;return;}if(isEmpty()){head = 0;}tail = (tail + 1) % size;buffer[tail] = item;
}char dequeue(){if (isEmpty()){cout <<"(3)列队为空"<<endl;return '\0';}char item = buffer[head];if(head == tail){head = tail = -1;}else{head = (head + 1) % size;}return item;
}void displayQueue(){if(isEmpty()){cout <<"(3)列队为空"<<endl;return;}int i = head;while (true){cout << buffer[i] << " ";if(i == tail)break;i = (i + 1)% size;}
}void destroy(){buffer.clear();head = tail = -1;
}
};int main(){string input1,input2;getline(cin,input1);getline(cin,input2);CircularQueue q(10);cout <<"(1)初始化队列q"<<endl;for(char c : input1){q.enqueue(c);}cout <<"(2)依次进队列元素:";q.displayQueue();cout <<endl;if(!q.isEmpty()){cout << "(3)队列为非空"<<endl;cout << "(4)出队一个元素"<<q.dequeue()<<endl;}else{cout<<"(3)队列为空"<<endl;return 0;}for(char c : input2){q.enqueue(c);}cout <<"(5)依次进队列元素:";for(char c : input2){cout << c <<" ";}cout <<endl;cout <<"(6)出队列序列:";while(!q.isEmpty()){cout <<q.dequeue()<<" ";}cout << endl;cout <<"(7)释放队列";q.destroy();return 0;
}/********** End **********/