。

例如酒店#xff0c;在古时候叫客栈#xff0c;是供旅客休息的地方#xff0c;旅客可以进客栈休息#xff0c;休息完毕后就离开客栈

1.1

存储货物或供旅客住宿的地方可引申为仓库、中转站。

例如酒店在古时候叫客栈是供旅客休息的地方旅客可以进客栈休息休息完毕后就离开客栈

将生活中的栈的概念引入到计算机汇总就是供数据休息的地方它是一种数据结构数据既可以进入到栈中又可以从栈中出去。

栈是一种基于先进后出FILO的数据结构是一种只能在一端进行插入和删除操作的特殊线性表。

它按照先进后出的原则存储数据先进入的数据被压入栈底最后的数据在栈顶需要读数据的时候从栈顶开始弹出数据最后一个数据被第一个读出来

2.1

类名Stack构造方法Stack()创建Stack对象成员方法1.

public

isEmpty()判断栈是否为空是返回true否返回false2.

public

让首节点指向原来第一个节点的下一个节点head.nextoldFirst.next;//

元素个数-1N--;return

给定一个字符串里边可能包含()小括号和其他字符请编写程序检查该字符串中的小括号是否成对出现

(上海)(长安)正确匹配;

(currChar.equals(()){chars.push(currChar);}else

如果是则从栈中弹出一个左括号并判断弹出的结果是否为null//

如果为null证明没有匹配的左括号如果不为null则存在匹配的左括号String

pop

中缀表达式就是我们平常生活中使用的表达式例如13*2,2,2-(13)等等中缀表达式的特点是二元运算符总是置于两个操作数中间。

中缀表达式是人们最喜欢的表达式方式因为简单、易懂。

但是对于计算机来说就不是这样了因为中缀表达式的运算顺序不具有规律性不同的运算符具有不同的优先级如果计算机执行中缀表达式需要解析表达式语义做大量的优先级相关操作

3.2.2

于1929年首先提出的一种表达式的表示方法后缀表达式的特点运算符总是放在跟它相关的操作数之后

中缀表达式逆波兰表达式ababa(b-c)abc-a(b-c)*dabc-d*a*(b-c)dabc-*d

3.2.3

给定一个只包含加减乘除四种运算的逆波兰表达式的数组表示方式求出该逆波兰表达式的结果

3.2.4

运算符从栈中弹出两个操作数完成运算运算玩的结果压入到栈中case

:o1

o1;oprands.push(result);break;case

-:o1

o1;oprands.push(result);break;case

*:o1

o1;oprands.push(result);break;case

/:o1

o1;oprands.push(result);break;default://

操作数把该操作数放入到栈中oprands.push(Integer.parseInt(curr));break;}}//

reulst

意思是原来操作逻辑是17-16那么经过弹栈后两者互调了位置变成了16-17。

这两个结果是截然不同的

常见常用的数据结构同样也比较好实现可以在许多的业务场景中见到类似的模式分析这种结构后可以提高一定的见解。