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());

 

}

}