zoukankan      html  css  js  c++  java
  • 数据结构《21》----2014 WAP 第一个问题----Immutable queue

    2014 WAP第一个问题----实现一个不可改变的队列:

    看似非常easy。。

    其实,不同的版本号之间的效率差距可能是巨大的。。

    甚至难以想象。

    使用前STL图书馆queue我们进行了比较。大差异。


    用上一篇文章的immutable stack 来实现 immutable queue.

    事实上就是用两个栈实现队列,详细的思想能够參考 编程之美。。

    注意:代码中析构函数那一段代码的目的主要是为了避免析构函数递归调用时递归深度太大。

    通过将链表后序的节点的智能指针拷贝到局部的vector中。通过vector的析构函数自己主动调用成员的析构函数的规则来实现。。

    可能有点绕,大家能够细致琢磨下面。。


    附加题:

    实现reverse操作(这个问题是说坑了不少学生的。其实很简单,Word可以得到)


  • 相关阅读:
    HTML5 浏览器设定
    c语言运算符优先级
    Jquery选择器
    asp.net中的<% %>用法
    Jquery技巧
    css选择器
    HTML5 Canvas 参考手册
    具有滑动效果的导航代码
    委托
    kubernetes 1.6 集群实践 (十)
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/4600212.html
Copyright © 2011-2022 走看看