timzowen / full-data-structures

Data structures and algorithm

Data-structures

Data structures and algorithm

Topics covered

chapter one:

introduction to data structures

Arrays

Lists

Dictionary

Sets

2-D arrays

chapter 2

Matrix

Linked List

stack

queue

advanced Linked List

Queues:

Uses the FIFO architecture to pop and push elements in a queue

Lists are used to work with queues but not recommended, maybe for

testing

When adding elements in an array, Queue uses:

back  -----> Front  [ index]

There are 4 types of queues:

1. Simple queue --> Follows FIFO rule

2. Circular queue --> rear and front connected

3. priority queue --> removal are based on priority

4. Dequeue (Double ended) --> insertion/deletion at both ends