题目内容
栈是限定仅在表尾进行插入或删除操作的线性表。
查看答案
搜索结果不匹配？点我反馈
更多问题
一个栈的输入序列是:1,2,3则不可能的栈输出序列是 312
设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是 23 ,而栈顶指针值是 1003 H。设栈为顺序栈,每个元素占1个字节。
用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为SXSSXSXX
顺序栈用data[1..n]存储数据,栈顶指针是top,则值为x的元素入栈的操作是sq.data[++sq.top]=x
微信支付 
支付宝支付