[go: up one dir, main page]
Scribd
Upload
11 views11 pages

Data Structures and Algorithms

The document discusses different types of data structures including linear data structures like arrays, stacks and queues as well as non-linear data structures like trees and graphs. It provides details on each type of data structure, their implementation and applications.

Uploaded by

Dell pc My computer
Copyright
© © All Rights Reserved
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
11 views11 pages

Data Structures and Algorithms

The document discusses different types of data structures including linear data structures like arrays, stacks and queues as well as non-linear data structures like trees and graphs. It provides details on each type of data structure, their implementation and applications.

Uploaded by

Dell pc My computer
Copyright
© © All Rights Reserved
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/ 11

Data structures

DATA STRUCTURES AND


and Algorithms
ALGORITHMS
Moocs SeminarMOOCS SEMINAR
INTRODUCTION

• WHAT ARE DATA STRUCTURES ?


• HOW ARE THEY USED?
TYPES OF DATA STRUCTURES
• LINEAR DATA STRUCTURES
• -> ARRAY, STACK, QUEUE, LINKED LIST
• NON-LINEAR DATA STRUCTURES
• -> TREE, GRAPHS
ARRAYS
• COLLECTION OF ELEMENTS STORED IN CONTINUOUS
MEMORY LOCATIONS.
• TYPES OF ARRAYS
• -> INTEGER ARRAY, CHARACTER ARRAY
• APPLICATION
• -> STACK, QUEUE, TREES
STACK
• WORKS ON LIFO
• IMPLEMENTED USING ARRAY OR LINKED LIST
• USEFUL IN RECURSIVE FUNCTIONS, FUNCTION
CALLING ETC.
• TYPES OF ARRAY
• -> 1D, 2D, MULTIDIMENSIONAL ARRAYS ETC.
QUEUE
• WORKS ON FIFO
• IMPLEMENTED USING ARRAY OR LINKED LIST
• APPLICATIONS ARE IO BUFFERS, PIPES, FILE IO
• TYPES OF QUEUE
• -> SIMPLE QUEUE, DOUBLE ENDED QUEUE, CIRCULAR
QUEUE
LINKED LIST
• SEQUENCE OF DATA STRUCTURES WHICH ARE
CONNECTED TOGETHER VIA LINKS.
• EACH LINK CONNECTS ANOTHER LINK
• USED FOR DYNAMIC IMPLEMENTATION OF STACK AND
QUEUE
• TYPES OF LINKED LIST
• -> SINGLY LINKED LIST, DOUBLY LINKED LIST, CIRCULAR
LINKED LIST, CIRCULAR DOUBLY LINKED LIST
TREES

• HIERARCHICAL DATA STRUCTURE CONSISTING OF ROOT, PARENT,


CHILDREN NODE ETC.
• MAKES INFORMATION EASY TO SEARCH
• MANIPULATE SORTED LIST
• TYPES
• -> GENERAL TREE, BINARY TREE, BINARY SEARCH TREE, AVL TREE ETC.
GRAPHS
• SET OF VERTICES.
• SET OF ITEMS CONNECTED BY EDGES.
• EACH ITEM IS CALLED A VERTEX OR NODE.
• APPLICATIONS
• -> FINDING SHORTEST ROUTES, SEARCHING, INTERNET
ROUTING ETC.
THANK YOU
MUKUND MAHESHWARI
SECTION – C
UNIVERSITY ROLL NO.-
2060005

You might also like