web前端面試系列 - 資料結構（兩個棧類比一個隊列）

標籤：

一、 用兩個棧類比一個隊列

思路一：

    1. 一個棧s1作為資料存放區，另一個棧s2，作為臨時資料存放區。

    2. 入隊時將資料壓人s1

    3. 出隊時將s1彈出，並壓人s2，然後彈出s2中的頂部資料，最後再將剩餘資料彈出s2,並壓人s1.

思路二： 

    1. 一個棧s1作為資料存放區，另一個棧s2，作為臨時資料存放區。

    2. 入隊時，判斷s1, 是否為空白，如果不為空白，則將資料直接壓入s1, 如果為空白，則將s2中的資料全部倒入s1,在將資料壓人s1.

    3. 出隊時，判斷s2, 是否為空白，如果不為空白，則直接彈出s2頂部的資料，如果為空白，則將s1中的資料全部倒入s2, 再彈出s2頂部的資料。

思路三：

    1. 入隊時，將資料壓入s1.

    2. 出隊時，判斷s2是否為空白，如果不為空白，則直接彈出頂部元素；如果為空白，則將s1的資料倒入s2,再彈出s2的頂部元素。

    

web前端面試系列 - 資料結構（兩個棧類比一個隊列）