栈:
数组实现TOP指向下一个位置
栈 计算后缀表达式
从左到右扫描表达式,依次标识出每个符号(操作符或操作数)
如果是操作数压入栈中。如果是操作符则从栈中弹出两个元素并把该
操作符应用在这连个元素上,然后操作结果压入栈中。
栈: 链式实现
用一个特别的LinerNode<T>
push操作:
pop操作
使用栈来穿越迷宫
tips:
1.通常均给出其无参数构造函数.
2.数据结构在定义时用到泛型,在具体应用的时候给出泛型的具体。
3.以上穿越迷宫两种结束while(!done)循环一种是success找到通路.
另一种是弹出下一个可选位置时间报空。抛出异常,程序中止.
4.检查是否valid
不超出grid范围并且为通路即为1。。
5.以count为计数器,记录当前结构中的element数,isEmpty()和size()中直接用
6.要返回某值时 定义 T result将其返回。