অধ্যায় ৫ঃ স্ট্যাক

অতি সংক্ষিপ্ত


১. POP অপারেশন বলতে কী বুঝায় ?

উত্তরঃ স্টাক থেকে ডাটা অপসরনের/ Delete পদ্ধতিকে POP বলে।


২. Stack- এর Overflow ও Underflow বলতে কী বুঝায় ?

উত্তরঃ

Overfollow: Stack যদি পরিপূর্ণ অবস্থায় থাকে ।অর্থাৎ stack এ যদি ডাটা সংযোজন করা না যায় তাহলে তাকে Overfollow বলে ।

Underfollow: Stack যদি খালি অবস্থায় থাকে ।অর্থাৎ stack এ যদি কোন ডাটা না থাকে তাহলে তাকে Underfollow বলে ।


৩. Infix notation বলতে কী বুঝায় ?

উত্তরঃ যে পদ্ধতিতে ডাটা Operator Operand দয়ের মাঝখানে অবস্থান করে তাকে Infix bole.


৫. Stack কী?

উত্তরঃ স্ট্যাক হল কতগুলো আইটেমের এমন এক কাঠামোবদ্ধ সংগ্রহশালা যেখানে ডাটা অপারেশন LIFO পদ্ধতিতে হয় । এটি একটি লিনিয়ার ডাটা stracture


৬. (a+b)*c এর Postfix Notation লিখ ।

উত্তরঃ (a+b) * c = ab+c*