【填空题】假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。
相似题目
-
一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
-
一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
-
因为SP所指栈顶为“实”栈顶,所以在入栈和出栈操作时都要先修改堆栈指针SP,再执行入栈、出栈操作。
-
在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。
-
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则( )不是可能的出栈序列。
-
对顺序栈进行进栈、出栈操作,不涉及元素的前、后移动问题。
-
若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列合法的是 ( )
-
若用s[0..m-1]表示顺序栈的存储空间,则对栈的进栈、出栈操作最多只能进m次。
-
在操作序列push(1).push(2).pop.push(5).push(7).pop.push(6)之后,栈顶元素和栈底元素分别是什么?(push(k)表示k入栈,pop表示栈顶元素出栈。)
-
栈s最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列()。
-
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为()。
-
即使对不含相同元素的同一输入序列进行两组不同合法的入栈和出栈组合操作,所得的输出序列也一定相同。此题为判断题(对,错)。
-
在PLC栈操作中,有进栈指令(),出栈指令()和读盏指令MRD。
-
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为______。
-
假设以数组se[m]存放循环队列的元素,同时设变量rear和num分别作为队尾指针和队中元素个数记录,试给出判别此循环队列的队满条件,并写出相应入队和出队算法。
-
8、设有4个数据元素a1、a2、a3和a4,对他们分别进行栈操作或队操作。在进栈或进队操作时,按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。 现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;第二次出栈得到的元素是()。
-
一个栈的进栈序列是1,2,3,4,则不可能的出栈序列是()(进出栈操作可以交替进行)。
-
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是afedcb。()
-
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是cbdaef。()
-
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是bcaefd。()
-
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是()。
-
30、对顺序栈进行进栈、出栈操作,不涉及元素的前、后移动问题。
-
14、若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续3次进行退栈操作,则不可能得到的出栈序列是()。
-
29、设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是() 。
推荐题目
- 根管治疗时,开髓的窝洞预备要求如下,除外()
- 下列哪个玻璃仪器不能使用烘烤的方式干燥()。
- 下列哪项不是配货作业的基本作业()
- 静脉滴注丙种球蛋白的治疗方法,最好应用于皮肤黏膜淋巴结综合征病程()
- 下列关于预算编制的程序和规定,说法不正确的有()。
- 动态资金回收期
- 成本加酬金合同因为对投资控制不利,只有出现()的情况,才有可能采用此类合同形式。
- 歌曲尾音的处理
- 只有经历了统一的学校集体,才能在儿童的意识中唤起舆论的强大力量,成为支配儿童行为,并使它纪律化的一种影响因素。提出这一集体教育主张的教育家是()。【2014年上半年真题】
- 52、尽管消费者受到选择性注意、选择性曲解以及选择性记忆的影响,但其品牌信念于产品 的真实属性是一致的。()