একটি স্ট্যাক ভেক্টর এর একটি সাবক্লাস ক্লাস এবং এটি last-in-first-out (LIFO) প্রতিনিধিত্ব করে বস্তুর স্তুপ। স্ট্যাকের শীর্ষে যোগ করা শেষ উপাদানটি (ইন) স্ট্যাক থেকে সরানো (আউট) প্রথম উপাদান হতে পারে।
একটি সারি ক্লাস প্রসারিত সংগ্রহ ইন্টারফেস এবং এটি সন্নিবেশ সমর্থন করে এবং মুছে দেয় একটিফার্স্ট-ইন-ফার্স্ট-আউট (FIFO) ব্যবহার করে অপারেশন . আমরা নীচের প্রোগ্রামে সারি ব্যবহার করে একটি স্ট্যাক প্রয়োগ করতে পারি।
উদাহরণ
import java.util.*; public class StackFromQueueTest { Queue queue = new LinkedList(); public void push(int value) { int queueSize = queue.size(); queue.add(value); for (int i = 0; i < queueSize; i++) { queue.add(queue.remove()); } } public void pop() { System.out.println("An element removed from a stack is: " + queue.remove()); } public static void main(String[] args) { StackFromQueueTest test = new StackFromQueueTest(); test.push(10); test.push(20); test.push(30); test.push(40); System.out.println(test.queue); test.pop(); System.out.println(test.queue); } }
আউটপুট
[40, 30, 20, 10] An element removed from a stack is: 40 [30, 20, 10]