Data structures 您能否仅通过反转队列的头指针和尾指针来反转队列？
在尝试反转队列时，我发现了一种普遍认可的方法： 您可以通过队列出列，获取出列值并将每个值推送到堆栈中。然后可以遍历该堆栈，弹出每个值并将其排入队列 我所说的“一致同意”，是指我在谷歌上搜索的大多数关于排队的内容最终都会把我带到那个解决方案 尽管这种方法是正确的，并且在线性时间内相对有效，但我相信有一种更好的方法更简单，在恒定时间内更有效Data structures 您能否仅通过反转队列的头指针和尾指针来反转队列？,data-structures,queue,big-o,theory,Data Structures,Queue,Big O,Theory,在尝试反转队列时，我发现了一种普遍认可的方法： 您可以通过队列出列，获取出列值并将每个值推送到堆栈中。然后可以遍历该堆栈，弹出每个值并将其排入队列 我所说的“一致同意”，是指我在谷歌上搜索的大多数关于排队的内容最终都会把我带到那个解决方案 尽管这种方法是正确的，并且在线性时间内相对有效，但我相信有一种更好的方法更简单，在恒定时间内更有效 假设一个队列是用一个双链表实现的，难道你不能通过反转头指针和尾指针来在O（1）时间内反转它吗？如果你想把一个双链表当作一个队列来处理，那么你只需要按照惯例，用什
假设一个队列是用一个双链表实现的，难道你不能通过反转头指针和尾指针来在O（1）时间内反转它吗？如果你想把一个双链表当作一个队列来处理，那么你只需要按照惯例，用什么样的方式来迭代它，哪个是头，哪个是尾。但队列的关键是它的接口。。。。因此，对于任何以未知方式实现的任意队列（有许多东西可以实现队列，包括分布在多台计算机上的队列），问题是，如何逆转它，这意味着您不能依赖底层实现
特定的实现可能会对某些操作实施优化。如果您想将双链接列表视为队列，那么只有按照约定，您才需要迭代它，即头和尾。但队列的关键是它的接口。。。。因此，对于任何以未知方式实现的任意队列（有许多东西可以实现队列，包括分布在多台计算机上的队列），问题是，如何逆转它，这意味着您不能依赖底层实现
特定的实现可能会对某些操作实施优化。简短回答：否 冗长的答案/理由 队列是一种抽象数据类型。这意味着这种数据结构在物理上不存在。队列可以通过多种方式实现。最基本的实现是使用数组的实现
struct Queue{
int elements[50];//The actual/physical (array)data structure which houses the data
int max=50;//The maximum no of elements that can be stored in this queue.
int front,rear;//pointers to the front and rear.
};
void enQ(Queue &Q,int new_element);
int deQ(Queue &Q);
int getFront(Queue Q);
7QenQ（Q，7）enQ89deQdeQQ.elements[（Q.front+11）%Q.max]Q.elements[Q.rear]class Queue{
int elements[50];//The actual/physical (array)data structure which houses the data
int max=50;//The maximum no of elements that can be stored in this queue.
int front,rear;//pointers to the front and rear.
public:
void enQ(int new_element);
int deQ();
int getFront();
};
class ReversibleQueue{
DLL front,rear; //pointers to a DOUBLY-LINKED-LIST
public:
void enQ(int new_element);
int deQ();
int getFront();
void reverse();
};
简短回答：否 冗长的答案/理由 队列是一种抽象数据类型。这意味着这种数据结构在物理上不存在。队列可以通过多种方式实现。最基本的实现是使用数组的实现
struct Queue{
int elements[50];//The actual/physical (array)data structure which houses the data
int max=50;//The maximum no of elements that can be stored in this queue.
int front,rear;//pointers to the front and rear.
};
void enQ(Queue &Q,int new_element);
int deQ(Queue &Q);
int getFront(Queue Q);
7QenQ（Q，7）enQ89deQdeQQ.elements[（Q.front+11）%Q.max]