[C++] 纯文本查看 复制代码
// queuetp.h -- queue template with a nested class
#ifndef QUEUETP_H_
#define QUEUETP_H_
template <class Item>
class QueueTP
{
private:
enum {Q_SIZE = 10};
// Node 为嵌套类
class Node
{
public:
Item item;
Node * next;
Node(const Item & i):item(i), next(0){ }
};
Node * front; // 指向第一个节点
Node * rear; // 指向最后一个节点
int items; // 当前 Queue 中的 item 数
const int qsize; // Queue 中可用的最大 item
QueueTP(const QueueTP & q) : qsize(0) {}
QueueTP & operator=(const QueueTP & q) { return *this; }
public:
QueueTP(int qs = Q_SIZE);
~QueueTP();
bool isempty() const
{
return items == 0;
}
bool isfull() const
{
return items == qsize;
}
int queuecount() const
{
return items;
}
bool enqueue(const Item &item); // 增加 item 到队列末尾
bool dequeue(Item &item); // 移除第一个节点
};
// QueueTP 方法
template <class Item>
QueueTP<Item>::QueueTP(int qs) : qsize(qs)
{
front = rear = 0;
items = 0;
}
template <class Item>
QueueTP<Item>::~QueueTP()
{
Node * temp;
while (front != 0) // 直到队列为空
{
temp = front; // 保存第一个节点的地
front = front->next;// front 指针指向下一个节
delete temp; // 删除第一个节点
}
}
// 在队列中添加节点
template <class Item>
bool QueueTP<Item>::enqueue(const Item & item)
{
if (isfull())
return false;
Node * add = new Node(item); // 创建新节点
items++;
if (front == 0) // 队列是否为空
front = add; // 增加第一个节点
else
rear->next = add; // 否则将新增的节点放到队列的末尾
rear = add; // rear 指针永远指向最后一个节点
return true;
}
// 移除第一个节点
template <class Item>
bool QueueTP<Item>::dequeue(Item & item)
{
if (front == 0)
return false;
item = front->item; // item 为队列中的第一个 item，此处赋值只是为了主程序中 cout 的输出
items--;
Node * temp = front; // 保存第 1 个 item 的位置
front = front->next; // 将下一个节点变为第一个
delete temp; // 删除第一个节点
if (items == 0)
rear = 0;
return true;
}
#endif
[C++] 纯文本查看 复制代码
// nested.cpp -- using a queue that has a nested class
#include <iostream>
#include <string>
#include "queuetp.h"
int main()
{
using std::string;
using std::cin;
using std::cout;
QueueTP<string> cs(5);
string temp;
while(!cs.isfull())
{
cout << "Please enter your name. You will be "
"served in the order of arrival.\n"
"name: ";
getline(cin, temp);
cs.enqueue(temp);
}
cout << "The queue is full. Processing begins!\n";
while (!cs.isempty())
{
cs.dequeue(temp);
cout << "Now processing " << temp << "...\n";
}
// cin.get();
return 0;
}