V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
aheadlead
V2EX  ›  问与答

大伙看看数据结构这作业...

  •  
  •   aheadlead · 2014-10-26 18:39:29 +08:00 · 2479 次点击
    这是一个创建于 3659 天前的主题,其中的信息可能已经有所发展或是发生改变。
    设有一个双向循环链表,每个结点中除有pre,data和next三个域外,还增设了一个访问频度域freq。在链表被起作用前,频度域freq的值均初始化为零,而当对链表进行一次LOCATE(L,x)的操作之后,被访问的结点(即元素值等于x的节点)中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递增的顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。试编程实现之(习题集P19 2.38)。

    请问这链表的实际应用情形是什么?
    7 条回复    2014-10-26 21:15:55 +08:00
    casparchen
        1
    casparchen  
       2014-10-26 19:07:20 +08:00
    应用情形很多啊,比如考察学生对链表的理解。
    icedx
        2
    icedx  
       2014-10-26 19:15:22 +08:00 via Android
    冷热数据的划分?
    happywowwow
        3
    happywowwow  
       2014-10-26 19:35:57 +08:00
    词频排行榜?
    bcxx
        4
    bcxx  
       2014-10-26 19:44:39 +08:00
    这不应该做成一个堆么……
    alore
        5
    alore  
       2014-10-26 19:51:49 +08:00
    海量数据的采集和排序显示应该会用上。。。
    zmj1316
        6
    zmj1316  
       2014-10-26 19:55:32 +08:00
    @bcxx +1 这不正好用堆么
    aheadlead
        7
    aheadlead  
    OP
       2014-10-26 21:15:55 +08:00
    @bcxx
    @zmj1316 是啊..
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2637 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 05:33 · PVG 13:33 · LAX 22:33 · JFK 01:33
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.