Module ৬ · stack আর queue: শেষে ঢুকলে আগে বেরোয়, আগে ঢুকলে আগে বেরোয়
ভেতরের কথা: ভেতরের container, আর pop কেন কিছু ফেরত দেয় না
Proপড়া
Kenji-র graph problem-এ node আছে 100,000টা, আর ও প্রতিটা node-কে আলাদা একটা stack<int> দিয়েছে। একটা সংখ্যাও push করার আগেই ওর program প্রায় 65 MB নিয়ে বসে আছে। Maria ঠিক সেই প্রশ্নটাই করে, যার উত্তর এই lesson: "কিন্তু কেন? খালি একটা stack-এর আবার খরচ কীসের?" উত্তর হলো ভেতরের container, আর সেটা তুমি নিজেই বেছে নিতে পারো।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
ভেতরের কথা: ভেতরের container, আর pop কেন কিছু ফেরত দেয় না এর ভেতরে কী আছে
- Adaptor মানে একটা class, যার ভেতরে একটাই member: c
- ভেতরের container বেছে নেওয়া
- Container-এর কী থাকা লাগে, আর GCC সেটা কখন দেখে
- ভেতরের container-এর খরচ কত
- pop() কেন কিছু ফেরত দেয় না
- Iterator নেই, আছে শুধু একটা reference
- Performance lab