数据结构《21》----2014 WAP 初试题----Immutable queue
来源:互联网 发布:单位网络监测系统 知乎 编辑:程序博客网 时间:2024/06/05 05:44
2014 WAP初试题----实现一个不可变的队列:
看似很简单。。实则,不同的版本效率的差距可能是巨大的。。甚至难以想象。。
之前用STL库的queue进行了对比,差别非常大。。
用上一篇文章的immutable stack 来实现 immutable queue.
其实就是用两个栈实现队列,具体的思想可以参考 编程之美。。
注意:代码中析构函数那一段代码的目的主要是为了避免析构函数递归调用时递归深度太大。。
通过将链表后序的节点的智能指针复制到局部的vector中,通过vector的析构函数自动调用成员的析构函数的规则来实现。。
可能有点绕,大家可以仔细琢磨以下。。
附加题:
实现一个reverse操作(这道题据说坑了不少同学,其实非常地简单,一句话就能搞定)
9 0
- 数据结构《21》----2014 WAP 初试题----Immutable queue
- 数据结构《20》----Immutable stack
- 初试WAP之wml+ASP查询
- hdu数据结构题 看病要排队 queue
- lintcode刷题系列:数据结构queue
- 队列数据结构 Queue.h
- 【数据结构】顺序队列 Queue
- queue的实现 数据结构
- <数据结构>stack & queue
- Java 数据结构之Queue
- 数据结构-队列(queue)
- linkin大话数据结构--Queue
- 数据结构-Queue
- 数据结构_队列(queue)
- TAIL Queue数据结构
- 数据结构-队列(queue)
- 数据结构复习 - 队列Queue
- 计蒜客 数据结构 Queue
- Camera V4L2 架构分析
- Hadoop 新 MapReduce 框架 Yarn 详解
- leetcode - Binary Tree Level Order Traversal II
- Java线程(九):Condition-线程通信更高效的方式
- NSString与int和float的相互转换
- 数据结构《21》----2014 WAP 初试题----Immutable queue
- chrome命令行参数
- Keystone对象模型
- Object C学习笔记2-NSLog 格式化输出数据
- 002字符串包含
- ARM体系结构与编程-5
- 人生的头一次,总是这么多
- property Get Set方法
- Extjs form.submit()提交与Ext.Ajax.request的区别