English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
الـ Aالـ stack هي فرع منالـ vector الفئات وتمثلAST آخر يأتي أولاً (LIFO)يمكن إضافة إلى قمة الـ stack آخر العنصر المضاف (In) وهو يمكن أن يكون أول العنصر الذي يتم إزالته (Out).
الـ Aالـ queue توسيع الفئاتجمع الواجهة ومدى دعمهاإدراج وإزالة العمليات المستخدمة أولاً يأتي الأول (FIFO) يمكننا أيضًا استخدام Queue في برنامجنا أدناه لإنشاء Stack.
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("عنصر تم إزالته من الـ stack هو: " + 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] عناصر تم إزالتها من الـ stack هي: 40[30, 20, 10]