মডিউল ১৫-৩ঃ Insert Element At Bottom of Stack (CodingNinjas)

প্রবলেম লিংকঃ Insert An Element At Its Bottom In A Given Stack - Coding Ninjas

প্রবলেম স্টেটমেন্টঃ একটি স্ট্যাক দেওয়া থাকবে। সেই স্ট্যাকের শেষে নতুন একটি এলিমেন্ট এড করতে হবে। সল্যুশনঃ আমরা শুরুতে আরেকটি স্ট্যাক নিয়ে তাতে প্রথম স্ট্যাক এর সবগুলো এলিমেন্ট পুশ করে রেখে দিতে পারি। তারপর সেই স্ট্যাক এ সবগুলো এলিমেন্ট পুশ করা শেষে আমাদের নতুন এলিমেন্ট পুশ করে দিতে পারি। তারপর সেই স্ট্যাক থেকে আবার এলিমেন্টগুলো পূর্বের স্ট্যাকে নিয়ে আসলেই নতুন এলিমেন্টটি সবার শেষে চলে যাবে।

#include <bits/stdc++.h>
stack<int> pushAtBottom(stack<int> &st, int x)
{
    stack<int> newSt;    // নতুন স্ট্যাক নিচ্ছি। 
    while (!st.empty())     // পূর্বের স্ট্যাক এম্পটি না হওয়া পর্যন্ত লুপ চালাচ্ছি। 
    {
        newSt.push(st.top());  // নতুন স্ট্যাকে পুশ করা হচ্ছে। 
        st.pop();         // পূর্বের স্ট্যাক পপ করা হচ্ছে। 
    }
    newSt.push(x);       // পূর্বের স্ট্যাক থেকে সব এলিমেন্ট পুশ করা শেষে এবার নতুন এলিমেন্ট পুশ করা হলো। 
    while (!newSt.empty())    // নতুন স্ট্যাক এম্পটি না হওয়া পর্যন্ত লুপ চালাচ্ছি। 
    {
        st.push(newSt.top());   // পূর্বের স্ট্যাকে পুশ করা হচ্ছে। 
        newSt.pop();     // নতুন স্ট্যাক পপ করা হচ্ছে।
    }
    return st;         // পূর্বের স্ট্যাক রিটার্ন করে দেওয়া হচ্ছে। 
}