যখন দুটি সারি ব্যবহার করে একটি স্ট্যাক বাস্তবায়নের প্রয়োজন হয়, তখন একটি কিউ_স্ট্রাকচার ক্লাসের সাথে একটি 'স্ট্যাক_স্ট্রাকচার' ক্লাস প্রয়োজন। স্ট্যাক এবং সারি থেকে যথাক্রমে মান যোগ এবং মুছে ফেলার জন্য এই ক্লাসগুলিতে সংশ্লিষ্ট পদ্ধতিগুলি সংজ্ঞায়িত করা হয়েছে৷
নীচে একই -
এর একটি প্রদর্শন রয়েছে৷উদাহরণ
class Stack_structure:def __init__(self):self.queue_1 =Queue_structure() self.queue_2 =Queue_structure() def check_empty(self):return self.queue_2.check_empty() def push_val(self, data):self. queue_1.enqueue_operation(data) যদিও self.queue_2.check_empty():x =self.queue_2.dequeue_operation() self.queue_1.enqueue_operation(x) self.queue_1, self.queue_2 =self.queue_2, self.queue_1 def pop_val (self):return self.queue_2.dequeue_operation()class Queue_structure:def __init__(self):self.items =[] self.size =0 def check_empty(self):return self.items ==[] def enqueue_operation(self):, ডেটা):self.size +=1 self.items.append(data) def dequeue_operation(self):self.size -=1 রিটার্ন self.items.pop(0) def size_calculate(self):return self.sizemy_instance =Stack_structure()print('Menu')print('push ')print('pop')print('quit')যখন True:my_input =input('what op eration আপনি সঞ্চালন করতে চান? ').split() অপারেশন =my_input[0].strip().lower() if operation =='push':my_instance.push_val(int(my_input[1])) elif অপারেশন =='pop':if my_instance .check_empty():print('Stack is empty.') else:print('মুছে ফেলা মান হল:', my_instance.pop_val()) elif অপারেশন =='ছাড়ুন':বিরতি আউটপুট
Menupushpopquit আপনি কোন অপারেশন করতে চান? push 56 আপনি কোন অপারেশন করতে চান? push 34 আপনি কোন অপারেশন করতে চান? push 78 আপনি কোন অপারেশন করতে চান? push 90 আপনি কোন অপারেশন করতে চান? pop মুছে ফেলা মান হল:90 আপনি কোন অপারেশন করতে চান? প্রস্থান করুন ব্যাখ্যা
একটি 'স্ট্যাক_স্ট্রাকচার' ক্লাস তৈরি করা হয়েছে যা একটি খালি তালিকা শুরু করে।
একটি স্ট্যাক খালি কিনা তা দেখার জন্য একটি 'চেক_এম্পটি' পদ্ধতি সংজ্ঞায়িত করা হয়।
'push_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা স্ট্যাকে উপাদান যোগ করে।
'pop_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা স্ট্যাক থেকে উপাদান মুছে দেয়।
একটি 'সারি_কাঠামো' ক্লাস তৈরি করা হয়েছে যা একটি খালি তালিকা শুরু করে এবং তালিকার আকার 0 হিসাবে নির্ধারণ করে।
একটি সারি খালি আছে কিনা তা দেখার জন্য একটি 'check_empty' পদ্ধতি সংজ্ঞায়িত করা হয়।
'এনকিউ_অপারেশন' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা সারিতে উপাদান যোগ করে।
'dequeue_operation' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা সারি থেকে উপাদান মুছে দেয়।
'size_calculate' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সারির আকার নির্ধারণ করে।
এই 'সারি_কাঠামো'র দুটি উদাহরণ সংজ্ঞায়িত করা হয়েছে।
চারটি অপশন দেওয়া হয়েছে- মেনু, পুশ, পপ এবং প্রস্থান।
ব্যবহারকারী দ্বারা প্রদত্ত ইনউটের উপর ভিত্তি করে, স্ট্যাকের উপাদানগুলির উপর ক্রিয়াকলাপ সঞ্চালিত হয়।
আউটপুট কনসোলে প্রদর্শিত হয়।
