Java棧和隊(duì)列都是常用的數(shù)據(jù)結(jié)構(gòu),它們都具有特殊的訪問(wèn)順序,但是不同的訪問(wèn)順序?qū)е铝怂鼈冊(cè)谑褂脮r(shí)有著不同的邏輯常見(jiàn)。
下面我們來(lái)介紹一下Java棧和隊(duì)列的api使用。
//Java棧的api使用 import java.util.Stack; public class StackTest { public static void main(String[] args) { Stackstack = new Stack<>(); //創(chuàng)建棧對(duì)象 //壓棧 stack.push(1); stack.push(2); stack.push(3); //彈出棧頂元素 System.out.println(stack.pop()); //輸出3,棧頂元素彈出 System.out.println(stack.pop()); //輸出2,棧頂元素彈出 //查看棧頂元素 System.out.println(stack.peek()); //輸出1,棧頂元素 //判斷棧是否為空 System.out.println(stack.empty()); //輸出false,棧非空 //查找元素在棧中的位置,從棧頂開(kāi)始計(jì)算 System.out.println(stack.search(1)); //輸出1,即1在棧頂 System.out.println(stack.search(3)); //輸出-1,即3不在棧中 } }
//Java隊(duì)列的api使用 import java.util.LinkedList; import java.util.Queue; public class QueueTest { public static void main(String[] args) { Queuequeue = new LinkedList<>(); //創(chuàng)建隊(duì)列對(duì)象 //入隊(duì) queue.offer("A"); queue.offer("B"); queue.offer("C"); //出隊(duì) System.out.println(queue.poll()); //輸出A,隊(duì)列首元素出隊(duì)列 System.out.println(queue.poll()); //輸出B,隊(duì)列首元素出隊(duì)列 //查看隊(duì)列首元素 System.out.println(queue.peek()); //輸出C,隊(duì)列首元素 //判斷隊(duì)列是否為空 System.out.println(queue.isEmpty()); //輸出false,隊(duì)列非空 //查找元素是否在隊(duì)列中 System.out.println(queue.contains("A")); //輸出false,A已經(jīng)出隊(duì)列了 System.out.println(queue.contains("C")); //輸出true,C還在隊(duì)列 } }
以上就是Java棧和隊(duì)列的api使用方法,希望能夠幫助到大家。