首页 > 试题广场 >

一个栈的入栈序列为ABCDE,则不可能的出栈序列为（）

[不定项选择题]
一个栈的入栈序列为ABCDE,则不可能的出栈序列为（） 
  • ECDBA
  • DCEAB
  • DECBA
  • ABCDE
添加回答
推荐
Codess头像 Codess
当然是A和B啊，对于A选项而言，E的压栈说明前面元素全部压栈，只能按DCBA顺序弹出。对于B而言，D的压栈使得前面的元素只能按CBA顺序弹出
编辑于 2016-03-24 14:33:59 回复(1)
51西提欧头像 51西提欧
AB都错
发表于 2022-02-19 07:56:21 回复(0)
青山崖野头像 青山崖野
D--每压入一个字母，就将其弹出，就有“ABCDE”
C--压入ABCD，弹出D，压入E，弹出E，之后依次弹出“CBA”,即“DECBA”；
B--压入ABCD，弹出DC,压入E，弹出；但是AB应该以BA弹出；
关键点：如果D/E弹出，说明之前"ABC"已经压入，应该逆序弹出，所以选项AB不对！

发表于 2017-03-28 20:48:04 回复(0)
风萧萧兮头像 风萧萧兮
A选项：E首先出栈，说明E之后只能是D,所以A错误；
B选项：ABCD进栈，然后D出栈，C出栈，然后E进栈，此时中元素是B和A，只能是B先出栈，A后出栈，所以B出错；
C选项：ABCD进栈，然后D出栈，然后E进栈，E出栈，CBA接着相继出栈；答案正确；
D选项：A进栈，A出栈；B进栈，B出栈； C进栈，C出栈； D进栈，D出栈； E进栈，E出栈；答案正确。
发表于 2016-03-27 10:46:00 回复(0)
xuetuyic头像 xuetuyic
相邻的两个字符的顺序不能跟进栈时相同
发表于 2015-09-12 16:33:01 回复(4)
反方向的🐶头像 反方向的🐶
万用的公式：“先进后出”，一个个套
发表于 2023-07-22 12:25:25 回复(0)
O晓龙O头像 O晓龙O
之前看到一个关于出栈规律的分析 ：
是说 一个出栈顺序，每个元素a后面出栈的所有比 a 小的元素的排序必定是 有序的。
例如    12345进栈    45321 出栈       当元素 a=4时    前面小于a（4）的有 3 2 1 且 符合出栈顺序
再 a=5时  前面小于 a（5）的有3 21 符合     全部元素都符合这个规律 说明出栈可行。
发表于 2018-01-16 12:33:49 回复(1)
牛客633189018号头像 牛客633189018号
多选题可还行
发表于 2021-11-03 23:54:10 回复(0)
敏小静头像 敏小静
栈的压入和弹出
发表于 2021-10-08 17:49:49 回复(0)
八八啊头像 八八啊
我的错
发表于 2017-03-25 21:01:06 回复(0)
huixieqingchun头像 huixieqingchun 

 要注意新自实验，不有凭空看
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2016-04-27 14:19:51
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    牛客374201号头像
                                            牛客374201号
                                        



                                        

                                                                                            A和B，先进后出，后进先出你应该知道了，主要注意，可以A进了A又出，再B进B出，则D是对的。
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2016-03-27 18:43:06
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    duanhua头像
                                            duanhua
                                        



                                        

                                                                                            牢记栈的先进后出规则，采用排除方法判断。
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2015-09-12 13:53:24
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                                                                                            
                                                                

                                


                                    

                                                                                
                                        
                                        
                                                                            


                                    


                                        

                                                                                                                                    笑斗涯头像
                                            笑斗涯
                                        



                                        

                                                                                            这道题和后面的第12题有点相似啊，具体解析可以参考我写的12小题
                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2015-09-11 19:44:10
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                            
                        

                        
                                        

                            

        


                    

                                    

                        

                            

                            

                                提交观点
                            

                        

                    

                            

            

    

          

            
问题信息

            

              

                                      栈
                                

                                  

                    来自：2016CVTE校招在...
                  

                
                                                            

                                        难度：

                                

                                        14条回答
                      
                      16908浏览
                                

            

          


                        

  

    

      
      
      
    

    
热门推荐

  

  

    

      
    

  



            

                

            

          
            
                          

                
相关试题

                

                  
                

              

            
                





                
        

                                                                

        

    
    
    

    


            
    
    

        

            

                
            

            
扫一扫，把题目装进口袋

        

        

            
求职之前，先上牛客

            

                
                    

                        

                        

                            
                            
扫描二维码，进入QQ群

                        

                    

                
                
                    

                        

                        

                            
                            
扫描二维码，关注牛客公众号