今日学习内容

今天阅读了《算法》的1.3节,写了两个数据结构,链表构成的栈链表构成的队列

栈的迭代器的实现有些意思,栈在初始化的时候会保存一个操作次数 opCount,每次执行 push/pop 操作这个数字会 +1,在迭代栈中的数据的时候,会检查这个操作次数是否发生了变化,如果发生了变化,则程序抛出异常 ConcurrentModificationException