Elementary Data Structures

• data     structures:     (stack)

implementation:    array,     linked list

        +

operations:    push,     pop

                :     abstract data type

• cannot access data directly,    only thru operations
• modular,    simple interface

• Arrays:    a[1...N],     a[i]

• Linked     lists

• circular linked lists

• doubly linked lists

• Stack     FILO

• Queue     FIFO