Introduction To Data Structure and Types in C-Language

• Data structure is a way of representation of relationship between logical related data elements.
• In data structure, decision on the operations such as storage, retrieval and access must be carried out between the logically related data elements only.
• Data Structure always describe about data representation in memory.

Applications of Data Structure

• Compiler Design
• Operating System Design like Memory Management (Linked List + Hash-Map)
• Database Management System(B-Tree)
• File systems(Trees)
• Statistical analysis package (Data mining algorithms)
• Network data model(Graph)
• Electronic circuit and simulation(Graphs)
• Numerical Analysis,
• Artificial Intelligence

Types Of Data Structure

1. Linear data structure

2. Non-linear data structure

• When Data Elements are arranged in sequential manner it is called Linear data structure. When we are working with  this type always a linear relationship is formatted between the elements with the help of sequential memory locations.

                                                   Ex:  Arrays, Stacks, Queues and Linked list.

• In Non Linear Data structure data Elements are stored in hierarchical manner,  it forms the relation with the help of random memory locations.in this data structure in witch the elements are not arranged in a linear or sequential memory locations.

                                       Ex:  Tree, Graph, and Table.