ორივე ხაზოვანი ADT-ებია O(1) პირებში, მაგრამ მოშორების რიგი საპირისპიროა: stack არის LIFO (ყველაზე ახალი პირველი), queue არის FIFO (ყველაზე ძველი პირველი). თქვენი პრობლემის მიერ საჭირო რიგს შეუსაბამეთ სტრუქტურა.
რატომ მნიშვნელოვანია
text
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
