一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是哪个?

日期:2019-08-28 03:35:41 人气:1

一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是哪个?

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))对数据项进行插入和删除。 在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆,队列优先,先进先出。栈,先进后
    A+
热门评论