Java栈实现
扒了下源码,stack是继承了vector类,java的vector和c++的Vector基本一样,vector又实现了List接口,另外,Vector底层还是数组的实现
栈实现队列
stackin和stackout两种栈的使用
队列实现栈
JAVA中队列有LinkedList和ArrayDeque两种实现方式,前者是链表的实现,后者是数组的实现方法。二者都是实现了Queue接口,不过,需要注意的是,Queue接口里面并没有实现push、pop等,Queue继承了Collection接口,该接口中也没有上面两个方法。但是LinkedList和ArrayDeque中都各自实现了push和pop;
用了carl哥提到的一个队列的实现方式来做:
今天的感觉相对轻松多了~~~