如何使用数组使用栈和队列
Stack
- 栈(stack)是一种后入先出(Last in First Out)的数据结构,仅限定在栈顶进行插入或者删除操作。栈结构的实际应用主要有数制转换、括号匹配、表达式求值等等
Queue
- 队列在生活中非常常见。排队等位吃饭、在火车站买票、通过高速路口等,这些生活中的现象很好的描述了队列的特点:先进先出(FIFO,first in first out),排在最前面的先出来,后面来的只能排在最后面
- 尝试改造Stack和Queue的代码让实现Sequence协议,支持For-In循环