Module ৬ · stack আর queue: শেষে ঢুকলে আগে বেরোয়, আগে ঢুকলে আগে বেরোয়
stack আর queue-এর প্রতিটা operation, একটা একটা করে, খরচসহ
Account থাকলেই freeপড়া
Bob ওর undo history রাখে বদলের নম্বর দিয়ে একটা stack<int>-এ, আর আজ ও সেটা print করতে চায়। ও লেখে সেই loop, যেটা প্রতিটা vector আর deque-এ চলেছে: for (int x : s)। GCC 12 রাজি হয় না: error: no matching function for call to 'begin(std::stack<int>&)'। Stack-এর element-গুলোর উপর দিয়ে হেঁটে যাওয়ার কোনো উপায়ই নেই, আর সেটা ইচ্ছা করেই। এই lesson দুই adaptor-এর যা যা call আছে, সব দেখাবে, প্রতিটার খরচসহ, তারপর দেখাবে ওরা কী কী করতে দেয় না, Bob-এর loop দিয়ে শুরু করে।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
stack আর queue-এর প্রতিটা operation, একটা একটা করে, খরচসহ এর ভেতরে কী আছে
- stack: বানানো
- stack: push আর emplace
- stack: top
- stack: pop
- stack: size আর empty
- stack: swap
- stack: == আর <
- queue: বানানো
- queue: push আর emplace
- queue: front আর back
- queue: pop
- queue: size, empty, swap, == আর <
- কোনো adaptor-এরই যা নেই
- খালি করার তিন উপায়
- Print করা: একটা copy pop করো
- সব খরচ এক table-এ, আর মাপজোখ