java使用LinkedList制作一个栈和一个队列

 

前言：  LinkedList 可以理解为链表实现的一个数据结构，是一个线性表！

1.使用 LinkedList 制作一个栈

import java.util.*;

 

public class StackL {

        

private LinkedList<Object> list = new LinkedList<Object>();

 

public void    push(Object v) {list.addFirst(v); }

 

public Object  top() { return  list.getFirst(); }

 

public Object  pop() { return  list.removeFirst(); }

 

public static void main(String[] args) {

        

StackL stack = new StackL();

 

stack.push("a");

stack.push("b");

stack.push("c");

 

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.pop());

System.out.println(stack.pop());

System.out.println(stack.pop());

}

}

 

2.使用 LinkedList 制作一个队列

         

import java.util.*;

public class Queue {

 

private LinkedList<Object> list = new LinkedList<Object>();

 

public void put(Object v) { list.addFirst(v); }

 

public Object get() { return list.removeLast();}

 

public boolean isEmpty() { return list.isEmpty(); }

 

public static void main(String[] args){

        

Queue queue = new Queue();

 

for(int i = 0; i < 10; i++)

 

queue.put(Integer.toString(i));

 

while(!queue.isEmpty())

 

System.out.println(queue.get());

 

}

}