标签: list haskell functional-programming stack
Haskel列表的行为更好地表现为堆栈(empty=[],isEmpty=isEmpty,top=head,pop= tail,push=(:))而不是列表。
empty=[]
isEmpty=isEmpty
top=head
pop= tail
push=(:)
常见的不可变列表操作(length,get)是 O(n),并使用前面提到的操作进行定义。
length
get
将此类型命名为List而不是堆栈的历史原因是什么?