填空题
公共基础知识
题号 #494196
假如刚开始时栈为空,依次有‘A’,‘B’,‘C’,‘D’四个元素入栈,此时栈底指针指向元素________,栈顶指针值为________(假设每个元素的长度为l)。执行四次出栈操作后把‘E’,‘F’,‘G’压入栈,问此时栈底指针指向元素________ ,此时栈的长度为________。
参考答案
暂无
答案解析
A 4 E 3【分析】做这种题目用图解法最方便。用()表示空栈,当A入栈时表示为(A.,当8入栈时表示为(A,B.,总之这种表示法中最右边的元素为栈顶元素,最左边元素为栈底元素,栈的长度为括号中元素的个数,栈顶指针的值等于栈的长度.入栈时把元素插在最右边,出栈时把最右边的元素剔除。当A,B,C,D依次入栈时,栈的状态为(A,B,C,D.,栈底指针指向A,栈顶指针值为4。执行四次出栈后栈为空,这个过程可以表示如下:(A,B,C,D.→(A,B,C.→(A,B.→(A.→0最后E,F,G入栈后栈的状态为(E,F,G),此时栈底指针指向E,栈的长度为3。