"ahelavarianti" - 1 õppematerjal

Objektorienteeritud programmeerimise loengutekst

1. elemendi lisamine (push); 2. elemendi eemaldamine (pop); 3. LIFO ­ Last In, First Out Järjekord - elemente lisatakse lõppu ja kätte saab elemente ainult algusest 1. elemendi lisamine (enqueue); 2. elemendi eemaldamine (dequeue); 3. FIFO ­ First In, First Out Milline andmestruktuur valida? Magasin - sobivam kasutada massiivi abil realiseeritud listi Järjekord - sobivam kasutada ahelana realiseeritud listi Saab muidugi kasutada ükskõik kumba - kasutame ahelavarianti, sest see on meil olemas Võib teha listi alamklassina või listi kasutada isendiväljal Magasin public class MyStack { public class TestStack { private MyLinkedList stack = new public static void main(String[] MyLinkedList(); args) { public void push(Object o) { MyStack stack = new MyStack(); stack.addLast(o); }