在计算机科学中，串列或序列，是一种抽象数据类型，一种有限的有序值的集合，其中每个值可以出现多次。列表的一个实例是在计算机中用来表现出数学上有限的概念；列表的无限类似是字串流。列表是容器的一个基本例子，因为它们包含其他值。在串列中的每个值，称为项目、条目或元素；如果相同的值出现多次，每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问，而数组允许随机访问。
2
在很多编程语言中，映射是一个高阶函数的名字，它将一个给定函数应用到一个函子比如列表的每个元素，返回按相同次序的一个列表。映射的概念不受限于列表：它可工作在顺序的容器，类似树的容器，甚至是抽象容器比如Future与promise。
在计算机科学中，模式匹配是检查给定词法分析序列中，是否存在某种模式的组成部分的行为。与模式识别相反，匹配通常必须是精确的。模式通常具有列表或树的形式。模式匹配的用途包括：输出一个模式在一个词法分析序列中的位置，输出匹配模式的一些组成部分，以及用一些其他的记号序列替换匹配模式。
Mini wiki
