C++ 如何有效地销毁队列？
我实现了自己的队列数据结构。我使用单向链表实现了队列。它是在类定义中实现的。链表的头部指向队列的前部，而链表的尾部指向队列的末端。注意，我保留尾部只是为了在O（1）时间内进行推送操作 现在，该类的push函数为一个值动态分配内存，然后将其推送到列表的末尾。pop函数释放为前面的值分配的内存 当队列被销毁（超出范围）时，我想释放分配的内存，因此我为队列编写了一个析构函数。我的析构函数遍历整个链表并删除链表中的每个元素。其时间复杂度为O（n）。有没有办法降低队列的时间复杂度？是否可以销毁O（1）中的队列？如果我只释放了链表的头，链表的其余元素将不会被删除，并且由于头将被删除，因此将无法删除链表的其他元素。STL队列的析构函数是如何实现的？它是在O（1）还是O（n）中破坏整个队列 以下是my_队列的析构函数的代码：C++ 如何有效地销毁队列？,c++,c++11,memory-management,linked-list,queue,C++,C++11,Memory Management,Linked List,Queue,我实现了自己的队列数据结构。我使用单向链表实现了队列。它是在类定义中实现的。链表的头部指向队列的前部，而链表的尾部指向队列的末端。注意，我保留尾部只是为了在O（1）时间内进行推送操作 现在，该类的push函数为一个值动态分配内存，然后将其推送到列表的末尾。pop函数释放为前面的值分配的内存 当队列被销毁（超出范围）时，我想释放分配的内存，因此我为队列编写了一个析构函数。我的析构函数遍历整个链表并删除链表中的每个元素。其时间复杂度为O（n）。有没有办法降低队列的时间复杂度？是否可以销毁O（1）中的
/*
Node is a struct which is the nodes of the linked list.
It has two attributes: val(of type char) and next(of type node*)
*/
my_queue :: ~my_queue(){
node * temp;
while(head != NULL){
temp = head;
head = head->next;
delete temp;
}
sz = 0;
tail = NULL;
}
std:：queuestd:：dequestd:：liststd:：vector这里，复杂性是通过调用
freefreeint