Scribd
Upload
34 views27 pages

And Its Types

Data structures provide logical ways to store and retrieve data. The main types are linear (arrays, stacks, queues, linked lists) and nonlinear (trees, graphs). Arrays store homogeneous elements and can be traversed, searched, inserted into, deleted from, sorted, and merged. Stacks and queues follow LIFO and FIFO insertion/deletion rules respectively. Linked lists connect nodes containing data and next pointers. Trees emulate hierarchical structures while graphs connect nodes without hierarchies. Common operations on these include insertion, deletion, searching, and traversal.

Uploaded by

pfmiir
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
34 views27 pages

And Its Types

Data structures provide logical ways to store and retrieve data. The main types are linear (arrays, stacks, queues, linked lists) and nonlinear (trees, graphs). Arrays store homogeneous elements and can be traversed, searched, inserted into, deleted from, sorted, and merged. Stacks and queues follow LIFO and FIFO insertion/deletion rules respectively. Linked lists connect nodes containing data and next pointers. Trees emulate hierarchical structures while graphs connect nodes without hierarchies. Common operations on these include insertion, deletion, searching, and traversal.

Uploaded by

pfmiir
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 27

AND ITS TYPES

It is a logical way of storing data and it also define mechanism of retrieve data.

Types of Data Structure


DATA STRUCTURE

LINEAR

NON LINEAR

Traversing: Accessing each record exactly once so that


certain item in the record may be processed.

Searching: finding the location


key value .

of the record with a given

Insertion :

add a new record to the structure

Deletion : removing a record from the structure

1.Array 2.Stack 3.Queue 4.Linked List

An array is a collection of homogeneous type of data elements. An array is consisting of a collection of elements .

1.Traversing 2.Search 3.Insertion 4.Deletion 5.Sorting 6.Merging

Representation of array in memory


1 2

3 4
5

Array Representation

A Stack is a list of elements in which an element may be inserted or deleted at one end which is known as TOP of the stack.

Push: add an element in stack Pop: remove an element in stack

Representation of Stack
EEE DDD TOP

CCC BBB
AAA

Stack Representation

A queue is a linear list of element in which insertion can be done at one end which is known as front and deletion can be done which is known as rear.

Insertion : add a new element in queue Deletion: Removing an element in queue

Representation of Queue

55

65

75

Queue Representation

A Linked list is a linear collection of data elements .It has two part one is info and other is link part.info part gives information and link part is address of next node

1.Traversing 2.Searching 3.Insertion 4.Deletion

Linked Representation

1.Tree 2.Graph

In computer science, a tree is a widely-used data structure that emulates a hierarchical tree structure with a set of linked nodes.

1.Insertion 2.Deletion 3.Searching

Tree Representation

A graph data structure may also associate to each edge some edge value, such as a symbolic label or a numeric attribute (cost, capacity, length, etc.).

1.Searching 2.Insertion 3.Deletion

Graph Representation

You might also like