#include
#include
#include
#include
using namespace std;
int main()
{
cout << "FIFO order:\n";
queue q;
q.push("A");
q.push("B");
q.push("C");
stack s;
while (q.size() > 0)
{
string name = q.front();
q.pop();
cout << name << "\n";
s.push(name);
}
cout << "LIFO order:\n";
while (s.size() > 0)
{
cout << s.top() << "\n";
s.pop();
}
return 0;
}