মডিউল ১৩-২,৩ঃ What is stack

Stack হলো একটা higher level abstract data structure. আমরা মূলত already available data structure (ex- array, linked list) গুলো দিয়ে একটা theory maintain করে data গুলো সাজিয়ে রাখি এবং maintain করি। Stack Data Structure LIFO (Last in first out) method use করে। অর্থাৎ যেই value টা আমরা last এ stack এ রাখবে সেই value টাই আমরা first এ বের করতে পারবো। Stack এ মোটমাট ৫ টি operartion বা method আছে। যার মধ্যে মূল ৩ টি operation হলো push, pop, top, আর বাকি ২ টি operation হলো empty, size এখন আমরা stack implementation এর graphical representation দেখবো। তারপর প্রতিটি operation সম্পর্কে বিস্তারিত জানবো।

নিচে stack implementation এর কয়েকটা operation graphically দেখানো হলো।

Top: Stack এর মধ্যে comparatively সবার শেষে রাখা value টা হলো stack এর top. যেমন 10, 20, 30, 40 এই stack এর top হলো 40.

Push: এই অপারেশনে stack container এর top এ নতুন value insert করা হয়।

Pop: এই অপারেশনে stack container এর top এ রাখা value remove করা হয়।

Empty: এই অপারেশন stack এর মধ্যে value এর উপস্থিতি নির্দেশ করে। stack এ value থাকলে empty false value দেয় আর value না থাকলে true value দেয়।

Size: এই অপারেশনা আমাদের stack এ কয়টি value আছে তার সংখ্যা জানায়।