Open wangjunstf opened 3 years ago
https://wangjunstf.github.io/2021/11/11/yong-liang-ge-zhan-mo-ni-yi-ge-dui-lie/
思路本题是考察栈和队列的常见问题。要解答本题必须知道栈的队列的基本原理。 栈:一种后进先出的数据结构,想象一个单车道,汽车一辆接一辆往里开,最先进入的在最里面,最后进入的在最外面,当需要出去的时候,最后进入的先出,最先进入的最后出去。符合类似进出原则的数据结构就叫做栈。 往栈中存入数据也叫压栈,取出数据也叫弹栈。 队列:先进先出的数据结构。顾名思义,就像排队一样,最先进入在队头,后进入在队尾,队头
https://wangjunstf.github.io/2021/11/11/yong-liang-ge-zhan-mo-ni-yi-ge-dui-lie/
思路本题是考察栈和队列的常见问题。要解答本题必须知道栈的队列的基本原理。 栈:一种后进先出的数据结构,想象一个单车道,汽车一辆接一辆往里开,最先进入的在最里面,最后进入的在最外面,当需要出去的时候,最后进入的先出,最先进入的最后出去。符合类似进出原则的数据结构就叫做栈。 往栈中存入数据也叫压栈,取出数据也叫弹栈。 队列:先进先出的数据结构。顾名思义,就像排队一样,最先进入在队头,后进入在队尾,队头