Question

集合的列表

Answer 1

在列表中，数据项的顺序是确定的，也可以存在多个相同的数据项。列表支持的操作包括查找项目并找到其位置（若存在），将项目从列表中删除，在特定位置插入项目等。通常的队列，或称FIFO即是一个列表，该列表只能在一端添加项目，而在另一端删除项目。而栈，或LIFO则只能在同一端添加或删除项目。不管是队列还是栈，集合中项目的顺序都应当是一定的，因此这两种情况只是列表的特例。其它列表支持的操作包括排序，再一次说明了其中顺序的重要性。
列表的具体形式包括数组，链表等。