本文介绍一个和队列很相似的数据结构——栈。
1. 栈理论基础1.1 栈上文中提到,队列是在数组的基础上加了限制。此时对数组需要另一种限制,只能在一端进行存取,其他位置是不可访问的,这种新形成的数据结构就是栈。
简单地说,栈就是“后进先出”,
2021-10-16