美文网首页
算法1.3(2)

算法1.3(2)

作者: 鹤书嗣音 | 来源:发表于2017-11-23 13:17 被阅读0次
    • 链表,是数组的一种重要替代方法

      • 实现:

        private class Node{
          Item item;
          Node next;
        }
        
      • 遍历:

        for(Node x = firstNode; x != null; x = x.next){...}
        
    • 基于链表的栈

      • 可以处理任何类型的数据
      • 所需空间与集合大小成正比
      • 操作时间与集合大小无关
    • 基于链表的队、包

    相关文章

      网友评论

          本文标题:算法1.3(2)

          本文链接:https://www.haomeiwen.com/subject/tnnavxtx.html