给大家出个面试过的数据结构题

本帖最后由 dulvtianya 于 2011-05-18 20:00:58 编辑

解决方案 »

  1.   

    写容器,还是需要点功底啊,还要注意不出bug.还是很蛋疼的.
      

  2.   

    树形...换句话说, 可以理解成是列表的列表集...
    每个结点存储的是列表, 每个层也是列表
    换句说话, 只要写一个单一列表操作, 而且这个列表可以让用户自己设置一个Data和一啊Exdata, Data为int, Exdata为同样的列表, 这样就成为一个树形的操作了. 浏览则是递归的列表浏览即可, 然后所有操作都是基本是单列表操作和exdata的赋值问题了.
      

  3.   

    他这题目意义何在？写不难，但很难保证没BUG