20 如何使用数组使用栈和队列

如何使用数组使用栈和队列

Stack

• 栈（stack）是一种后入先出（Last in First Out）的数据结构，仅限定在栈顶进行插入或者删除操作。栈结构的实际应用主要有数制转换、括号匹配、表达式求值等等

image-20230223231445369.png image-20230223231519480.png

Queue

• 队列在生活中非常常见。排队等位吃饭、在火车站买票、通过高速路口等，这些生活中的现象很好的描述了队列的特点：先进先出（FIFO，first in first out），排在最前面的先出来，后面来的只能排在最后面

image-20230223231919693.png image-20230223232012460.png

• 尝试改造Stack和Queue的代码让实现Sequence协议，支持For-In循环