c++数据结构的实现类

z1476396586
  • 119

我想用c++写一个队列类,看到网上有结构体是这么写的

typedef struct Queue_tag{
 int data[MAXSIZE];
 int front,rear;
}QUEUE;

但是实例化类时好像只能通过改写MAXSIZE来更改队列初始化大小
我想在构造函数里输入参数来确定大小,于是我写了下面的结构体,然后在函数里new了一个随参数改变长度的数组,并让*arr指向这个数组,请问这么做有没有问题,我看好多代码数组在结构体里都直接确定了大小,那有没有什么办法可以不通过更改宏定义而是通过构造函数来初始化大小呢

struct queue
{
    T *arr;
    T *head;
    T *tail;
}*q;

    void initQueue(int lenght)
    {
        q = new queue;
        T *p = new T[lenght];
        q->arr = p;
        q->head = p;
        q->tail = p;
    }
回复
阅读 2.7k
3 个回答
template<T>
class QUEUE
{
private:
    T* data;
    int front;
    int rear;
    int size;
public:
    QUEUE() {}
    QUEUE(int sz)
    {
        data = new T(sizeof(T) * sz);
        size = sz;
        /*your code below*/
    }
    ~QUEUE()
    {
        delete data;
        data = nullptr;
    }
};

题主如果是练手,可以像上面这样,自己重载一个构造函数就行了。如果是为了项目要用,直接用std::queue。另外一般的FIFO队列,用链表实现更方便,而且易于增删元素。这种用数组实现的一般用于循环队列。

没问题,只要你能够正确处理异常和记得释放内存……
为什么不用std::queue呢……

我的想法是,既然是用C++去解决这个问题,那么就用C++的封装方式去解决。在C++中,一切皆对象,那么就定义一个类queue,具体的实现可以参考STL的queue实现。

如果是想用C的方式去解决,那么就用链表方式
struct _Node
{

char* data;
struct _Node* priv;
struct _Node* next;

};

data在程序执行时,创建有malloc完成,删除有free完成。
我的理解是C和C++不是一样的语言。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏