思路一：
這就是作業系統中介紹的pv操作，佇列的乙個典型的應用模式。實現這個pv操作的過程中要注意兩個執行緒之間的通訊就可以了。
#include "stdafx.h"
#include
#include
#include
#include
#include
using namespace std;
handle g_hsemaphore = null;
//訊號量
const int g_i32pmax = 100;
//生產(消費)總數
std::queueg_queuepv;
//生產入隊,消費出隊
//生產者執行緒
unsigned int __stdcall producerthread(void* pparam)
return 0;
}//消費者執行緒
unsigned int __stdcall customerthread(void* pparam)
//消費結束
cout << "working end." << endl;
return 0;
}void pvoperationgo()
int _tmain(int argc, _tchar* argv)
實現乙個佇列類
include string include math.h include algorithm include iostream using namespace std template class node template class cirqueue 佇列類 template cirqueue...
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中，然後將stack 1 pop一次直到stack 1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的fro...
兩個棧實現乙個佇列，兩個佇列實現乙個棧
1 兩個棧實現乙個佇列 入隊時，直接壓入stack1中。出隊時，判斷stack2是否為空，如果stack2為空，則將stack1中的元素倒入stack2中，否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...