单选题

用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

A. S*SS*S**
B. SSS****S
C. S**S*SS*
D. SSS*S*S*

查看答案
该试题由用户184****53提供 查看答案人数:29318 如遇到问题请联系客服
正确答案
该试题由用户184****53提供 查看答案人数:29319 如遇到问题请联系客服
热门试题
今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为() 若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列合法的是( ); 栈下溢是指在栈空时进行出栈操作。() 因为SP所指栈顶为“实”栈顶,所以在入栈和出栈操作时都要先修改堆栈指针SP,再执行入栈、出栈操作。 若用s[0..m-1]表示顺序栈的存储空间,则对栈的进栈、出栈操作最多只能进行m次; 利用数组a[N]顺序存储一个栈时,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作是()。 设push、pop分别为表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,则操作序列push、pop、pop、push、push、pop( )。 假定利用数组a顺序存储一个栈,用top表示栈顶指针,top==-1表示栈空并已经栈未满,当元素x进栈时所执行的操作为()。 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ). 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为(  )。 在操作序列push(1)、push(2)、pop、push(5)、push(7)、pop、push(6)之后,栈顶元素是、栈底元素是。(push(k)表示整数k入栈,pop表示栈顶元素出栈。) 在操作序列push(1)、push(2)、pop、push(5)、push(7)、pop、push(6)之后,栈顶元素和栈底元素分别是什么?(push(k)表示整数k入栈,pop表示栈顶元素出栈。) 对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )。 设有初始为空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。 设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合法的出栈序列为( ) 中国大学MOOC: 数组S[M]存储一个栈,top为栈顶指针。如果条件top= =M表示栈满,那么条件_____表示栈空。 栈的操作,出栈又叫弹栈,其英文是() 假定利用数组A[N]顺序存储一个栈,top表示栈顶指针,已知栈未满,则x入栈时所执行的操作是()。 对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位