Is iad an dá cheann ADT líneach le O(1) ag an deireadh, ach is é an ord bhaint an contrárthacht: is LIFO a bhíonn stack (an ceann is déanaí ar dtús), is FIFO a bhíonn queue (an ceann is sine ar dtús). Meaitseáil an struchtúr don ord a bhíonn de dhíth ar do fhadhb.
An difríocht bhunúsach
text
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
