前面發現老師要求我們寫乙個堆疊、佇列,但是我發現每一次都要修改資料型別,而且我在網上也沒找到模板類,所以我就自己看了看模板類的知識,自己用陣列寫了乙個,貌似使用起來沒有什麼問題。
1. 迴圈佇列
templateclass myqueue
;templatemyqueue::myqueue(int max)
templatemyqueue::~myqueue()
templateint myqueue::size()
templateint myqueue::find(t element)
templatebool myqueue::isfull()
templatebool myqueue::push(t element)
else
return false;
}templatebool myqueue::pop()
else
return false;
}templatet myqueue::getfront()
else
return null;
}templatet myqueue::getrear()
else
return null;
}templatet myqueue::operator(int index)
templateint myqueue::getfrontindex()
templateint myqueue::getrearindex()
templateint myqueue::maxsize()
2. 堆疊
template class mystack
;template mystack::mystack(int max)
template mystack::~mystack()
template int mystack::size()
template int mystack::find(t element)
else
return false;
}template bool mystack::pop()
else
return false;
}template bool mystack::isempty()
template bool mystack::isfull()
template t mystack::top()
templatet mystack::operator(int index)
templatebool mystack::delete(int index)
{ if(index>=0&&index<=size-1)
{ for(int i=index+1;i
C 堆疊模板類
ifndef stack h define stack h include using namespace std template class stack template class node 必須把next置0,否則在stack析構時會有問題 friend class stack privat...
C 實現模板陣列類
利用模板陣列類,可以實現類似於容器的功能 myvector.h pragma once include using namespace std template typename t class myvector myvector.cpp pragma once include myvector.h...
模板類實現佇列
include include using namespace std template class type class queue 提起宣告 方便引入其作為友元函式 template class t class queueitem friend class queue 友元宣告 queue中可以...