সুচিপত্র:
সংজ্ঞা - স্ট্যাকের অর্থ কী?
স্ট্যাক হ'ল একজাতীয় উপাদানগুলির একটি সেট সমন্বিত একটি ধারণাগত কাঠামো এবং লাস্ট ইন ফার্স্ট আউট (লিফো) এর নীতির উপর ভিত্তি করে। এটি দুটি প্রধান অপারেশন, যা পুশ এবং পপ নামে একটি সাধারণভাবে ব্যবহৃত অ্যাবস্ট্রাক্ট ডেটা টাইপ। শীর্ষস্থানীয় উপাদানটিতে পুশ এবং পপ চালানো হয়, এটি স্ট্যাকের মধ্যে সম্প্রতি যুক্ত হওয়া আইটেম। পুশ অপারেশন স্ট্যাকটিতে একটি উপাদান যুক্ত করে যখন পপ অপারেশন শীর্ষ অবস্থান থেকে কোনও উপাদান সরিয়ে দেয়। স্ট্যাক ধারণা কম্পিউটারে প্রোগ্রামিং এবং মেমরি সংগঠনে ব্যবহৃত হয়।
টেকোপিডিয়া স্ট্যাকের ব্যাখ্যা দেয়
একটি স্ট্যাক লিনিয়ার ডেটা স্ট্রাকচার ফর্ম্যাটে অবজেক্টস বা উপাদানগুলির ক্রম প্রতিনিধিত্ব করে। স্ট্যাকটি একটি সীমিত নীচে থাকে এবং সমস্ত ক্রিয়াকলাপ শীর্ষ অবস্থানে পরিচালিত হয়। যখনই পুশ অপারেশনের মাধ্যমে কোনও উপাদান স্ট্যাকের সাথে যুক্ত করা হয়, শীর্ষ মানটি একের সাথে বাড়ানো হয় এবং যখন কোনও উপাদান স্ট্যাক থেকে পপ আউট হয়, শীর্ষ মানটি এক দ্বারা হ্রাস পায়। স্ট্যাকের শীর্ষ অবস্থানে একটি পয়েন্টার এছাড়াও স্ট্যাক পয়েন্টার হিসাবে পরিচিত।
একটি স্ট্যাক আকারে স্থির হতে পারে বা গতিশীল প্রয়োগ হতে পারে যেখানে আকার পরিবর্তন করার অনুমতি দেওয়া হয়। সীমাবদ্ধ ক্ষমতা স্ট্যাকের ক্ষেত্রে, ইতিমধ্যে সম্পূর্ণ স্ট্যাকের সাথে একটি উপাদান যুক্ত করার চেষ্টা করা স্ট্যাকের ওভারফ্লো ব্যতিক্রম ঘটায়। একইভাবে, একটি শর্ত যেখানে একটি পপ অপারেশন ইতিমধ্যে খালি স্ট্যাক থেকে কোনও উপাদান সরিয়ে ফেলার চেষ্টা করে তাকে আন্ডারফ্লো হিসাবে পরিচিত।
একটি স্ট্যাককে একটি সীমাবদ্ধ ডেটা কাঠামো হিসাবে বিবেচনা করা হয় কারণ কেবল সীমিত সংখ্যক ক্রিয়াকলাপ অনুমোদিত। পুশ এবং পপ অপারেশনগুলি ছাড়াও, কিছু বাস্তবায়ন উন্নত ক্রিয়াকলাপগুলির জন্য যেমন মঞ্জুরি দেয়:
- উঁকি দিন - স্ট্যাকের শীর্ষতম আইটেমটি দেখুন।
- সদৃশ - শীর্ষ আইটেমের মানটি একটি ভেরিয়েবলে অনুলিপি করুন এবং স্ট্যাকের মধ্যে এটি আবার ধাক্কা।
- অদলবদল - স্ট্যাকের মধ্যে দুটি শীর্ষতম আইটেম অদলবদল করুন।
- ঘোরান - একটি সংখ্যা দ্বারা নির্দিষ্ট হিসাবে স্ট্যাকের শীর্ষতম উপাদানগুলি সরান বা ঘোরানো ফ্যাশনে সরান।
স্ট্যাক ধারণার সফ্টওয়্যার বাস্তবায়ন অ্যারে এবং লিঙ্কযুক্ত তালিকাগুলি ব্যবহার করে সম্পন্ন হয় যেখানে যথাক্রমে একটি চলক বা শিরোনাম পয়েন্টার ব্যবহার করে শীর্ষ অবস্থানটি ট্র্যাক করা হয়। অনেক প্রোগ্রামিং ভাষা স্ট্যাক বাস্তবায়ন সমর্থন করার জন্য অন্তর্নির্মিত বৈশিষ্ট্য সরবরাহ করে।
একটি নির্দিষ্ট উত্স এবং আকার ব্যবহার করে মেমরি বরাদ্দকরণ এবং অ্যাক্সেসের উদ্দেশ্যে হার্ডওয়্যার স্ট্যাকগুলি প্রয়োগ করা হয়। স্ট্যাক রেজিস্টারগুলি স্ট্যাক পয়েন্টারের মান সঞ্চয় করতে ব্যবহৃত হয়।
