大家好,今天小编关注到一个比较有意思的话题,就是关于退栈C语言的问题,于是小编就整理了3个相关介绍退栈C语言的解答,让我们一起看看吧。
退栈和出栈有什么区别?
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
退栈就是指把一个数据从栈里删除,也就是从栈顶取出一个元素(该数据不用保存,如果出栈操作则该数据要保存)同时栈顶指针减一。
出栈多用于计算机,与其相对应的是进栈;进栈、出栈是按照一定顺序的。
疑问:求表达式a+b*(c-d)-e/f的波兰式和逆波兰式?
a*b*c → **abc a*b*c+c*d → +**abc*cd (a+b)*((c-d)*e+f) → *+ab+*-cdef 上面是波兰式,逆波兰式如下: a*b*c → ab*c* a*b*c+c*d → ab*c*cd*+ (a+b)*((c-d)*e+f) → ab+cd-e*f+* 写出(a+b)*((c-d)*e+f)转换时栈的变化情况:【注意,右端为栈顶】 读入(,入栈,栈中为(,输出:(空); 读入a,直接输出,栈中为(,输出:a; 读入+,入栈,栈中为(+,输出:a; 读入b,直接输出,栈中为(+,输出:ab; 读入),依次推出栈中的符号,直到遇见一个(【注意括号不输出】,栈中为空,输出:ab+; 读入*,入栈,栈中为*,输出:ab+; 读入(,入栈,栈中为*(,输出:ab+; 读入(,入栈,栈中为*((,输出:ab+; 读入c,直接输出,栈中为*((,输出:ab+c; 读入-,入栈,栈中为*((-,输出:ab+c; 读入d,直接输出,栈中为*((-,输出:ab+cd; 读入),依次推出栈中的符号,直到遇见一个(【注意括号不输出】,栈中为*(,输出:ab+cd-; 读入*,入栈,栈中为*(*,输出:ab+cd-; 读入e,直接输出,栈中为*(*,输出:ab+cd-e; 读入+,【由于此时栈中的*的优先级高于+,所以先将*退栈,然后+入栈】,栈中为*(+,输出:ab+cd-e*; 读入f,直接输出,栈中为*(+,输出:ab+cd-e*f; 读入),依次推出栈中的符号,直到遇见一个(【注意括号不输出】,栈中为*,输出:ab+cd-e*f+; 此时读入已经完毕,栈中还剩一个*,输出:ab+cd-e*f+* 完毕! 以上就是整个从中缀表达式到后缀表达式的过程,栈的变化情况已经都写出来了。
stack功能?
栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。
栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。读和取都在顶部进行,底部一般是不动的。栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一端称栈底。插入一般称为进栈,删除则称为退栈。 栈也称为后进先出表。
到此,以上就是小编对于退栈C语言的问题就介绍到这了,希望介绍关于退栈C语言的3点解答对大家有用。