lessen 1

序列是可以无限的,集合不可以

满足 sequence的协议

func makeIterator()->IteratorProtocal

满足IteratorProtocal协议

mutating func next()->Element?

Sequence不保证被多次遍历,所以first属性只有在集合类型上出现,序列却没有

在 Swift 3.0 中，编译器缺乏两个必要的特性:现在没有循环协议约束 (Sequence 会对自身进
行引用)，也没有关联类型中的 where 语句支持

// Swift 3.0 中无法编译
associatedtype SubSequence: Sequence
where Iterator.Element == SubSequence.Iterator.Element, SubSequence.SubSequence == SubSequence

集合协议是建立在Sequence协议之上的.集合类型指的是那些稳定的序列,被多次遍历保持一致.

遵守 ExpressibleByArrayLiteral 协议

extension FIFOQueue: ExpressibleByArrayLiteral { 
 public init (arrayLiteral elements: Element...) {
     self.init(left: elements.reversed(),right: []) }
}            

集合类型中的默认Iterator迭代器类型是 IndexingIterator<Self>