C++实现环形队列：从基本运算到完整操作示例（sqqueue.cpp与exp2-2.cpp详解）

好的，下面是一个实现环形队列的基本操作的C++程序 `sqqueue.cpp`，以及一个使用该环形队列的示例程序 `exp2-2.cpp`。 sqqueue.cpp ```cpp #include <iostream> #include <cstring> const int MAX_SIZE = 100; class SqQueue { private: char data[MAX_SIZE]; int front; int rear; int capacity; public: SqQueue(int size = MAX_SIZE) : capacity(size) { front = rear = 0; } ~SqQueue() { // 清理资源 } bool is_empty() const { return front == rear; } bool is_full() const { return (rear + 1) % capacity == front; } bool enqueue(char x) { if (is_full()) { return false; } data[rear] = x; rear = (rear + 1) % capacity; return true; } bool dequeue(char &x) { if (is_empty()) { return false; } x = data[front]; front = (front + 1) % capacity; return true; } void clear() { front = rear = 0; } }; int main() { SqQueue q(10); std::cout << "初始化队列q" << std::endl; if (q.is_empty()) { std::cout << "队列q为空" << std::endl; } else { std::cout << "队列q不为空" << std::endl; } std::cout << "依次插入a、b、c" << std::endl; q.enqueue('a'); q.enqueue('b'); q.enqueue('c'); char x; if (q.dequeue(x)) { std::cout << "出队一个元素: " << x << std::endl; } std::cout << "依次进队d、e、f" << std::endl; q.enqueue('d'); q.enqueue('e'); q.enqueue('f'); std::cout << "输出出队序列: "; while (!q.is_empty()) { if (q.dequeue(x)) { std::cout << x << " "; } } std::cout << std::endl; std::cout << "释放队列q" << std::endl; q.clear(); return 0; } ``` exp2-2.cpp ```cpp #include "sqqueue.cpp" int main() { SqQueue q(10); std::cout << "初始化队列q" << std::endl; if (q.is_empty()) { std::cout << "队列q为空" << std::endl; } else { std::cout << "队列q不为空" << std::endl; } std::cout << "依次插入a、b、c" << std::endl; q.enqueue('a'); q.enqueue('b'); q.enqueue('c'); char x; if (q.dequeue(x)) { std::cout << "出队一个元素: " << x << std::endl; } std::cout << "依次进队d、e、f" << std::endl; q.enqueue('d'); q.enqueue('e'); q.enqueue('f'); std::cout << "输出出队序列: "; while (!q.is_empty()) { if (q.dequeue(x)) { std::cout << x << " "; } } std::cout << std::endl; std::cout << "释放队列q" << std::endl; q.clear(); return 0; } ``` 说明 1. sqqueue.cpp: - 定义了一个环形队列类 `SqQueue`，支持基本的队列操作：初始化、判空、判满、入队、出队和清空。 - 在 `main` 函数中演示了如何使用这个类来完成题目要求的操作。 2. exp2-2.cpp: - 直接包含了 `sqqueue.cpp` 文件，这样可以复用 `SqQueue` 类的实现。 - 在 `main` 函数中实现了题目要求的功能。 你可以将这两个文件分别保存，并编译运行 `exp2-2.cpp` 来验证程序的正确性。 ######[AI写代码神器 | 962点数解答 | 2024-10-20 17:59:23]