Question

Write a C++ function to transfer elements from stack S1 to stack S2 so that the elements from S2 are in the
same order as on S1
a) using one additional stack
b) using no additional stack but some additional non-array variables

Answer 1

#include
#include
using namespace std;
void showstack(stack s)
{
while (!s.empty())
{
cout << '\t' << s.top();
s.pop();
}
cout << '\n';
}
  
int main()
{
stack s1;
s1.push(10);
s1.push(30);
s1.push(20);
s1.push(5);
s1.push(1);
cout<<"Original stack is ";
showstack(s1);
stack s3;
stack s2;
while (!s1.empty())
{
s3.push(s1.top());
s1.pop();
}
while (!s3.empty())
{
s2.push(s3.top());
s3.pop();
}
cout<<"Copied stack is: ";
showstack(s2);
return 0;
}