算法与数据结构 循环队列 (C++)

3.随机产生10个100以内的整数建立循环队列,显示循环队列中所有数据元素;从键盘输入出队元素个数 n (1<= n <=10),将 n 个元素出队后显示队中剩余元素;

4.随机产生10个100以内的整数建立循环队列,显示循环队列中所有数据元素;从键盘输入出队元素个数 n (1<= n <=10),将 n 个元素出队后显示此时的队头元素;

cpp 复制代码
#include <iostream>  
#include <cstdlib>  
#include <ctime>  
using namespace std;
const int QueueSize = 100;
template<typename DataType>
class CirQueue {
public:
    CirQueue();
    void EnQueue(DataType x);
    DataType DeQueue();
    DataType GetQueue();
    bool Empty();
    void Display(); 
    DataType data[QueueSize];
    int front, rear;
};
template <typename DataType>
CirQueue<DataType>::CirQueue() {
    front = rear = -1;
}
template <typename DataType>
void CirQueue<DataType>::EnQueue(DataType x) {
    if ((rear + 1) % QueueSize == front) {
        throw "上溢";
    }
    if (rear == -1) {   
        front = 0;
    }
    rear = (rear + 1) % QueueSize;
    data[rear] = x;
}
template <typename DataType>
DataType CirQueue<DataType>::DeQueue() {
    if (Empty()) {
        throw"下溢";
    }
    DataType x = data[front];
    if (front == rear && front == -1) {
        front = rear = -1;
    }
    else {
        front = (front + 1) % QueueSize;
    }
    return x;
}
template <typename DataType>
DataType CirQueue<DataType>::GetQueue() {
    if (Empty()) {
        throw "队列为空";
    }
    return data[front];
}
template <typename DataType>
bool CirQueue<DataType>::Empty() {
    return front == -1;
}
template <typename DataType>
void CirQueue<DataType>::Display() {
    if (Empty()) {
        cout << "队列为空" << endl;
        return;
    }
    cout << "队列中的元素为:";
    int current = front;
    do {
        cout << data[current] << " ";
        current = (current + 1) % QueueSize;
    } while (current != rear);
    cout << endl;
}
int main()
{
    srand(time(nullptr)); 
    CirQueue<int> queue;
   
    cout << "建立循环队列并显示所有元素:" << endl;
    for (int i = 0; i < 10; ++i) {
        int num = rand() % 100 + 1; 
        queue.EnQueue(num);
        cout << num << " ";
    }
    cout << endl;
    queue.Display();  
    int n;
    cout << "请输入出队元素个数 n (1<= n <=10):";
    cin >> n;
    cout << "出队 " << n << " 个元素后,队列中剩余元素为:" << endl; 
    for (int i = 0; i < n; ++i) {
        queue.DeQueue();
    }
    queue.Display();
    cout << "此时的对头元素为" << endl;
   cout<< queue.GetQueue();
        return 0;
}
相关推荐
KyollBM3 分钟前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论
一百天成为python专家11 分钟前
K-近邻算法
数据结构·python·算法·pandas·近邻算法·ipython·python3.11
满分观察网友z28 分钟前
告别烦人的“三连发”:我的智能评论系统过滤之旅(1957. 删除字符使字符串变好)
算法
小新学习屋30 分钟前
《剑指offer》-数据结构篇-哈希表/数组/矩阵/字符串
数据结构·leetcode·哈希表
满分观察网友z32 分钟前
滑动窗口下的极限挑战:我在实时数据流中挖掘最大价值分(1695. 删除子数组的最大得分)
算法
从0至132 分钟前
C++编程入门:从基础到复合类型
开发语言·c++
山烛1 小时前
KNN 算法中的各种距离:从原理到应用
人工智能·python·算法·机器学习·knn·k近邻算法·距离公式
guozhetao1 小时前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
吃着火锅x唱着歌1 小时前
LeetCode 611.有效三角形的个数
算法·leetcode·职场和发展
CHANG_THE_WORLD4 小时前
金字塔降低采样
算法·金字塔采样