Scribd
Upload
24 views1 page

Applications of Data Structures

The document outlines various applications of data structures including arrays for numerical computations and image processing, stacks for recursion and expression evaluation, and queues for resource scheduling and print job management. It also discusses linked lists for implementing other structures and managing history, trees for hierarchical data representation and efficient searching, graphs for shortest path finding and social networks, and hash tables for address books and credit card authorization. Each data structure serves specific functions that enhance computational efficiency and organization.

Uploaded by

mehtasa1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
24 views1 page

Applications of Data Structures

The document outlines various applications of data structures including arrays for numerical computations and image processing, stacks for recursion and expression evaluation, and queues for resource scheduling and print job management. It also discusses linked lists for implementing other structures and managing history, trees for hierarchical data representation and efficient searching, graphs for shortest path finding and social networks, and hash tables for address books and credit card authorization. Each data structure serves specific functions that enhance computational efficiency and organization.

Uploaded by

mehtasa1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd

Applications of Data Structures

1. Arrays - Used in numerical computations, image processing, database management,


games, implementing other data structures like Stack, Queue, etc.

2. Stack - Interrupt handling, Recursion, Interconversion of expressions i.e.


infix, postfix or prefix and their evaluations, backtracking, matching parenthesis
in expression, etc.

3. Applications of Queue – Used in computers for scheduling of resources to


applications, Multiple print jobs are arranged in FIFO manner in a print queue &
given to the printer, In batch programming, multiple jobs are combined into a batch
& executed in sequential manner

4. Linked List - Implementation of other structures like stack, queue, graphs,


trees, Polynomial manipulations, Storing history of actions like undo/redo in text
editors, Browsing History to navigate between visited pages (URLs can be stored in
nodes of Doubly Linked List), File management system, etc.

5. Trees - Representing hierarchial data in file systems, web sites, organisation


data of employees, searching data efficiently (using Binary Search Tree, AVL
trees), routing tables in networks, database indexing, etc.

6. Graphs - Finding shortest path between source and destination on roads (google
maps), computer networks, social networks, recommendation systems (amazon, youtube,
netflix), project management, block chain, etc.

7. Hash Tables - Address Book, Credit Card Authorization & Mapping Host Names

You might also like