数据结构与算法
爱谁谁未成年
一个热爱编程的人
展开
-
编写一个程序计算后缀表达式的值
public static double evalFix(){ Stack<Double> stack=new Stack<>(); String token; Double a,b,result=0.0; Scanner scanner=new Scanner(System.in); token=scanner.nex原创 2017-09-04 22:03:12 · 4266 阅读 · 0 评论 -
用一个数组实现三个栈结构
所用方法为,第一个栈从数组底部开始,第二个栈从数组顶部开始,第三个栈从数组中间开始,并且向右。过程中需要不断的debug push操作的判断:第一步就是需要判断整个数组是否满了 第二步就是判断栈是否满了,满了需要移动栈 pop操作的判断:第一步就是判断栈是否为空 isCanPush:判断栈是否可以继续push,根据栈的顶部下标进行判断原创 2017-09-06 10:45:45 · 577 阅读 · 0 评论 -
倒序打印双链表算法
1.使用递归的方法public void reverseByRecur(Node head){ if(head==null) return; reverseByRecur(head.next); System.out.print(head.data); }2.根据栈的后进先出原则,可以使用栈,需要使用N个附加空间public void reverseByStack原创 2017-09-07 21:59:42 · 773 阅读 · 0 评论