অধ্যায় ৫ঃ স্ট্যাক
সংক্ষিপ্ত
১. Stack- এ Data insert করার Algorithm লেখ ।
*উত্তরঃ * Stack- এ Data insert করার Algorithm :
PUSH (STACK, TOP, MAXSTACK, ITEM) এই Procedureটি Stack-এ একটি Item Push করে।
Step-1: [Is Stack already filled?]
If Top=MAXSTACK, then :
Print:=OVERFLOW and return.
Step-2: Set TOP=TOP+1.(INcrease TOP by 1.)
Step-3: Set STACK[TOP]=ITEM. [Inserts ITEM in new TOP position]
Step-4: Return.
২. Stack- এর ক্ষেত্রে TOP , MAXSTK ও Overflow ব্যাখ্যা কর ।
উত্তরঃ স্ট্যাক হচ্ছে একটি লিনিয়ার ডাটা স্ট্যাকচার । এতে ডাটা উপাদানসমূহ একের পর এক সংযোযন হয় । এতে পুশ ও পপ সিস্টেমে ডাটা সংযোজন ও বিয়োজন হয় । স্ট্যাক এর TOP,MAXSTK,Overflow উদাহরন দেওয়া
TOP: স্ট্যাক এর রক্ষিত সর্বশেষ ডাটার অবস্তান TOP দ্বারা নির্দেশ করা হয় ।
MAXSTK: স্ট্যাক এর ধারন ক্ষমতাকে MAXSTK বলা হয় ।
Overflow: স্ট্যাক -এ কোন নতুন ডাটা সংযোজন সংযোজন করা না যায় , তথা Stack পরিপূর্ণ থাকে তাহলে Overflow হবে।
৩. Infix expression : 5 * ( 6 + 2 ) 12 / 4 - কে Postfix expression- এ রূপান্তর কর ।
উত্তরঃ 5*(6+2)-12/4 Infix expression টিকে postfix expression এ রূপান্তর
দেয়া আছে, 5*(6+2)-12/4
=5*[6,2+]-[12,4/]
=5,6,2,+*,12,4,/,-