C 陣列實現佇列 堆疊 模板類

2021-06-20 17:40:25 字數 1395 閱讀 6308

前面發現老師要求我們寫乙個堆疊、佇列,但是我發現每一次都要修改資料型別,而且我在網上也沒找到模板類,所以我就自己看了看模板類的知識,自己用陣列寫了乙個,貌似使用起來沒有什麼問題。

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中可以...