Professional Documents
Culture Documents
Lect 11 - 2024
Lect 11 - 2024
Lect 11 - 2024
aft
Foundations of
Data Structures and Algorithms
Lect 11
Sameera Muhamed Salam
Dept of CSIS, BITS Pilani, Hyderabad Campus
Dr
Basic Data Structures
▶ Abstract Data type (ADT) is a type (or class) for objects whose behavior is
defined by a set of values and a set of operations.
▶ The definition of ADT only mentions what operations are to be performed but not
how these operations will be implemented.
▶ It does not specify how data will be organized in memory and what algorithms will
be used for implementing the operations.
▶ It is called “abstract” because it gives an implementation-independent view.
[ Reference: Geeksforgeeks]
Time required?
▶ Function calls
▶ Paranthesis Matching
▶ Recently visited sites
Figure: [Ref:programiz]
BITS F232 Sameera M S 13
Queue:Array Implementation
▶ Initially, f=r=0
▶ Initially, f=r=0
▶ Condition for empty queue?
▶ Initially, f=r=0
▶ Condition for empty queue?
▶ Condition for full queue?
▶ Initially, f=r=0
▶ Condition for empty queue?
▶ Condition for full queue?
▶ Disadvantage?
▶ Initially, f=r=0
▶ Condition for empty queue?
▶ Condition for full queue?
▶ Disadvantage?