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

যখন একটি একক সারি ব্যবহার করে একটি স্ট্যাক প্রয়োগ করার প্রয়োজন হয়, তখন একটি কিউ_স্ট্রাকচার ক্লাসের সাথে একটি 'স্ট্যাক_স্ট্রাকচার' ক্লাস প্রয়োজন। স্ট্যাক এবং সারি থেকে যথাক্রমে মান যোগ এবং মুছে ফেলার জন্য এই ক্লাসগুলিতে সংশ্লিষ্ট পদ্ধতিগুলি সংজ্ঞায়িত করা হয়েছে৷

নীচে একই -

উদাহরণ

class Stack_structure:def __init__(self):self.q =Queue_structure() def check_empty(self):return self.q.check_empty() def push_val(self, data):self.q.enqueue_operation(data) def pop_val(self):_ এর পরিসরে(self.q.size_calculate() - 1 এর জন্য):dequeued =self.q.dequeue_operation() self.q.enqueue_operation(dequeued) self.q.dequeue_operation()শ্রেণীর সারিবদ্ধ কাঠামো:def __init__(self):self.items =[] self.size =0 def check_empty(self):return self.items ==[] def enqueue_operation(self, data):self.size +=1 self.items.append( ডেটা) def dequeue_operation(self):self.size -=1 return self.items.pop(0) def size_calculate(self):return self.sizemy_instance =Stack_structure()print('Menu')print('push  ')print('pop')print('quit')while True:my_input =input('আপনি কোন অপারেশন করতে চান?').split() অপারেশন =my_input[0].strip().lower() যদি অপারেশন =='ধাক্কা':my_instance.push_val(int(my_input[1])) elif অপারেশন =='পপ':যদি my_instance.check_empty():print('স্ট্যাক খালি।') else:print('মুছে ফেলা মান হল :', my_instance .pop_val()) elif অপারেশন =='প্রস্থান':বিরতি

আউটপুট

Menupush popquit আপনি কোন অপারেশন করতে চান? push 89 আপনি কোন অপারেশন করতে চান? push 43আপনি কোন অপারেশন করতে চান? push 76 আপনি কোন অপারেশন করতে চান? push 56 আপনি কোন অপারেশন করতে চান? pop মুছে ফেলা মান হল :56 আপনি কোন অপারেশন করতে চান? প্রস্থান করুন 
ব্যাখ্যা
 
 
 

 একটি 'স্ট্যাক_স্ট্রাকচার' ক্লাস তৈরি করা হয়েছে যা একটি খালি তালিকা শুরু করে।
 
 
 

 একটি স্ট্যাক খালি কিনা তা দেখার জন্য একটি 'চেক_এম্পটি' পদ্ধতি সংজ্ঞায়িত করা হয়।
 
 
 

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

 'pop_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা স্ট্যাক থেকে উপাদান মুছে দেয়।
 
 
 

 একটি 'সারি_কাঠামো' ক্লাস তৈরি করা হয়েছে যা একটি খালি তালিকা শুরু করে এবং তালিকার আকার 0 হিসাবে নির্ধারণ করে।
 
 
 

 একটি সারি খালি আছে কিনা তা দেখার জন্য একটি 'check_empty' পদ্ধতি সংজ্ঞায়িত করা হয়।
 
 
 

 'এনকিউ_অপারেশন' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা সারিতে উপাদান যোগ করে।
 
 
 

 'dequeue_operation' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা সারি থেকে উপাদান মুছে দেয়।
 
 
 

 'size_calculate' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সারির আকার নির্ধারণ করে।
 
 
 

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

 চারটি অপশন দেওয়া হয়েছে- মেনু, পুশ, পপ এবং প্রস্থান।
 
 
 

 ব্যবহারকারী দ্বারা প্রদত্ত ইনউটের উপর ভিত্তি করে, স্ট্যাকের উপাদানগুলির উপর ক্রিয়াকলাপ সঞ্চালিত হয়।
 
 
 

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