Theoretical Foundations of Multimedia Chapter 6  Major ADTs and Data Structures 

• List

  • A sequence of elements that can
    grow and shrink as needed
  • Insertion
  • Concatenation
  • Ordering

• Stack — a LIFO list

• Queue — a FIFO list

• Linked list — contains internal pointers to its elements

Previous slide

Next slide

Back to first slide

View graphic version