设一数列的输入顺序为123456，若采用堆栈结构，并以A和D

[问答题]

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈。试问通过入出栈操作的合法序列

1.能否得到输出序列为325641的数列

2.能否得到输出顺序为154623的数列

白天学

1，可以首先123入栈 32出栈 45入栈 5出栈 6入栈 6 出栈，41出栈。

2，不可以

发表于 2018-08-22 17:06:10 回复(0)

yjutjg

1.A 2.D

发表于 2018-08-23 09:50:32 回复(0)

提交观点

问题信息

栈

上传者：zsw3

难度：

2条回答 4收藏 6025浏览

扫一扫，把题目装进口袋