Lecture_1
Topics Discussed
Data Structures we
will learn about
Stack – FIFO
Queue – LIFO
Linked Lists
Trees
Different
kinds
Methods
of traversing
Graphs
Hash
tables
Chaining
Linear
probing
Big Oh notation – evaluation of
efficiency of algorithms
Algorithm definition
What we will do
with the Data Structures
Retrieve data
Search
for data we want to retrieve
Sort data to make searching easier
Language we will
program in
We discussed