一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是哪个?
发布网友
发布时间：2023-08-05 02:02
共2个回答
热心网友
时间：2024-12-05 14:38
A：a,b,c,d,e进，之后依次出栈；
B：a,b,c,d,进，d出，e进，e,c,b,a出；
D：a进a出，b进b出……e进e出；
C：的话dce都好办，之后的ab做不到。
这道题就是没告诉你进栈的同时可以随时出栈。
在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。
在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先，先进先出。栈，先进后出(First-In/Last-Out)。
热心网友
时间：2024-12-05 14:39
B a进栈 b进栈 c进栈 d进栈 d出栈 e进栈 e出栈 c出栈 b出栈 a出栈
C a进栈 b进栈 c进栈 d进栈 d出栈 c出栈 e进栈 e出栈 现在该b出栈 错误答案
D a进栈 a出栈 b进栈 b出栈 c进栈 c出栈 d进栈 d出栈 e进栈 e出栈
