標籤: 網頁設計

目錄

• 一、背景
• 二、概念
  • 2.1 棧
  • 2.2 隊列
• 三、棧和隊列的相互實現
  • 3.1 用隊列實現棧
  • 3.2 用棧實現隊列
• 四、總結

一、背景

棧和隊列是數據結構中最常用到的兩種結構，有非常廣泛的運用，該篇文章將通過動畫的手段，展示棧和隊列相互實現的底層原理，讓我們真正搞懂棧和隊列的特性。

二、概念

2.1 棧

棧[Stack]:是一種限定僅在表尾進行插入和刪除操作的線性表；即後進先出（LIFO-last in first out），最後插入的元素最先出來

• 入棧（push）
• 出棧 (pop)

2.2 隊列

　隊列[Queue]：是一種限定僅在表頭進行刪除操作，僅在表尾進行插入操作的線性表；即先進先出（FIFO-first in first out）:最先插入的元素最先出來。

• 入隊(enqueue)
• 出隊(dequeue)

三、棧和隊列的相互實現

3.1 用隊列實現棧

• 模擬入棧的實現原理
  — 棧的特性是新加入的元素出現在棧頂，保證後進先出。
  — 隊列的特性為新加入的元素出現在隊尾，隊列的隊尾元素最後出隊。
  — 按以上兩個前提，我們可以讓隊頭至隊尾前的其它所有元素依次出隊再入隊，直至在隊尾新加入的元素被移到隊頭，也即實現了讓新壓入的元素保留在棧頂。

• 模擬出棧的實現原理
  — 由於在入棧時保證隊列中新加入隊尾的元素被移到了隊頭，出棧只需彈出隊頭元素即可。

• 完整代碼實現

/**
 * 用隊列模擬實現棧
 *
 * @author zhuhuix
 * @date 2020-06-09
 */
public class QueueImplStack {

    // 定義隊列
    private Queue<Integer> queue;

    public QueueImplStack() {
        queue = new LinkedList();
    }

    // 入棧--在隊尾加入元素后,讓其他元素按順序出隊再入隊，保持新加入的元素永遠在隊頭
    public void push(Integer e) {
        queue.offer(e);
        int size = queue.size();
        int i = 0;
        while (i < size - 1) {
            queue.offer(queue.poll());
            i++;
        }
    }

    // 出棧--將隊尾前的其它所有元素出隊再入隊，直至隊尾元素移到隊頭
    public Integer pop() {
        return queue.poll();
    }

    // 查看棧頂元素--即隊頭元素
    public Integer peek() {
        return queue.peek();
    }

    // 是否為空
    public boolean isEmpty() {
        return queue.isEmpty();
    }

    public static void main(String[] args) {
        QueueImplStack stack = new QueueImplStack();
        stack.push(1);
        System.out.println(stack.peek());
        stack.push(2);
        System.out.println(stack.peek());
        stack.push(3);
        System.out.println(stack.peek());
        System.out.println("=============");
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.isEmpty());

    }
}

3.2 用棧實現隊列

• 模擬入隊的實現原理
  — 隊列的特性最新入隊的元素需排在隊尾，最先入隊的元素排在隊頭，按隊頭到隊尾的順序依次出隊。
  — 對應到棧的數據結構上，也即需將新加入的元素保留在棧頂，保證先進先出。
  — 按以上兩個前提，需在存放數據的棧的基礎上再增加一個輔助棧，在每次入隊時，先將存放數據的棧彈入輔助棧，再把需加入的新元素壓入數據棧底，最後把輔助棧中的元素彈出依次壓入數據棧，這樣保證了新加入的元素，沉在棧底。

  – 模擬出隊的實現原理
  — 由於在入隊時，通過數據棧與輔助棧的交換，實現了后加入的元素沉在棧底，先進入的元素保留在棧頂，直接通過出棧彈出即可。

  • 完整代碼實現

/**
 * 用棧模擬實現隊列
 *
 * @author zhuhuix
 * @date 2020-06-09
 */
public class StackImplQueue {
    // 數據棧
    private Stack<Integer> stack;
    // 輔助棧
    private Stack<Integer> aux;

    StackImplQueue() {
        stack = new Stack<>();
        aux = new Stack<>();
    }

    // 入隊--通過數據棧與輔助棧相互交換，保證新加入的元素沉在數據棧底
    public void enqueue(Integer e) {
        while (!stack.isEmpty()) {
            aux.push(stack.pop());
        }
        stack.push(e);
        while(!aux.isEmpty()){
            stack.push(aux.pop());
        }

    }

    // 出隊--彈出數據棧元素
    public Integer dequeue(){
        return stack.pop();
    }

    // 查看隊頭元素
    public Integer peek(){
        return stack.peek();
    }

    // 是否為空
    public boolean isEmpty(){
        return stack.isEmpty();
    }

    public static void main(String[] args) {
        StackImplQueue queue = new StackImplQueue();
        queue.enqueue(1);
        System.out.println(queue.peek());
        queue.enqueue(2);
        System.out.println(queue.peek());
        queue.enqueue(3);
        System.out.println(queue.peek());
        System.out.println("=============");
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());

    }
}

四、總結

通過以上棧和隊列相互交叉的實踐，我們對棧和隊列的重大特性有了深入了解：

• 棧和隊列都是線性連續結構，增加和刪除元素不會影響破此連續性
• 棧通過棧頂的操作實現元素的增加與刪除，也即只能在一端進行操作
• 隊列通過隊尾增加元素，隊頭刪除元素，也即可以在兩端操作

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※推薦評價好的iphone維修中心

※網頁設計最專業,超強功能平台可客製化

※別再煩惱如何寫文案,掌握八大原則!

實際動力表現來看，這副發動機的低扭會略有不足，在2000轉時感覺動力並不是很充沛，上到3000轉以後動力會有所改善。不過，這種小排量發動機最大的問題就是後勁不足，上到100km/h之後就很難有什麼作為。底盤表現幻速S2的前懸架使用麥弗遜式獨立懸架，而後懸架為五連桿式非獨立懸架。

各個級別的SUV市場早已進入百家爭鳴的狀態，小型SUV市場更是如此，各路廠商都會使出渾身解數想搶佔這個市場，北汽也不例外。它們旗下的幻速S2可以說是一款重要產品，下面編者我就給大家分析一下幻速S2。

之所以要寫幻速S2是因為熱門的小型SUV大家已聽了不少，而幻速S2這種中規中矩的產品大家可能了解較少，但銷量並不能很好地反應出其真實產品力，因此編者我想給大家好好科普一下。

北汽銀翔-北汽幻速S2

指導價：5.18-6.08萬

外觀設計

幻速S2的車身尺寸為4250*1730*1735mm，軸距為2560mm。從前臉看，引擎蓋上由兩側向中間匯聚的凹線讓前臉有個很好的中心感。兩側向側面上揚的大燈組，看起來有一點點關二哥的威武感。

側面來看，車身顯得較為緊湊，門把手上方的腰線讓側面不至於過於單調。不過，輪胎的尺寸略微偏小。

後方來看，備胎外漏的設計野性十足，地台的高度較低，容易裝卸貨物。整個尾部給人一種方正厚實的感覺。

內飾設計

中控台的設計相當平庸也符合這個價位應有的水平，不過布局還是比較整齊，上手難度不高。擋把上的烤黑鋼琴漆帶來一絲亮點。

動力總成

幻速S2搭載了1.5L自然吸氣發動機+5擋手動變速箱，最大輸出113馬力和150牛米。實際動力表現來看，這副發動機的低扭會略有不足，在2000轉時感覺動力並不是很充沛，上到3000轉以後動力會有所改善。不過，這種小排量發動機最大的問題就是後勁不足，上到100km/h之後就很難有什麼作為。

底盤表現

幻速S2的前懸架使用麥弗遜式獨立懸架，而後懸架為五連桿式非獨立懸架。具體表現來看，幻速S2的底盤會偏硬一些，對震動的過濾並不是很到位，尤其面對連續震動會有點應付不過來。

乘坐空間

SUV在空間表現中會有一定的優勢，幻速S2也不例外。身高175cm的體驗者坐於後排，能有兩拳左右的腿部空間和4指左右的頭部空間，這個表現還是不錯的。

由於幻速S2是一款后驅車，所以它的後排中央拱起有點高，對乘坐有點影響，同時後排中央也缺乏頭枕，看來對後排中央的乘客並不友好。

油耗與保養費用

多位車主反映的幻速S2百公里綜合油耗為8.3L，對於它這個級別的產品來說，還是有一點點偏高。

保養費用方面，幻速S2的6萬公里總保養費用為4914元，其中更換機油機濾的價格為220元，這個價錢還是比較實惠的。

配置分析

幻速S2總共有8個車型可以買，但是只有4個版本，每個版本都有國四和國五的車型，這點要注意。

經過分析，我推薦買指導價為5.78萬的手動舒適型，這也是次低配的車型。因為它雖然比最低配貴了5000元，但是多了副駕駛安全氣囊、車頂行李架、倒車雷達、后視鏡電動調節和后雨刷。這堆配置之中，我覺得最重要的是副駕駛安全氣囊，這也是給家人朋友的一個保障。

編者總結：

幻速S2是小型SUV中少有的后驅車型，所以它的操控性會好一點，前輪胎的磨損也不會那麼快。如果你有一個后驅夢，而預算又正好卡在這個區間，何不買台幻速S2。本站聲明:網站內容來源於http://www.auto6s.com/,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※推薦評價好的iphone維修中心

※網頁設計最專業,超強功能平台可客製化

※別再煩惱如何寫文案,掌握八大原則!