栈和队列的存储方式,既可以是顺序方式,也可是链接方式吗?
栈和队列的存储方式既可是顺序方式,也可以是链接方式。
因为栈和队列是一种数据结构,只要满足了栈和队列的属性,顺序存储或者链式存储都是达到目的。
栈和队列都是在一个特定范围的存储单元中存储的数据,这些数据都可以重新被取出使用。不同的是,栈就象一个很窄的桶先存进去的数据只能最后才能取出来,而且队列则不一样,即“先进后出”。队列有点象日常排队买东西的人的“队列”先牌队的人先买,后排队的人后买,即“先进先出”。有时在数据结构中还有可能出现按照大小排队或按照一定条件排队的数据队列,这时的队列属于特殊队列,就不一定按照“先进先出”的原则读取数据了。
以上是栈和队列的存储方式,既可以是顺序方式,也可是链接方式吗?的详细内容。更多信息请关注PHP中文网其他相关文章!