堆栈出栈顺序判断

2025-04-16 06:34:03
推荐回答(1个)
回答1:

a进栈,a出栈;b进栈,b出栈;c进栈,c出栈;d进栈,d出栈;e进栈,e出栈,f进栈,f出栈;g进栈,g出栈;得到abcdefg;
ab进栈,ba出栈;c进栈,c出栈;def进栈;fed出栈;g进栈,g出栈;
得到bacfedg;
......
你给的字母太多,不能一一列出,想必你也能明白了吧。
abcdefg进栈;出栈得到gfedcba;
你主要理解做这个题是不要依次让他们全进栈,得到会很多结果,还要明白栈是“后进先出表”abc进栈不会得到bca,就是错误的!
想必你已经明白了吧!!

祝你学习数据结构开心快乐!!!!!