栈及其应用-中缀表达式转后缀表达式并用后缀表达式求值
栈及其应用-中缀表达式转后缀表达式并用后缀表达式求值
一:栈的基本原理
栈是一种特殊的线性表,因为它对线性表中的元素做出了明确的要求:栈中的元素只能从线性表的一端进出,且要遵循“先入后出”的原则,即先进栈的元素后出栈。
基于栈结构的特点,在实际应用中,通常会对栈执行以下两种操作:
向栈中添加元素,此过程被称为“进栈”(PUSH、入栈或压栈);
从栈中提取出指定元素,此过程被称为“出栈”(POP、或弹栈);
进栈和出栈一般采用数组和栈顶指针来实现栈。
进栈(PUSH)算法:
①:若top>=n,则给出
原创
2020-10-14 19:17:36 ·
1082 阅读 ·
0 评论