题目内容

无论是顺序存储还是链式存储的栈和队列,进行插入或删除运算的时间复杂度均为____。

查看答案

搜索结果不匹配？点我反馈

更多问题

栈是的线性表,其运算遵循的原则。

____是限定仅在表尾进行插入或删除操作的线性表。

设有一个空栈,栈顶指针为1000H（十六进制）,现有输入序列为1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是,而栈顶指针值是。设栈为顺序栈,每个元素占4个字节。

当两个栈共享一存储区时,栈利用一维数组stack(1, n)表示,两栈顶指针为top[1]与top[2],则当栈1空时,top[1]为,栈2空时,top[2]为,栈满时为。