Princeton1/Roadmaps/datastructures.md

Data Structures

1. Stacks:
   • API
   • Sample client
   • Linear data structure
   • Can have various implementations
   • Should support (LIFO)
   • Primitive implementation (Using arrays of primitive data types)
   • Other implementations (Using linked lists)
2. Queues:
   • API
   • sample Client
   • Linear data structure.
   • Can have various implementations.
   • Should support FIFO.
   • Primitive implementation (Using array of primitive data types)
   • Other implementation (using linked lists)