怎样用C++mfc编写队列类啊~~~~~
展开全部
typedef struct node
{
node* pnext; //指向下一个节点
node* plast; //如果是定义双向队列的话,加上这个,指向上一个节点
T value;
} NODE;
template T
class myqueue
{
public:
myqueue();
~myqueue();
public:
T& pop_font();
bool push_back(T& newone);
bool insert(NODE* pos, T& newone);
.....
protected:
NODE* headnode;
};
大致上想这样定义一个类,将队列的一些方法包装一下,在每个方法中维护headnode节点
{
node* pnext; //指向下一个节点
node* plast; //如果是定义双向队列的话,加上这个,指向上一个节点
T value;
} NODE;
template T
class myqueue
{
public:
myqueue();
~myqueue();
public:
T& pop_font();
bool push_back(T& newone);
bool insert(NODE* pos, T& newone);
.....
protected:
NODE* headnode;
};
大致上想这样定义一个类,将队列的一些方法包装一下,在每个方法中维护headnode节点
追问
那这些类的定义是要写在哪里……在所有函数的外面……还是消息响应函数………
追答
类代码的一般做法是将定义写在头文件里,实现写在cpp文件里,最简单的话,就实现上面几个接口就可以了
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询