1. Water : Container  Data : Data Structure
Before We Start
Water : Container  Data : Data Structure

2. Abstract Data Type (ADT)
In computer science, an abstract data type (ADT) is a mathematical model for data types,
where a data type is defined by its behavior (semantics) from the point of view of a user of the data,
specifically in terms of possible values,
possible operations on data of this type, and,
the behavior of these operations.

3. What is Data Structure? It is the structure of the data
It is the container of the data
It is the conceptual form of the data
It is a mathematical model of the data

4. ADT
ADT : Abstract Data Type
Encapsulate the design from the user

5. Another Resemblance!
An ADT is like a ATM machine. No matter what is the design of the machine, as long as it is working fine, nobody cares what the design really is. Similarly, until the methods change the internal details of an ADT remains a mystery to the end user.

6. Built in ADTs in C Arrays Structure date FILE
Other ADTs can be created using these

7. Heart of Data Structure in C
Pointers
Arrays
Structure
Dynamic Memory Allocation
Memory Management
Linked List

8. ADT Built In ADTs in C ADT is the basis of programs
Are of two types Built in and User defined
Operate as a black box to the client application programmer.
Built In ADTs in C
Array
Structure

9. User defined ADTs Single Linked List Double Linked List
Circular Linked List
Binary Tree
Binary Search Tree
Tree
Stack
Queue

10. Methods of ADT
Active Methods
Passive Methods

11. Active Methods The methods that change the contents of the ADT.
The methods to add/modify/delete the content of the ADT.

12. Passive Methods Methods that don’t change the content of the ADT.
Normally returns some information about the ADT by just peeking at the data without changing it.

13. Active Methods Examples
ADT  Linked List
Active Methods
push_back()
push_front()
insert() ….etc
ADT  Trie
AddAWord()
DeleteAWord()

14. Passive Method Example
ADT Stack
Passive Methods
isEmpty()
isFull()
ADT Queue