স্ট্যাক

স্ট্যাক এর বৈশিষ্ট্য হল Last In First Out(LIFO).

স্তুপের একদম উপরের বইটা সবার পরে রাখা হয়েছে তাই নেওয়ার সময় শেষে রাখা বইটাই আমরা সবার আগে নিই ।

স্ট্যাক এ ডাটা Insertion ও Deletion ।

# স্ট্যাক ডিক্লেয়ার :

• stack<int>st ;

কি নিচ্ছি(stack,vector,queue,priority_queue etc.)<কোন টাইপের নিচ্ছি(int,char,double)>যে নামে নিচ্ছি ;

# স্ট্যাক এ ডাটা Insert :

• st.push(100) ;

# স্ট্যাক থেকে ডাটা Delete :

• st.pop() ;

স্ট্যাক এর এই ফাংশনটি স্ট্যাক এর top value টি মুছে দেয়।

# স্ট্যাক এর top value Access :

• st.top() ;

# স্ট্যাক থেকে কোন value print করতে হলে :

while(!st.empty())

{

     cout<<st.top()<<endl ;

     st.pop();

}

stack এর header file হল :  #include<stack>

উদাহরণ :