list

【中文名】列表（？）

【定义】列表是这样一个数据集合：元素可以从头(head)到尾(tail)依次访问。

【父类别】bag

【子类别】linked list, doubly linked list, circular list, self-organizing list, ordered linked list.

一个 list，它可能有一些访问方法，可能是有序的，可以被视为一个有序的 bag.

(nist 原文：A list may have additional access methods. A list may be ordered. A list can be seen as an ordered bag. A list may be kept as the leading items of an array, but inserting items other than at the end takes time. 最后一句关于 list 和 array 之间关系的描述没看明白 TODO)

【参考】http://xlinux.nist.gov/dads/HTML/list.html