work hard work smart

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

2021年2月8日

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

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

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

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