實現乙個佇列類

#include "string"

#include "math.h"
#include "algorithm"
#include "iostream"
using namespace std;
template class node
;template class cirqueue//佇列類 
;template cirqueue::cirqueue()
template node* cirqueue::pop()
else }
template bool cirqueue::empty()
}template bool cirqueue::enqueue(t x)
p2 = p2->next;
} p->date = x;
rear->next = p;
p->next = null;
rear = p;
cout << "插入了" << rear->date << endl;
return 1;
}template t cirqueue::dequeue()
if (front->next == front) }
template void cirqueue::clearqueue()
template void cirqueue::show()
else
cout << endl; }}
template node* cirqueue::find()//查詢
p2 = p;
p = p->next;
} cout << "沒找著" << temp << endl;
cout << "1,再輸入一次 2,煩，不找了" << endl;
cin >> panduan;
if (panduan == 2) return null;
} }template node* cirqueue::find(t temp)//查詢2
p = p->next;
} cout << "沒找著" << temp << endl;
return null;
}

感覺得自己一步一步慢慢實現乙個stl，當做練手吧，也是學習資料結構一種好方法

34 實現乙個佇列

思路一 這就是作業系統中介紹的pv操作，佇列的乙個典型的應用模式。實現這個pv操作的過程中要注意兩個執行緒之間的通訊就可以了。include stdafx.h include include include include include using namespace std handle g h...

兩個棧實現乙個佇列 兩個佇列實現乙個棧

這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...