使用递归反转堆栈(C++)

时间:2021-01-09 15:40:34

标签: c++ recursion data-structures stack

假设我们有一个包含 5 个元素的堆栈数据结构, size[5,4,3,2,1] ,编写一个函数来弹出并反向打印堆栈的最后三个元素 [Top>=2]使用递归排序。 input: 1 2 3 4 5output:5 4 3

我的显示方式

void trav() { 
  int i;
  if(Top == -1)
    cout<<"stack is empty";
  else
    pop();
  pop();
  for(i=Top; i>=0; i++)
    cout<<"the elements is "<<stack[i];
}

请告诉我在这种情况下如何使用递归,弹出部分很容易,但递归是我的问题。

0 个答案:

没有答案