Introduction to Data Structures Using Python
1. What is Data?
Data refers to raw facts, values, or observations that have not yet been processed into
meaningful information.
Examples:
• Student ID: 1025
• Name: Priya
• Marks: 92
2. What is Information?
Information is processed and organized data that is meaningful and useful for decision-
making.
Example: The average marks of the class is 84.
3. What is a Data Structure?
A data structure is a systematic way of organizing and storing data so that it can be
accessed and modified efficiently.
Advantages:
• Fast searching
• Efficient insertion and deletion
• Better memory utilization
• Improved program performance
4. Types of Data Structures
Linear: Array, Linked List, Stack, Queue.
Non-Linear: Tree, Graph.
5. Abstract Data Type (ADT)
An ADT defines the behavior of a data structure without specifying its implementation.
Examples: List ADT, Stack ADT, Queue ADT.
6. Python Features
Object-oriented programming, dynamic typing, automatic memory management, and rich
libraries.
7. Common Operations
Insert, Delete, Search, Update, Traverse, Sort.
8. Time Complexity
Big O (worst case), Big Ω (best case), Big Θ (tight bound).
Conclusion
Data structures are fundamental to efficient software development. Python provides a
simple and effective platform for implementing them.