পাইথন প্রোগ্রাম লিঙ্ক করা তালিকা ব্যবহার করে একটি স্ট্যাক বাস্তবায়ন করতে

লিঙ্ক করা তালিকা ব্যবহার করে স্ট্যাক ডেটা স্ট্রাকচার প্রয়োগ করার প্রয়োজন হলে, লিঙ্ক করা তালিকায় উপাদান যোগ করার (পুশ মান) একটি পদ্ধতি এবং লিঙ্ক করা তালিকার উপাদানগুলি (পপ মান) মুছে ফেলার একটি পদ্ধতি সংজ্ঞায়িত করা হয়।

নীচে একই −

উদাহরণ

ক্লাস নোড:def __init__(self, data):self.data =data self.next =Noneclass Stack_structure:def __init__(self):self.head =None def push_val(self, data):if self.head হয় None:self.head =Node(data) else:newNode =Node(data) newNode.next =self.head self.head =newNode def pop_val(self):if self.head is None:return any other:del_Val =self মাথা আপনি কি করতে চান? ').split() অপারেশন =my_input[0].strip().lower() যদি অপারেশন =='push':my_instance.push_val(int(my_input[1])) elif অপারেশন =='pop':del_Val =my_instance.pop_val() যদি del_Val কোনটি না হয়:print('স্ট্যাক খালি।') else:print('মুছে ফেলা মান হল :', int(del_Val)) elif অপারেশন =='প্রস্থান':বিরতি

আউটপুট

 push  popquit আপনি কোন কাজটি করতে চান? push 56push popquit আপনি কোন কাজটি করতে চান? push 78push popquit আপনি কোন কাজটি করতে চান? push 90push popquit আপনি কোন কাজটি করতে চান? pop মুছে ফেলা মান হল :90push popquit আপনি কোন কাজটি করতে চান? প্রস্থান করুন 
ব্যাখ্যা
 
 
 

 'নোড' ক্লাস তৈরি করা হয়েছে।
 
 
 

 প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি 'স্ট্যাক_স্ট্রাকচার' ক্লাস তৈরি করা হয়েছে।
 
 
 

 এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনটি নয়'।
 
 
 

 'push_val' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা স্ট্যাকে একটি মান যোগ করতে সাহায্য করে।
 
 
 

 'pop_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা স্ট্যাকের শীর্ষ থেকে একটি মান মুছে ফেলতে সাহায্য করে এবং মুছে ফেলা মান ফিরিয়ে দেয়।
 
 
 

 'স্ট্যাক_স্ট্রাকচার'-এর একটি উদাহরণ তৈরি করা হয়েছে।
 
 
 

 তিনটি অপশন দেওয়া আছে, যেমন 'পুশ', 'পপ' এবং 'ক্যুইট'।
 
 
 

 'পুশ' বিকল্পটি স্ট্যাকের একটি নির্দিষ্ট মান যোগ করে।
 
 
 

 'পপ' বিকল্পটি স্ট্যাক থেকে শীর্ষস্থানীয় উপাদানটিকে মুছে দেয়।
 
 
 

 'প্রস্থান' বিকল্পটি লুপ থেকে বেরিয়ে আসে।
 
 
 

 ব্যবহারকারীর ইনপুট/পছন্দের উপর ভিত্তি করে, সংশ্লিষ্ট ক্রিয়াকলাপগুলি সম্পাদিত হয়৷
৷ 
 
 

 এই আউটপুট কনসোলে প্রদর্শিত হয়৷
৷