题目内容
设有一个空栈,栈顶指针为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
表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是12 3*2-4/34 5*7/++108 9/+
栈是只准在一端进行插入和删除操作的线性表,允许插入和删除的一端叫栈顶,另一端叫栈底。最后插入的元素最先删除,故栈也称后进先出(LIFO)表。队列是允许在一端插入而在另一端删除的线性表,允许插入的一端叫队尾,允许删除的一端叫队头。最先插入队的元素最先离开(删除),故队列也常称先进先出(FIFO)表。循环队列:用常规意义下顺序存储结构的一维数组表示队列,由于队列的性质(队尾插入和队头删除),容易造成“假溢出”现象,即队尾已到达一维数组的高下标,不能再插入,然而队中元素个数小于队列的长度(容量)。循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。
微信支付 
支付宝支付