যখন স্ট্যাক ডেটা স্ট্রাকচার ব্যবহার করে একটি স্ট্রিং প্যালিনড্রোম কিনা তা পরীক্ষা করার প্রয়োজন হয়, তখন একটি স্ট্যাক ক্লাস তৈরি করা হয় এবং স্ট্যাক থেকে মান যোগ এবং মুছে ফেলার জন্য পুশ এবং পপ পদ্ধতি সংজ্ঞায়িত করা হয়। স্ট্যাকটি খালি আছে কিনা তা দেখার জন্য আরেকটি পদ্ধতি পরীক্ষা করে।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
class Stack_structure:
def __init__(self):
self.items = []
def check_empty(self):
return self.items == []
def push_val(self, data):
self.items.append(data)
def pop_val(self):
return self.items.pop()
my_instance = Stack_structure()
text_input = input('Enter the string... ')
for character in text_input:
my_instance.push_val(character)
reversed_text = ''
while not my_instance.check_empty():
reversed_text = reversed_text + my_instance.pop_val()
if text_input == reversed_text:
print("The string is a palindrome")
else:
print("The string isn't a palindrome") আউটপুট
Enter the string... MalayalaM The string is a palindrome
ব্যাখ্যা
-
'Stack_structure' নামের একটি ক্লাসকে 'init' পদ্ধতি দিয়ে সংজ্ঞায়িত করা হয়েছে।
-
এই পদ্ধতিটি একটি খালি তালিকা শুরু করে।
-
'check_empty' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা স্ট্যাকটি খালি কিনা তা পরীক্ষা করে।
-
'push_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা স্ট্যাকের উপাদান যোগ করে।
-
'pop_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা স্ট্যাক থেকে উপাদান মুছে দেয়।
-
এই 'স্ট্যাক_স্ট্রাকচার'-এর একটি উদাহরণ সংজ্ঞায়িত করা হয়েছে।
-
স্ট্রিংটি ব্যবহারকারীর কাছ থেকে নেওয়া হয়েছে৷
৷ -
এটিকে বারবার বলা হয়, এবং এটিতে 'চেক_এম্পটি' পদ্ধতি বলা হয়।
-
আরেকটি খালি স্ট্রিং সংজ্ঞায়িত করা হয়, এবং স্ট্রিংটি বিপরীত হয়।
-
এই বিপরীত স্ট্রিংটি খালি স্ট্রিংয়ে সংরক্ষণ করা হয়৷
৷ -
এই বিপরীত স্ট্রিং এবং ব্যবহারকারীর স্ট্রিং তুলনা করা হয়।
-
যদি তারা একই হয়, এর মানে হল এটি একটি প্যালিনড্রোম।
-
অন্যথায়, এটি একটি প্যালিনড্রোম নয়৷
৷ -
প্রাসঙ্গিক আউটপুট কনসোলে প্রদর্শিত হয়।
