a- import java.util.LinkedList;
- public class StackDemo {
- /**
- * 请使用LinkedList来模拟一个堆栈或者队列数据结构。 堆栈:先进后出 First In Last Out FILO 队列:先进先出
- * First In First Out FIFO
- */
- public static void main(String[] args) {
- StackSimu s = new StackSimu();
- for (int i = 0; i < 5; i++)
- s.push(i);
- while (!s.isEmpty())
- System.out.println(s.pop());
- }
- }
- class StackSimu {
- private LinkedList<Integer> ll = new LinkedList<Integer>();// 封装一个链表
- public boolean push(int i) {// 进栈
- ll.offerFirst(i);// 添加在头部,在底部
- // ll.add(i);
- return true;
- }
- public int pop() {// 出栈
- // if(ll.size()>0)
- return ll.removeFirst();
- }
- public boolean isEmpty() {
- return (ll.size() == 0);
- }
- }
复制代码
|
|