স্ট্যাকগুলি লিনিয়ার ডেটা স্ট্রাকচার যা LIFO এর নীতি অনুসরণ করে। LIFO এর অর্থ হল লাস্ট ইন ফার্স্ট আউট যার অর্থ হল অতি সম্প্রতি যোগ করা আইটেমটি প্রথমটি সরিয়ে ফেলা হবে। এই ডাটা স্ট্রাকচারটিকে স্ট্যাক নাম দেওয়া হয়েছে বাস্তব বিশ্বের স্ট্যাকের সাদৃশ্য হিসাবে, যেমন, কুকি জারে কুকির স্তুপ বা বুকশেল্ফে বইয়ের স্তুপ। স্ট্যাকের মধ্যে সন্নিবেশ এবং নিষ্কাশন শুধুমাত্র এক প্রান্তে করা যেতে পারে অর্থাৎ, স্ট্যাকের শীর্ষে। উদাহরণস্বরূপ, যদি আমরা একটি কুকি খেতে চাই, আমরা প্রথমে শীর্ষটি এবং তারপর ২য় এবং আরও অনেক কিছু পাব।
এই পোস্টটি জাভাস্ক্রিপ্টে স্ট্যাকের বাস্তবায়ন সম্পর্কে হবে। যেহেতু আমরা জাভাস্ক্রিপ্টের সাথে কাজ করছি আমরা স্ট্যাকের আকার সম্পর্কে চিন্তিত হব না কারণ জাভাস্ক্রিপ্ট অবজেক্টের আকার গতিশীলভাবে বৃদ্ধি পেতে পারে।
জাভাস্ক্রিপ্টে স্ট্যাকের বাস্তবায়ন
স্ট্যাক ডেটা স্ট্রাকচার বাস্তবায়নের জন্য আমরা একটি জাভাস্ক্রিপ্ট ক্লাস ব্যবহার করব। দ্য স্ট্যাক ক্লাস এর কনস্ট্রাক্টরে একটি অ্যারে থাকবে যা স্ট্যাকের উপাদানগুলি সংরক্ষণ করতে ব্যবহৃত হবে। ক্লাসটি বিভিন্ন পদ্ধতিও সংজ্ঞায়িত করবে যা স্ট্যাকের ভিতরে সংরক্ষিত ডেটা ম্যানিপুলেট করতে ব্যবহার করা হবে। অ্যারের সবচেয়ে মৌলিক পদ্ধতি হল সন্নিবেশ () এবং নির্যাস() পদ্ধতি যা স্ট্যাকের শীর্ষ থেকে উপাদান যোগ এবং অপসারণ করতে ব্যবহৃত হয়।
দ্য স্ট্যাক ক্লাস অন্যান্য পদ্ধতি যেমন সংজ্ঞায়িত করে উঁকি , খালি() , স্পষ্ট() , ছাপা() এবং আকার() যেমন:
ক্লাস স্ট্যাক {
নির্মাণকারী ( ) {
this.elements = [ ] ;
}
// স্ট্যাকের উপরে একটি আইটেম রাখে
সন্নিবেশ ( উপাদান ) {
this.elements.push ( উপাদান ) ;
}
// স্ট্যাকের উপরে থেকে একটি আইটেম সরিয়ে দেয়
নির্যাস ( ) {
this.elements.pop ( ) ;
}
// স্ট্যাকের শীর্ষস্থানীয় উপাদান প্রদান করে
উঁকি ( ) {
ফিরে this.elements [ this.elements.length - 1 ] ;
}
// চেক করে যদি স্ট্যাক খালি
খালি ( ) {
ফিরে this.elements.length == 0 ;
}
// পুরো স্ট্যাক প্রিন্ট করে
ছাপা ( ) {
জন্য ( দিন i = 0 ; i < this.elements.length; i++ ) {
console.log ( this.elements [ i ] ) ;
}
}
// ফেরত দেয় আকার স্ট্যাকের
আকার ( ) {
ফিরে this.elements.length;
}
// স্ট্যাক পরিষ্কার করে
স্পষ্ট ( ) {
this.elements = [ ] ;
}
}
স্ট্যাক থেকে ধাক্কা এবং পপিং উপাদান
স্ট্যাকের সবচেয়ে মৌলিক ক্রিয়াকলাপ হল স্ট্যাকের শীর্ষ থেকে উপাদানগুলি সন্নিবেশ করা এবং নিষ্কাশন করা। স্ট্যাক ক্লাস এই অপারেশনগুলির জন্য দুটি পদ্ধতি প্রদান করে:
উপরে উল্লিখিত কোডের প্রথম লাইনটি নামে একটি নতুন স্ট্যাক ঘোষণা করে s . এরপর সন্নিবেশ () পদ্ধতিটি স্ট্যাকে চারটি উপাদান সন্নিবেশ করার জন্য ব্যবহৃত হয়, যার মধ্যে দুটি তারপর মুছে ফেলা হয় নির্যাস() পদ্ধতি
কিভাবে স্ট্যাক থেকে শীর্ষ উপাদান পেতে
দ্য স্ট্যাক ক্লাস সংজ্ঞায়িত করে উঁকি স্ট্যাক থেকে শীর্ষ উপাদান পেতে পদ্ধতি:
স্ট্যাক খালি কিনা তা কিভাবে পরীক্ষা করবেন?
ক্লাসটি এমন একটি পদ্ধতিও সংজ্ঞায়িত করে যা স্ট্যাকটি খালি কিনা তা পরীক্ষা করতে ব্যবহার করা যেতে পারে:
কিভাবে পুরো স্ট্যাক প্রিন্ট করবেন?
দ্য ছাপা() পুরো স্ট্যাক প্রিন্ট করার জন্য পদ্ধতি বলা যেতে পারে
স্ট্যাকের আকার কিভাবে পরীক্ষা করবেন?
দ্য আকার() পদ্ধতি ব্যবহার করে .দৈর্ঘ্য স্ট্যাকের আকার পেতে সম্পত্তি:
কিভাবে পুরো স্ট্যাক সাফ করবেন?
সহজভাবে আহ্বান স্পষ্ট() স্ট্যাকের প্রতিটি উপাদান অপসারণ করার পদ্ধতি:
উপসংহার
স্ট্যাকগুলি অনেক বাস্তব-বিশ্বের অ্যাপ্লিকেশন যেমন ব্রাউজার হিস্ট্রি, টেক্সট এডিটর এবং কল লগগুলিতে আনডু বোতাম সহ দরকারী ডেটা স্ট্রাকচার। এই সমস্ত অ্যাপ্লিকেশনগুলি LIFO নীতি অনুসরণ করে যেমন, ব্রাউজারে পিছনের বোতামটি শেষ পরিদর্শন করা পৃষ্ঠায় ফিরে যায় এবং কল লগের প্রথম এন্ট্রি সর্বদা সর্বশেষ কল হয়৷
জাভাস্ক্রিপ্টে স্ট্যাকের বাস্তবায়ন সত্যিই সহজ কারণ এতে অন্তর্নির্মিত রয়েছে ধাক্কা এবং পপ অ্যারের জন্য পদ্ধতি। এই নিবন্ধটি জাভাস্ক্রিপ্টে স্ট্যাক বাস্তবায়নের প্রক্রিয়া প্রদর্শন করে।