20 如何使用数组使用栈和队列
2023-03-11 本文已影响0人
为了自由的白菜
如何使用数组使用栈和队列
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循环
