C++ 反向打印队列，而不使用堆栈或双向链表

Question

我作业的一部分是让我们的代码输出以链表队列的相反顺序打印。 我和我的教练谈过，他说他不希望用一堆纸完成。 如果没有将队列转换为堆栈的选项，他也不想使其成为双向链表，我不知道如何打印它。 有谁知道我错过了什么？ 我包括了我写的所有内容。 任何想法都会被考虑，提前感谢。

#include <iostream>
#include <fstream>
using namespace std;
class queue{
 public:
 queue();
 void enq(int);
 void deq();
 int front();
 bool isEmpty();
 void printq();  //print que in reverse
private:
 struct node{
     int val;
     node* next;
  };
node* topPtr;
};
queue::queue()
{
topPtr = NULL;
}
void queue::enq(int x)
{
if (topPtr == NULL)
{
    topPtr = new node;
    topPtr->val = x;
    topPtr->next = NULL;
}
else
{
    node* tmp;
    tmp = topPtr;
    while (tmp->next != NULL)
    {
        tmp = tmp->next;
    }
    tmp->next = new node;
    tmp = tmp->next;
    tmp->next = NULL;
    tmp->val = x;
  }
}
void queue::deq()
{
node* rem = topPtr;
topPtr = topPtr->next;
delete(rem);
}
int queue::front()
{
return topPtr->val;
}
bool queue::isEmpty()
{
if (topPtr == NULL)
    return true;
else
    return false;
}
void queue::printq()
{
      ////totally lost here
}
int main()
 {
  ifstream cmds("cmd.txt");
  int cmd, op;
  queue s;
  bool isEmpty;
while (cmds >> cmd)
{
    switch (cmd)
    {
    case 1:
        cmds >> op;
        s.enq(op);
        break;
    case 2:
        s.deq();
        break;
    case 3:
        cout << "Top: " << s.front() << endl;
        break;
    case 4:
        empty = s.isEmpty();
        if (empty)
            cout << "queue is empty" << endl;
        else
            cout << "queue is not empty" << endl;
        break;
    case 5:     //print case
    }
  }
  return 0;
}

Answer 1

您可以从后索引/指针迭代到前索引/指针，具体取决于您插入的方式(可以交换(。

Answer 2

使用递归函数。

这样，您就不会显式使用堆栈。 但是，您隐式使用调用堆栈。

PS：我没有写任何代码或确切地提到该做什么，但给出了一个提示。 因为这是一项作业，你应该自己做。