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

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

    看似非常easy。。

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

    甚至难以想象。

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


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

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

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

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

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


    附加题:

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


  • 相关阅读:
    putty配色方案
    LDAP
    cmder显示UTF-8字体
    CentOS Linux release 7.2.1511 (Core)
    扩展欧几里得算法
    Chinese remainder theorem
    弹琴吧
    RSA DH
    iOS 和 Android 的后台推送原理各是什么?有什么区别?
    Codelite安装详解
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/4600212.html
Copyright © 2011-2022 走看看