链式队列
2015-10-28 08:38
225 查看
[code]#include<bits/stdc++.h> using namespace std; template<class T> class inkQueue{ private: int msize; Link<T> data; Link<T> *mfront; Link<T> *rear; public: inkQueue(int s) { msize=s+1; mfront=rear=NULL; } ~inkQueue() { mclear(); } void mclear() { while(mfront!=NULL) { rear=mfront; mfront=mfront->next; delete rear; } rear==NULL; msize=0; } bool enQueue(const T item) { if(rear==NULL) { mfront=rear=new Link<T>(item,NULL); } else { rear->next=new Link<T>(item,NULL); rear=rear->next; if(mysize==0) { cout<<wrong<<endl; return 0; } item=mfront->data; tmp=mfront; mfront=mfront->next; delete tmp; if(mfront==NULL) rear=NULL; msize--; return 1; } msize++; return 1; Link<T> *tmp; if(mysize==0) { cout<<wrong<<endl; return 0; } item=mfront->data; tmp=mfront; mfront=mfront->next; delete tmp; if(mfront==NULL) rear=NULL; msize--; return 1; } bool getfront(T & item) { if(mysize==0) { cout<<wrong<<endl; return 0; } item=mfront->data; return 1; } }; } bool deQueue( T &item) { Link<T> *tmp; if(mysize==0) { cout<<wrong<<endl; return 0; } item=mfront->data; tmp=mfront; mfront=mfront->next; delete tmp; if(mfront==NULL) rear=NULL; msize--; return 1; } bool getfront(T & item) { if(mysize==0) { cout<<wrong<<endl; return 0; } item=mfront->data; return 1; } }; int main() { return 0; }
相关文章推荐
- Sqrt(x) 解答
- Mybatis批量插入、更新
- Python学习
- 重置mysql Root用户密码及修改默认字符集一般就算设置了表的默认字符集为utf8并且通过UTF-8编码发送查询,你会发现存入数据库的仍然是乱码。问题就出在这个connection连接层上。 解决
- ASP.NET 开发中弹出提示对话框的2种方法
- Spring/Hibernate 应用性能优化的7种方法
- 具体的了解“>/dev/null 2>&1”
- Spring/Hibernate 应用性能优化的7种方法
- C++正则表达式库
- jQuery效果之全选反选
- OC语法概要
- 【基础练习】【最短路堆优dij】tyvj1376 魔域之战题解
- Chipmunk碰撞形状:cpShape
- Chipmunk碰撞形状:cpShape
- Chipmunk碰撞形状:cpShape
- facial keypoints CNN
- 致盗号者
- 图片序列 转 视频 的终极解决方案
- 从头认识java-4.8 数组的初始化(1)
- 大数据性能调优之HBase的RowKey设计