Java中Stack與Queue的示例分析

這篇文章給大家分享的是有關(guān)Java中Stack與Queue的示例分析的內(nèi)容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

java基本數(shù)據(jù)類型有哪些

Java的基本數(shù)據(jù)類型分為：1、整數(shù)類型，用來表示整數(shù)的數(shù)據(jù)類型。2、浮點類型，用來表示小數(shù)的數(shù)據(jù)類型。3、字符類型，字符類型的關(guān)鍵字是“char”。4、布爾類型，是表示邏輯值的基本數(shù)據(jù)類型。

一、Stack

示例：

package StackPack;

import java.util.Stack;
public class StackDemo {
    public static void main(String[] args) {
        Stack<Integer> stack=new Stack<>();

        for(int i=0;i<10;i++)
        {
            stack.push(i*2);
        }
        //[0, 2, 3, 4, 6, 8, 12, 14, 16, 18]
        System.out.println(stack.peek());  //18
        System.out.println(stack.search(14));  //以1為基數(shù)，
        // 返回最近出現(xiàn)位置到棧頂距離，因此為3
        while(!stack.isEmpty())
        {
            System.out.print(stack.pop()+"\t");
        }
        System.out.println();

        System.out.println(stack.search(1));  //找不到，返回-1


    }
}

二、Queue

由于Queue只是個接口，因此沒有構(gòu)造方法

從這里可以看到Queue從Collection中繼承了add,remove等方法，但是我們應(yīng)該盡量使用offer替換add,使用poll來替換remove

使用Queue特有的方法offer,poll的好處是可以通過判斷返回值判斷操作是否成功完成，而add,remove則會在失敗時拋出異常

示例：

package QueuePack;

import java.util.*;
public class QueueDemo {
    public static void main(String[] args) {
        Queue<Integer> queue=new ArrayDeque<>();
        for(int i=0;i<10;i++)
        {
            queue.offer(i*2);
        }

        Iterator<Integer> it=queue.iterator();
        while(it.hasNext())
        {
            System.out.print(it.next()+"\t"); //0	2	4	6	8	10	12	14	16	18
        }
        System.out.println();

        System.out.println(queue.peek()); //0
        System.out.println(queue.poll());  //0,同時隊列變成[2,4,6,8,10,12,14,16,18]
        
    }
}

示例：十進制轉(zhuǎn)二進制

因為十進制轉(zhuǎn)二進制是每次模2取余直到num=0,然后將余數(shù)反轉(zhuǎn)即可得到轉(zhuǎn)換的結(jié)果，因此可以利用雙向隊列Deque

代碼

package QueuePack;

import java.util.*;
public class QueueDemo {
    public static void main(String[] args) {
        Queue<Integer> queue=new ArrayDeque<>();
        for(int i=0;i<10;i++)
        {
            queue.offer(i*2);
        }

        Iterator<Integer> it=queue.iterator();
        while(it.hasNext())
        {
            System.out.print(it.next()+"\t"); //0	2	4	6	8	10	12	14	16	18
        }
        System.out.println();

        System.out.println(queue.peek()); //0
        System.out.println(queue.poll());  //0,同時隊列變成[2,4,6,8,10,12,14,16,18]
        
    }
}

Queue是單隊列，Deque是雙向隊列，根據(jù)需要使用。

感謝各位的閱讀！關(guān)于“Java中Stack與Queue的示例分析”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！