work hard work smart

专注于Java后端开发。 不断总结，举一反三。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年2月8日

栈Stack(使用自定义链表实现自定义栈）

摘要： 从上一篇博客链表( 自定义链表)知道，链表如果增删只对链表头操作O(1), 查找链表头元素O(1) ，这样的操作符合栈这个数据结构。 下面我们使用自定义链表实现自定义栈 1、前面定义的栈接口 public interface IStack<E> { int getSize(); boolean is 阅读全文

posted @ 2021-02-08 23:33 work hard work smart 阅读(129) 评论(0) 推荐(0) 编辑

链表( 自定义链表)

摘要： 1、什么是链表？ 数据存储在“节点”(Node)中 Class Node{ E e; Node next; } 有点： 真正的动态，不需要处理固定容量的问题。 缺点： 和数组相比，丧失了随机访问的能力。 2、数组和链表的对比 数组最好用于索引有语义的情况，如scores[101], 学号为101的学 阅读全文

posted @ 2021-02-08 22:59 work hard work smart 阅读(269) 评论(0) 推荐(0) 编辑