带模板的顺序循环队列
来源:互联网 发布:arm linux gnu gcc 编辑:程序博客网 时间:2024/06/04 18:59
#include<iostream>
#include<list>
#include<assert.h>
using namespace std;
template<typename T>
inline void print(T* c)
{
cout<<*c<<" ";
}
template<typename T>
class SqQueueCy
{
protected:
T *base;
int front;
int rear;
int queuesize;
public:
SqQueueCy(int k = 1)
{
base = new T[k];
assert(base != NULL)
front = rear = 0;
queuesize = k;
}
~SqQueueCy()
{
delete[]base;
}
bool EnQueue(T e)
{
T *newbase;
int i;
if((rear + 1)%queuesize == front)
{
newbase = new T[queuesize*2];
if(newbase == NULL)
{
return false;
}
for(int i=0;i<queuesize-1;i++)
{
*(newbase+i) = *(base+(front+i)%queuesize);
}
delete[]base;
base = newbase;
front = 0;
rear = queuesize-1;
queuesize*=2;
}
*(base+rear) = e;
rear=++rear %queuesize;
return true;
}
bool DeQueue(T &e)
{
if(front == rear)
{
return false;
}
e = *(base+front);
front == ++front%queuesize;
}
void QueueTraverse(void (*visit)(T *))const
{
int i = front;
while(i!=rear)
{
visit(base+i);
i=++i%queuesize;
}
}
};
int main()
{
return 0;
}
#include<list>
#include<assert.h>
using namespace std;
template<typename T>
inline void print(T* c)
{
cout<<*c<<" ";
}
template<typename T>
class SqQueueCy
{
protected:
T *base;
int front;
int rear;
int queuesize;
public:
SqQueueCy(int k = 1)
{
base = new T[k];
assert(base != NULL)
front = rear = 0;
queuesize = k;
}
~SqQueueCy()
{
delete[]base;
}
bool EnQueue(T e)
{
T *newbase;
int i;
if((rear + 1)%queuesize == front)
{
newbase = new T[queuesize*2];
if(newbase == NULL)
{
return false;
}
for(int i=0;i<queuesize-1;i++)
{
*(newbase+i) = *(base+(front+i)%queuesize);
}
delete[]base;
base = newbase;
front = 0;
rear = queuesize-1;
queuesize*=2;
}
*(base+rear) = e;
rear=++rear %queuesize;
return true;
}
bool DeQueue(T &e)
{
if(front == rear)
{
return false;
}
e = *(base+front);
front == ++front%queuesize;
}
void QueueTraverse(void (*visit)(T *))const
{
int i = front;
while(i!=rear)
{
visit(base+i);
i=++i%queuesize;
}
}
};
int main()
{
return 0;
}
0 0
- 带模板的顺序循环队列
- 循环顺序队列的实现
- 顺序结构的循环队列
- 顺序循环队列的实现
- 循环队列的顺序存储
- 循环队列的顺序存储
- 带模板的链队列
- 队列的顺序存储结构---循环队列
- 队列的顺序存储结构(循环队列)
- 《数据结构》队列的顺序表示--循环队列
- 循环顺序队列的基本操作
- 顺序队列(非循环)的基本操作
- 顺序循环队列的c语言实现
- 循环队列的顺序表示和实现
- 顺序循环队列的基本操作
- SqQueue循环队列的 顺序存储实现
- 循环队列的顺序表示和实现
- 顺序循环队列的基本操作
- Excel 已经检测到"xxx.xsl"是SYLK文件,但是不能将其加载解决方法
- JVM资料汇总
- H264实时编码及NALU,RTP传输(续)
- memset()函数详解
- CSS执行顺序与优先权
- 带模板的顺序循环队列
- 分布式缓存memcached原理
- 网站性能优化 - 数据库及服务器架构篇
- 2.4.0版 hadoop伪分布式模式在mac上的配置和运行
- Linux查看系统信息的一些命令及查看已安装软件包的命令
- pkg-config详解
- 黑马程序员-Object C之copy和mutableCopy语法(二)
- 网页宽高自适应大小(转)
- Servlet 返回登录前页面