C 寫的佇列類模板 Queue h

2021-05-04 11:23:49 字數 1037 閱讀 4824

#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...