閒得無聊，之前學了一波泛式程式設計，突發奇想用這個還原一下stl中的一些資料結構，於是就順便手寫一下棧了什麼增加對它的理解：
直接上原始碼了，比較簡單就不羅嗦了
//#pragma comment(linker, "/stack:1024000000,1024000000")
#include#include#include//#include//#include#include#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)
#define clean(a,b) memset(a,b,sizeof(a))// 水印
//std::ios::sync_with_stdio(false);
const int maxn=1e5+10;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;
struct edge
};templateclass stack*head,*p;
int length;
public:
stack()
void push(t n)//入棧
else
length++;
} void pop()//出棧
int size()//返回元素個數
t top()//站頂元素
bool empty()
void clear()
};int main()
{ //手寫的閹割棧....
stacks;
for(int i=1;i<=10;++i)
s.push(edge(i));
while(s.size()>2)
{ cout
for(int i=1;i<=10;++i)
st.push(edge(i));
while(st.size()>2)
{ cout沒什麼去別啊，我的輸出：
stl版的各種模板
最近學stl的時候就想把以前需要手操資料結構的模板再寫一遍 話不多說，模板慢慢更新，先從拓撲排序開始。臨接表的拓撲 include include include include include include include using namespace std queue dui const ...
c 中class 中的this指標
1.this指標的經典描述 當你進入乙個房子後，你可以看見桌子 椅子 地板等，但是房子你是看不到全貌了。對於乙個類的例項來說，你可以看到它的成員函式 成員變數，但是例項本身呢？this是乙個指標，它時時刻刻指向你這個例項本身 2.this指標的使用 一種情況就是，在類的非靜態成員函式中返回類物件本身...
OC中 class的理解
當我們再看蘋果自己封裝的類的時候，經常會看到 class 我們知道 class 是告訴編譯器有這樣乙個類，但是這個類裡面有什麼東西我們不知道。一般來說，我們在使用某乙個類時，即當乙個類使用到另乙個類時，並且在類的標頭檔案中需要建立被引用的指標時,有兩種方法 1.import 2 class 例如 i...