This PPT gives a clear understanding about the basics of data structures and its types

1. Introduction to Data Structures

2. Agenda
• What is data?
• What is a variable?
• Data types in C
• What is Data Structure?
• Why we need to learn data structures?
• Types of data structures

3. What is data?
• Numbers, Characters, Images, Symbols etc.,
which can be processed by a computer
• Examples:
– 10,20,30
– a,b,c
– 1022,20344,10455

4. What is data?
• What does the number 9122008 mean?
– Is it a birthday?
– Is it a bank account number?
– Is it a phone number?
• Data is meaningless, It has to be given context
and processed to get some useful information

5. What is a variable?
• Variable is a name assigned to a memory
location that may be used to store a data
value
• Examples :
A = 10. 6
salary = 50000
mark = 90
name = “kalai”

6. Data types

7. What is a Data Structure?
• Way of organizing data in memory in such a
way that it can be used effectively

8. Why we need to learn Data Structure?

9. How the data can be stored in memory?
• Sequentially (Linear)
• Scattered (Nonlinear)

10. Types of Data Structure

11. Linear Data Structure
• Elements are arranged in a Linear or
sequential order

12. Non-Linear Data Structure
• Elements are not arranged in a Linear or
sequential order

13. Types of Data Structure

14. • Abstract data types similar to the user defined data types, defines
operation on values using function without specifying what is inside
the function and how operations are performed.
• ADT is like a black box, it hides the inner structure and design of
data type from the user
• Example: Stack ADT
• A stack consists of element of same type arranged in a sequential
order.
• Operations
– Push()
– Pop()
– isEmpty()
– isFull()
– Top()
Abstract Data Types(ADT)