Linear table 10, the stack difference queue

Linear form:　may operate on any element; a random access

Stack (stack):　　　    tail insert elements, the tail removing elements; LIFO LIFO

Queue (queue):　　  tail insert elements, the head delete elements. FIFO FIFO

 

Stacks and queues is a subset of the linear table, the position of insertion and deletion is restricted linear form.