链式队列
2015-07-23 16:44
369 查看
#include <iostream> using namespace std; struct squeue { int data; squeue *next; }; struct link { squeue* front; squeue *rear; }; void initqueue(link *S) /*设定头节点,不存储数据*/ { squeue *sq; sq=new squeue; S->front=S->rear=sq; sq->next=NULL; } int isempty(link *S) { if(S->rear==S->front) return 1; return 0; } int enqueue(link *S,int e) { squeue *sq; sq=new squeue; sq->data=e; sq->next=NULL; S->rear->next=sq; S->rear=sq; } int ouqueue(link *S,int &e) { if(isempty(S)) return 0; else { squeue* p=S->front->next; e=p->data; S->front->next=p->next; } } int main() { link q; initqueue(&q); int i,e; for(i=0;i<5;i++) enqueue(&q,i); for(i=0;i<5;i++) { ouqueue(&q,e); cout<<e<<' '; } }
相关文章推荐
- sql 与linq的转换
- Canvas createRadialGradient API
- 通过微信扫描获取用户信息登陆网站
- Zabbix mstmp+Mutt发邮件注意权限
- 根据数据的父子关系创建树形结构并实现遍历
- js插件zClip实现复制到剪贴板功能
- ArcGIS教程:树状图
- 【树链剖分】[BZOJ 4196]软件包管理器
- Shi-Tomasi算子的运用 ,用于检测角点
- 统计数组中元素出现的次数——Java小程序
- 论文笔记:Chaotic Invariants of Lagrangian Particle Trajectories for Anomaly Detection in Crowded Scenes
- jQuery基本方法随笔
- 双端队列
- Storm Capacity Metric
- JFinal的架构介绍,JFinal实现极速开发的原理是什么?又是如何实现的?
- Java中的Hashtable实现方法
- Android4.4 WifiP2pSettings 中调用流程
- OC笔记-学习self时候2个target然后修改名字出现linker command failed with exit code 1 (use -v to see invocation)
- TRACE()的用法总结
- 删除功能在哪里