.源码分析

二、MyStack的实现1.MyStack的成员变量2.push方法3.isEmpty方法和pop方法4.peek方法

三、栈的应用1.将递归转化为循环1.调用递归打印2.通过栈逆序打印链表

栈Stack

Stack();stack.push(1);//压栈存进数据stack.push(2);stack.push(3);Integer

pop

stack.pop();//出站System.out.println(pop);//取出3Integer

peek

stack.peek();//查看栈顶的元素System.out.println(peek);//2Integer

peek1

stack.peek();System.out.println(peek);System.out.println(stack.size());//2boolean

empty

stack.isEmpty();System.out.println(empty);//false}2.源码分析

虽然栈自身的方法少但是继承了Vector,可以调用Vector里面的方法

Vector和ArrayList类似都是动态的顺序表不同的是Vector是线程安全的

栈的底层由数组组成因为栈继承自Vector,Vector的底层是一个数组

public

4.userSize是后置的,在存入到elem[userSize]位置后userSize加一

3.isEmpty方法和pop方法

elem[userSize-1];userSize--;return

val;*//*

0;}1.先写isEmpty方法如果userSize等于0证明栈为空

4.peek方法

elem[userSize-1];}先判断是否为空不为空返回userSize-1处数组的值

1.将递归转化为循环

(pHead.nextnull){System.out.print(pHead.val

);return;}disPlay2(pHead.next);System.out.println(pHead.val

);}

直到头结点的下一个结点为空时打印头结点的值否则移动头结点再次执行

public

(cur!null){//遍历链表压栈stack.push(cur);cur

cur.next;}//遍历栈while

stack.pop();System.out.println(pop.val);//依次出栈打印取出的pop的值}System.out.println();}1.先遍历链表依次压栈

3.完成逆序打印