এই নিবন্ধে, আমরা বুঝব কিভাবে স্ট্যাক ব্যবহার করে একটি স্ট্রিং বিপরীত করা যায়। স্ট্রিং একটি ডেটাটাইপ যা এক বা একাধিক অক্ষর ধারণ করে এবং ডবল উদ্ধৃতি (“ ”) দিয়ে আবদ্ধ থাকে। স্ট্যাক একটি রৈখিক ডেটা কাঠামো যা বস্তুর সংগ্রহ সংরক্ষণ করতে ব্যবহৃত হয়। এটি লাস্ট-ইন-ফার্স্ট-আউট (LIFO) এর উপর ভিত্তি করে।
নীচে একই -
এর একটি প্রদর্শন রয়েছে৷ধরুন আমাদের ইনপুট হল −
ইনপুট স্ট্রিং:জাভা প্রোগ্রাম
কাঙ্খিত আউটপুট হবে −
বিপরীত স্ট্রিং:margorP avaJ
অ্যালগরিদম
ধাপ 1 - STARTধাপ 2 - দুটি স্ট্রিং মান ঘোষণা করুন যথা input_string এবং ফলাফল, একটি স্ট্যাক মান নাম স্ট্যাক, এবং একটি char মান যথা রিভার্স৷ ধাপ 3 - মানগুলি সংজ্ঞায়িত করুন৷ ধাপ 4 - একটি ব্যবহার করে স্ট্রিংয়ের প্রতিটি অক্ষরের উপর পুনরাবৃত্তি করুন ফর-লুপ এবং 'পুশ' কীওয়ার্ড ব্যবহার করে প্রতিটি অক্ষরকে স্ট্যাকের দিকে ঠেলে দিন। ধাপ 5 - এখন, 'পপ' কীওয়ার্ড ব্যবহার করে স্ট্যাকের প্রতিটি উপাদান পপ করুন এবং ফলাফলের স্ট্রিং-এ বরাদ্দ করুন। ধাপ 6 - ফলাফল প্রদর্শন করুন ধাপ 7 - থামুনউদাহরণ 1
এখানে, আমরা 'প্রধান' ফাংশনের অধীনে সমস্ত ক্রিয়াকলাপ একসাথে আবদ্ধ করি।
java.util.*; পাবলিক ক্লাস রিভার্সস্ট্রিং { পাবলিক স্ট্যাটিক ভ্যাইড মেইন(স্ট্রিং[] আর্গস) { System.out.println("প্রয়োজনীয় প্যাকেজ আমদানি করা হয়েছে"); স্ট্রিং input_string ="জাভা প্রোগ্রাম"; System.out.println("স্ট্রিংটিকে " +input_string হিসাবে সংজ্ঞায়িত করা হয়েছে); char[] reverse =new char[input_string.length()]; স্ট্যাক<ক্যারেক্টার> স্ট্যাক =নতুন স্ট্যাক<চ্যারেক্টার>(); জন্য (int i =0; iআউটপুট
প্রয়োজনীয় প্যাকেজগুলি আমদানি করা হয়েছে স্ট্রিংটিকে জাভা প্রোগ্রাম হিসাবে সংজ্ঞায়িত করা হয়েছে, বিপরীত স্ট্রিং হল:margorP avaJউদাহরণ 2
এখানে, আমরা ক্রিয়াকলাপগুলিকে অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং প্রদর্শনকারী ফাংশনে অন্তর্ভুক্ত করি৷
import java.util.*;public class ReverseString { public static String reverse_string(String input_string) { char[] reverse =new char[input_string.length()]; স্ট্যাক<ক্যারেক্টার> স্ট্যাক =নতুন স্ট্যাক<চ্যারেক্টার>(); জন্য (int i =0; iআউটপুট
প্রয়োজনীয় প্যাকেজগুলি আমদানি করা হয়েছে স্ট্রিংটিকে জাভা প্রোগ্রাম হিসাবে সংজ্ঞায়িত করা হয়েছে, বিপরীত স্ট্রিং হল:margorP avaJ