IT Notes‎ > ‎Data Structure‎ > ‎

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
Comments