This document introduces data structures by first defining data and variables. It explains that data structures organize data in memory so it can be used effectively. Different types of data structures exist, including linear structures that arrange elements sequentially and non-linear structures that do not use a sequential order. Common data structure types are also abstract data types that define operations on values without specifying the implementation.

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)