একটি সারি ক্লাস প্রসারিত সংগ্রহ ইন্টারফেস এবং এটি সন্নিবেশ সমর্থন করে এবং ফার্স্ট-ইন-ফার্স্ট-আউট (FIFO) ব্যবহার করে অপারেশনগুলি সরিয়ে দেয় . একটি স্ট্যাক ভেক্টর এর একটি সাবক্লাস ক্লাস এবং এটি লাস্ট-ইন-ফার্স্ট-আউট (LIFO) প্রতিনিধিত্ব করে বস্তুর স্তুপ। স্ট্যাকের শীর্ষে যোগ করা শেষ উপাদানটি (ইন) স্ট্যাক থেকে সরানো (আউট) প্রথম উপাদান হতে পারে। আমরা নীচের প্রোগ্রামে স্ট্যাক ব্যবহার করে একটি সারি বাস্তবায়ন করতে পারি।
উদাহরণ
import java.util.*; public class QueueUsingStackTest { private Stack stack1 = new Stack<>(); private Stack stack2 = new Stack<>(); public void enqueue(int element) { stack1.push(element); System.out.println(element + " inserted"); } public void dequeue() { if(stack2.isEmpty()) { while (!stack1.isEmpty()) { stack2.push(stack1.pop()); } } System.out.println(stack2.pop() + " removed"); } public static void main(String args[]) { QueueUsingStackTest test = new QueueUsingStackTest(); test.enqueue(10); test.enqueue(50); test.enqueue(100); test.dequeue(); } }
আউটপুট
10 inserted 50 inserted 100 inserted 10 removed