用兩個棧實現佇列

實現了簡單的棧和佇列之後，我們可以考慮玩點花樣：怎麼用兩個棧實現乙個佇列的功能

用兩個棧實現佇列說起來也不是很困難，我們根據棧的特性：後進先出，也就是先進後出，相當於把資料倒過來了，這樣我們用兩個棧顛倒了兩次，也就是實現了佇列的功能：先進先出。

對這個用兩個棧s1和s2形成的佇列進行操作時，我們該怎麼樣操作呢？

資料入佇列：資料錄入相當簡單，直接把資料錄入棧s1即可。

資料出佇列：資料出隊相對麻煩，我們把棧s1的資料依次錄入棧s2,彈出棧s1，這樣s2的內容就符合出隊要求了。

只需要對s2進行出棧操作就行。

思路：入棧進s1，出棧由s2完成，如果s2無資料，把s1的資料壓入s2。

工具：vs2013

語言：c

**如下：

標頭檔案queuebytwostack.h

#pragma once

#include #include #include typedef int datatype;
typedef struct stack
stack;
// 兩個棧實現乙個佇列
typedef struct queuebytwostack
queuebytwostack;
void queueinit(queuebytwostack* pq);
void queuedestory(queuebytwostack* pq);
void queuepush(queuebytwostack* pq, datatype x);
void queuepop(queuebytwostack* pq);
datatype queuefront(queuebytwostack* pq);
int queueempty(queuebytwostack* pq);
int queuesize(queuebytwostack* pq);
void testqueue();
void stackinit(stack* ps);
void stackdestory(stack* ps);
void stackpush(stack* ps, datatype x);
void stackpop(stack* ps);
datatype stacktop(stack* ps);
int stackempty(stack* ps);
int stacksize(stack* ps);

原始檔stack.c

#include "queuebytwostack.h"

void stackinit(stack* ps)
void stackdestory(stack* ps)
void stackpush(stack* ps, datatype x)
*(ps->data + ps->top++) = x;
}void stackpop(stack* ps)
datatype stacktop(stack* ps)
int stackempty(stack* ps)
int stacksize(stack* ps)

queuebytwostack.c

#include"queuebytwostack.h"

void queueinit(queuebytwostack* pq)
void queuedestory(queuebytwostack* pq)
void queuepush(queuebytwostack* pq, datatype x)
void queuepop(queuebytwostack* pq) }}
datatype queuefront(queuebytwostack* pq)
} return stacktop(&pq->s2);
}int queueempty(queuebytwostack* pq)
int queuesize(queuebytwostack* pq)
void testqueue()
printf("\nsize:%d", queuesize(&q));
printf("\nempty:%d", queueempty(&q));
queuedestory(&q);
}

test.c

#include"queuebytwostack.h"

#includeint main()

用兩個棧實現佇列 用兩個佇列實現棧

劍指offer 面試題7 用兩個棧實現佇列。templateclass cqueue 我們試著用兩個棧來模擬佇列的操作，發現如下可行操作 完整 實現 面試題7 用兩個棧實現佇列 分別完成在隊尾插入結點和在隊頭刪除結點的功能。date 2014 06 27 include include includ...

用兩個棧實現佇列與用兩個佇列實現棧

pragma once要在標頭檔案的最開始加入這條雜注，就能夠保證標頭檔案只被編譯一次 pragma once是編譯器相關的，就是說即使這個編譯系統上有效，但在其他編譯系統也不一定可以，不過現在基本上已經是每個編譯器都有這個雜注了。用兩個棧實現佇列 每個模板函式的實現都需要加template模板列表...

用兩個棧實現佇列 與 用兩個佇列實現棧

用兩個棧實現乙個佇列的功能?要求給出演算法和思路 分析 入隊 將元素進棧a 出隊 判斷棧b是否為空，如果為空，則將棧a中所有元素pop，並push進棧b，棧b出棧 如果不為空，棧b直接出棧。用兩個佇列實現乙個棧的功能?要求給出演算法和思路 分析 入棧 將元素進佇列a 出棧 判斷佇列a中元素的個數是否...