DSA through C++
Introduction to data structure
Saurabh Shukla (MySirG)
- Agendas
① Why to learn DSA ?
data?
② What is the importance of structuring
③ What is a data structure ?
⑥ where are data structure resides ?
⑤ classification of data structure
⑥ Algorithms
⑦ Prerequisites
Élan?
1 .
Raise level of programming
Efficient
2 .
Programming
3. Able to solve complex problems
4- Campus Placement
5. A- Grade company placements
"
1 . Dictionary
I 1
lÉÉÉñy date .
2 . Map
µ=¥H¥É
÷ :÷: ! ÷¥ ;
"!
lÉÉ÷ñy data
?
3. Ledger
DI-imeatE-D.br
=
-
-
-
- -
-
- -
-
-
-
- - -
-
-
- - -
- -
- -
- - -
- - -
- -
- - -
-
-
-
- -
- -
- -
-
-
-
- -
-
- -
In
-
- -
-
-
Whatisadatasruture?
Data structure is a particular way of
data in
and organizing
a
storing
that it can
be used
computer so
efficiently .
wherearedatas.tn#esresidcs9
•
RAM ←
I
Classification of DS .
1. Linear data structures
linked list stack , queue,
Array , dynamicarray ,
,
deque ,
etc .
Non Linear data structures
2.
-
135T , AVL ,
B- Tree ,
BtThee , graph ,
etc
1-lgorithm
An is the step by step
algorithm ,
to
linguistic representation of logic
solve a
given problem .
Prerequisites
◦ Classes and Objects
◦ constructor and destructor
• new and delete
• this pointer
.
member access through pointer