#ifndef queue_h
#define queue_h
#include
#include
using namespace std;
template
class queue
;queue(int);
~queue();
void add(type element);
type remove();
bool is_full(); //判斷是否為滿
bool is_empty(); //判斷是否為空
int size(); //返回佇列大小
int capacity(); //返回佇列容量
void resize(int); //修改佇列容量
private:
int _size,_capacity;
type* _queue;
};template
queue::queue(int size)
template
queue::~queue()
delete _queue; //要使用memory標頭檔案,否則執行最後會出錯
_queue = null;
}template
void queue::add(type element)//隊尾插入元素
template
bool queue::is_empty() //判斷佇列是否為空
template
int queue::capacity()//返回佇列的容量
template
int queue::size() //返回佇列中元素的個數
template
void queue::resize(int newsize)
delete _queue; //刪除之後再分配新的記憶體,是否需要拷貝之前儲存的元素?
_capacity = newsize;
_queue = new type[_capacity];
}#endif
C 寫的陣列模板類
ifndef carray h define carray h include using namespace std template class carray 建構函式1,為陣列分配記憶體 template carray carray int length 建構函式2,使用已有陣列初始化該陣列 ...
佇列類模板
佇列是只能向一端新增元素,從另一端刪除元素的線性群體 類模板的定義 template class queue 建構函式,初始化隊頭指標 隊尾指標 元素個數 template queue queue front 0 rear 0 count 0 template void queue insert c...
c 中佇列類模板的實現
佇列類模板定義 template class varqueue varqueue unsigned int maxcount public 出隊處理,先進先出 unsigned int poppoint point type point 入隊處理,追加在隊的末尾 取得某結點的值 bool getpo...