20 如何使用数组使用栈和队列
作者:
为了自由的白菜 | 来源:发表于
2023-03-11 23:22 被阅读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循环
本文标题：20 如何使用数组使用栈和队列
本文链接：https://www.haomeiwen.com/subject/ktrfrdtx.html
网友评论