বিস্ময় অ্যানসারস এ আপনাকে সুস্বাগতম। এখানে আপনি প্রশ্ন করতে পারবেন এবং বিস্ময় পরিবারের অন্যান্য সদস্যদের নিকট থেকে উত্তর পেতে পারবেন। বিস্তারিত জানতে এখানে ক্লিক করুন...
297 জন দেখেছেন
"অ্যালগরিদম" বিভাগে করেছেন (2,833 পয়েন্ট)

3 উত্তর

0 টি পছন্দ
করেছেন (58 পয়েন্ট)
ধরো, তোমার মা একগাদা প্লেট ধুতে নিয়ে যাচ্ছে খাওয়ার টেবিল থেকে। সবার পরে যেটা রাখা হবে, সেই প্লেটটাকে কিন্তু সবার উপরে রাখা হবে, আর সেটাই কিন্তু সবার আগে ধোয়া হবে।

 

এই জিনিসটাকে বলে স্ট্যাক। মানে আমরা সবার পরে যাকে প্রসেসিং করতে ঢুকাচ্ছি তাকে যদি আগে প্রসেসিং করি তাহলে সেটাই স্ট্যাক। STL এ স্ট্যাক ব্যবহার করতে হয় এভাবে।

 
    stack< int > st;
    st.push( 100 ); // inserting 100
    st.push( 101 ); // inserting 101
    st.push( 102 ); // inserting 102
    
    while( !st.empty() ) {
        cout << st.top() << endl; // printing the top
        st.pop(); // removing that one
    }

 

কিউ
0 টি পছন্দ
করেছেন (424 পয়েন্ট)

সংক্ষেপে, স্ট্যাক হল স্তুপ। আর বিশদভাবে বলতে গেলে, স্ট্যাক হল কতগুলো আইটেমের এমন এক কাঠামোবদ্ধ (স্ট্রাকচারড - structured) সংগ্রহশালা (কালেকশন - collection) যেখানে নতুন আইটেমের সংযোজন (পুশ - push) বা পুরনো আইটেমের অপসারণ (পপ - pop) সংগ্রহশালার একই প্রান্তে হয়। ব্যাপারটা ঠিক বোঝা গেল না, তাই না? কোন ব্যাপার না। একটা উদাহরণ দিলেই ব্যাপারটা পরিষ্কার হয়ে যাবে।

image

পাঁচটা খাবার প্লেটের একটা স্তুপ (স্ট্যাক) কল্পনা করা যাক। আমরা যদি এই স্তুপে নতুন একটা প্লেট (আইটেম) সংযোজন (পুশ) করতে চাই তবে ষষ্ঠতম প্লেটটা স্তুপের একেবারে উপরে রাখতে হবে। এখন আমাদের কাছে ছয়টা প্লেটের একটা স্তুপ আছে। এবার যদি এই স্তুপ থেকে একটা প্লেট (আইটেম) অপসারণ (পপ) করতে চাই তবে ষষ্ঠতম প্লেটটাই কিন্তু অপসারণ করতে হবে। খেয়াল করলে দেখব, যে একই প্রান্তে এই কাজগুলো করছি সেটার একটা নাম দেয়া যায় – উপর বা টপ (Top)। আর এর অপর প্রান্তকে বলা যায় নিচ বা বেইস (Base)।

আমরা এই ডেটা স্ট্রাকচার কে  লাস্ট-ইন-ফার্স্ট-আউট (LIFO) ডেটা স্ট্রাকচার বলে থাকি। কারণ, আমরা সবার শেষে যে আইটেমটা সংযোজন (পুশ) করছি সেটাই কিন্তু সবার আগে অপসারণ (পপ) করছি। মানে, ঢুকছে সবার শেষে কিন্তু বের হচ্ছে সবার আগে।

0 টি পছন্দ
করেছেন (17,356 পয়েন্ট)
স্ট্যাক হল কোনো জিনিস সাজানোর ধরনে।ধরা যাক কতগুলি ইট একটার উপর আরেকটা সাজ্জিত। এই যে একটার ওপর আরেকটা বসিয়ে একটা কাঠামো তৈরি করা হলো, এই কাঠামোটার নামই স্ট্যাক।

সম্পর্কিত প্রশ্নগুচ্ছ

0 টি উত্তর
0 টি উত্তর
15 জানুয়ারি "সফটওয়্যার" বিভাগে জিজ্ঞাসা করেছেন user (11 পয়েন্ট)

323,141 টি প্রশ্ন

413,723 টি উত্তর

128,191 টি মন্তব্য

177,943 জন নিবন্ধিত সদস্য

বিস্ময় বাংলা ভাষায় সমস্যা সমাধানের একটি নির্ভরযোগ্য মাধ্যম। এখানে আপনি আপনার প্রশ্ন করার পাশাপাশি অন্যদের প্রশ্নে উত্তর প্রদান করে অবদান রাখতে পারেন অনলাইনে বিভিন্ন সমস্যার সমাধানের জন্য সবথেকে বড় এবং উন্মুক্ত তথ্যভাণ্ডার গড়ে তোলার কাজে।
...