n******1
发帖数: 3756 | 1 java里面的LinkedList应该FIFO？所以addFirst是插到第一个被插入的元素的前面，而
add默认是addLast,iterator也是这个结果
我的问题作为data structure，Linked list本身有规定一定是FIFO或者LIFO吗？ 因为
如果没有明确定义，实现上似乎比较混乱，我在其他的书上是LIFO的，搞的我有点混乱 |
w**z
发帖数: 8232 | 2 FIFO是queue, FILO是stack， linkedlist 只有头。
【在 n******1 的大作中提到】
: java里面的LinkedList应该FIFO？所以addFirst是插到第一个被插入的元素的前面，而
: add默认是addLast,iterator也是这个结果
: 我的问题作为data structure，Linked list本身有规定一定是FIFO或者LIFO吗？ 因为
: 如果没有明确定义，实现上似乎比较混乱，我在其他的书上是LIFO的，搞的我有点混乱
|
n******1
发帖数: 3756 | 3 我知道我理解错在哪里了，谢谢
【在 w**z 的大作中提到】
: FIFO是queue, FILO是stack， linkedlist 只有头。
|
f*******n
发帖数: 12623 | 4 LinkedList有头有尾啊。
【在 w**z 的大作中提到】
: FIFO是queue, FILO是stack， linkedlist 只有头。
|
w**z
发帖数: 8232 | 5 double linkedlist has head and tail. can traverse both ways.
【在 f*******n 的大作中提到】
: LinkedList有头有尾啊。
|
f*******n
发帖数: 12623 | 6 Yeah LinkedList is a doubly-linked list.
【在 w**z 的大作中提到】
: double linkedlist has head and tail. can traverse both ways.
|
