2024年4月11日发(作者:)
enqueue模板函数
enqueue函数是一种常见的数据结构操作,用于将元素插入到队列
的末尾。在编程中,队列是一种先入先出(FIFO)的数据结构,类似
于现实生活中的排队。enqueue函数的目的是将元素添加到队列的末尾,
以便稍后进行处理。
enqueue函数可以用于不同的编程语言和数据结构实现。下面是一
个使用C++编写的enqueue函数的示例代码:
```cpp
#include
using namespace std;
const int MAX_SIZE = 100; //定义队列的最大容量
template
class Queue {
private:
T queue[MAX_SIZE]; //使用数组实现队列
int front; //记录队头的位置
int rear; //记录队尾的位置
public:
Queue() {
front = -1; //初始化队头位置为-1
rear = -1; //初始化队尾位置为-1
}
bool isEmpty() {
return (front == -1 && rear == -1); //队列为空的条件是队
头和队尾都为-1
}
bool isFull() {
return (rear + 1) % MAX_SIZE == front; //队列满的条件是队
尾的下一个位置等于队头
发布者:admin,转转请注明出处:http://www.yc00.com/news/1712847835a2133815.html
评论列表(0条)