泛型编程实现队列
来源:互联网 发布:nba十大得分后卫 知乎 编辑:程序博客网 时间:2024/04/29 03:11
#ifndef _QUEUE_H_
#define _QUEUE_H_
template<typename T>
class Node
{
public:
T data;
Node<T> *next;
};
template<typename T>
class Queue
{
public:
Queue()
{
front = rear = nullptr;
size = 0;
}
~Queue()
{
while (!IsEmpty())
{
Pop();
}
}
void Push(const T& data)
{
Node<T>* temp = new Node<T>;
temp->data = data;
temp->next = nullptr;
if (IsEmpty())
{
front = rear = temp;
}
else
{
rear->next = temp;
rear = temp;
}
++size;
}
void Pop()
{
if (IsEmpty())
{
return;
}
Node<T>* temp = front;
front = front->next;
delete temp;
--size;
}
bool IsEmpty() const
{
return size == 0;
}
T Top()
{
return front->data;
}
T Botton()
{
return rear->data;
}
private:
Node<T>* front;
Node<T>* rear;
int size;
};
#define _QUEUE_H_
template<typename T>
class Node
{
public:
T data;
Node<T> *next;
};
template<typename T>
class Queue
{
public:
Queue()
{
front = rear = nullptr;
size = 0;
}
~Queue()
{
while (!IsEmpty())
{
Pop();
}
}
void Push(const T& data)
{
Node<T>* temp = new Node<T>;
temp->data = data;
temp->next = nullptr;
if (IsEmpty())
{
front = rear = temp;
}
else
{
rear->next = temp;
rear = temp;
}
++size;
}
void Pop()
{
if (IsEmpty())
{
return;
}
Node<T>* temp = front;
front = front->next;
delete temp;
--size;
}
bool IsEmpty() const
{
return size == 0;
}
T Top()
{
return front->data;
}
T Botton()
{
return rear->data;
}
private:
Node<T>* front;
Node<T>* rear;
int size;
};
#endif
测试:
#include "Queue.h"
#include <iostream>
using namespace std;
int main()
{
Queue<int> queue;
int x;
while (cin >> x, x)
{
queue.Push(x);
}
while (!queue.IsEmpty())
{
cout << queue.Top() << " ";
queue.Pop();
}
cout << endl;
cin >> x;
return 0;
}
0 0
- 泛型编程实现队列
- 编程实现链式队列
- 队列(Queuce)的编程实现
- STL 泛型编程 (三) 队列
- 自主编程实现数组队列和链式队列
- 编程实现队列入队出队操作
- 编程用两个栈实现一个队列
- C语言编程队列的实现
- 在线编程--用两个栈实现队列
- 并发编程-wait,notify实现队列功能
- python编程练习---队列的实现
- 泛型队列实现文件C++
- 泛型优先级队列的实现
- C++模板实现泛型队列
- STL泛型编程-deque双端队列容器
- 数据结构--队列-泛型OC&C++混编-泛型编程
- 顺序队列的类模板与泛型编程
- 链式队列的类模板与泛型编程
- 八进制,十进制,十六进制和二进制之间转换法
- IO流_字节流复制视频案例1
- Linux下vsftpd的配置文件的参数详解
- 二进制,八进制,十进制,十六进制之间的转换
- 控件渐变式显示和消失动画,AlphaAnimation
- 泛型编程实现队列
- 科学家推测,我们都是二次元人!全息3d网
- 自学Linux系统的小总结(一)
- 寒假10days总结
- 作业3 DDS模块设计
- MxNet系列——how_to——cloud
- centos 7 上mysql部署
- 关于vs2010中mfc使用sqlite3
- 算法训练 最小乘积(基本型)