关于栈和图的遍历,看看我的图吧,就是有点不明白,希望给解释一下

来源:百度知道 编辑:UC知道 时间:2024/06/28 10:01:17
关于栈和图的遍历,看看我的图吧,就是有点不明白,希望给解释一下

我就是不明白栈里的元素怎么就是这么排的,红色的是栈顶吗?那白色的怎么决定谁什么时候在下面的?

栈,讲究的是后进先出,先进后出
就是后进栈的元素,要先出栈
红色的,可以看成是栈顶指针
指向最新一个入栈的元素
白色的就是栈里的其他元素
按入栈顺序排列下去
出栈的时候,栈顶元素先出栈
指针下移一位(指向下一位),再继续出栈
还有,你的图实在看不清,就只能看个大概
也许说的不对应,
但理是这个理

什么啊?????????