কিউ ডেটা স্ট্রাকচার বাস্তবায়নের জন্য জাভা প্রোগ্রাম

এই নিবন্ধে, আমরা কীভাবে সারি ডেটা কাঠামো বাস্তবায়ন করতে হয় তা বুঝব। একটি সারি হল একরেখার কাঠামো যা একটি নির্দিষ্ট ক্রম অনুসরণ করে যেখানে অপারেশনগুলি সঞ্চালিত হয়। তত্ত্ব হল ফার্স্ট ইন ফার্স্ট আউট (FIFO)।

নীচে একই -

ধরুন আমাদের ইনপুট হল −

ইনপুট সারি:[150, 300, 450, 600] 

কাঙ্খিত আউটপুট হবে −

একটি উপাদান সরানোর পরে, সারির উপাদানগুলি হল:[300, 450, 600]

অ্যালগরিদম

উদাহরণ 1

এখানে, , আমরা সমস্ত স্ট্যাক অপারেশন চালানোর জন্য বিল্ট-ইন সংজ্ঞায়িত ফাংশন ব্যবহার করি।

 import java.util.Queue; import java.util.LinkedList; পাবলিক ক্লাস ডেমো { public static void main(String[] args) { System.out.println("প্রয়োজনীয় প্যাকেজগুলি আমদানি করা হয়েছে"); সারি input_queue =নতুন লিঙ্কডলিস্ট<>(); input_queue.offer(150); input_queue.offer(300); input_queue.offer(450); input_queue.offer(600); System.out.println("সারিটি এইভাবে সংজ্ঞায়িত করা হয়েছে:" + input_queue); int removeNumber =input_queue.poll(); System.out.println("একটি উপাদান সরানোর পরে, সারির উপাদানগুলি হল:" +input_queue); }}

আউটপুট

প্রয়োজনীয় প্যাকেজগুলি আমদানি করা হয়েছে সারিটি এইভাবে সংজ্ঞায়িত করা হয়েছে:[150, 300, 450, 600] একটি উপাদান সরানোর পরে, সারির উপাদানগুলি হল:[300, 450, 600]

উদাহরণ 2

এখানে, আমরা সমস্ত স্ট্যাক অপারেশন চালানোর জন্য ব্যবহারকারী সংজ্ঞায়িত ফাংশন ব্যবহার করি।

পাবলিক ক্লাস সারি { int SIZE =5; int আইটেম [] =নতুন int[SIZE]; int front, rear; সারি () { সামনে =-1; পিছন =-1; } বুলিয়ান isFull() { if (সামনে ==0 &&rear ==SIZE - 1) { রিটার্ন true; } ফেরত মিথ্যা; } বুলিয়ান isEmpty() { যদি (সামনে ==-1) রিটার্ন true; অন্যথা মিথ্যা ফেরত; } void enQueue(int element) { if (isFull()) { System.out.println("\nসারিটি পূর্ণ"); } অন্য { যদি (সামনে ==-1) { সম্মুখ =0; } পিছনে ++; আইটেম [পিছন] =উপাদান; System.out.println("\nউপাদান " + উপাদান + " সন্নিবেশ করা হয়েছে"); } } int deQueue() { int উপাদান; যদি (isEmpty()) { System.out.println("\nসারিটি খালি"); প্রত্যাবর্তন (-1); } অন্য { উপাদান =আইটেম [সামনে]; যদি (সামনে>=পিছনে) { সামনে =-1; পিছন =-1; } অন্য { সামনে++; } System.out.println("\nউপাদান " +এলিমেন্ট + " মুছে ফেলা হয়েছে"); প্রত্যাবর্তন (উপাদান); } } void display() { int i; যদি (isEmpty()) { System.out.println("সারিটি খালি"); } else { System.out.println("\nসারির উপাদানগুলি হল:"); জন্য (i =সামনে; i <=পিছনে; i++) System.out.print(items[i] + ""); } } পাবলিক স্ট্যাটিক ভ্যাইড মেইন(স্ট্রিং[] আরগস) { কিউ ইনপুট_কিউ =নতুন সারি(); for(int i =1; i <6; i ++) { input_queue.enQueue(i * 100); } System.out.println("সারিটি এইভাবে সংজ্ঞায়িত করা হয়েছে:" + input_queue); input_queue.enQueue(6); input_queue.display(); input_queue.deQueue(); input_queue.display(); }}

আউটপুট

এলিমেন্ট 100 ঢোকানো হয়েছে, এলিমেন্ট 200 ঢোকানো হয়েছে, এলিমেন্ট 300 ঢোকানো হয়েছে, এলিমেন্ট 400 ঢোকানো হয়েছে, এলিমেন্ট 500 ঢোকানো হয়েছে, সারিটি এভাবে সংজ্ঞায়িত করা হয়েছে:Queue@2a139a55সারিটি পূর্ণ হয়েছে সারির উপাদানগুলি হল:200 300 400 500