- 博客(1)
- 收藏
- 关注
RSS订阅原创 java表 ADT
实现方法： 1. 简单数组 2. 简单链表 数组 对于表的所有操作都可通过简单数组来实现，虽然数组是固定容量的，但在需要时我们可通过创建一个新数组来扩大容量。使用数组实现其遍历输出时间是线性的，查找花费常数时间。但插入和删除将花费大量开销，当然要看插入删除所发生的位置。最坏情况为在位置0操作，最好情况则为在末尾操作。 链表 与数组相比链表的输出和查找时间都将增大，
2016-01-09 20:27:21
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人