Nihar Profile picture
Onchain Services @areta_io | Working on developer support w/ @uniswapFND's UFSF & https://t.co/sQxhQGOU4J

Jan 26, 2022, 9 tweets

Real-life applications of Various Data Structures.

A thread👇

✨ STACK
1) UNDO option

2) Text editor, you push letter by letter to the stack so you erase back.

3) Recursion (in built stack)

✨QUEUE
1) Your browser deletes the history past one month.

2) All the pictures you delete from your phone will be stored in a queue, so that after sometimes front items can be popped out easily (permanently deleted)

3) Waiting list: Registration Requests are put in the queue.

✨LINKED-LIST
1) Browser's Next and Previous Button: a linked list of URLS

2) music player where you can play next or previous song. (Doubly linked list).

3) In ludo game, it had pass the turn to each player in circular fashion (circular linked list).

✨TREES
1) File system: Folders and subfolders (N-ary tree).

2) e-commerce websites : category -> subcategories -> products

3) Auto-suggestion when you google (Trie)

✨GRAPH
1) Uber, Ola cab booking show nearest available cars (BFS)

2) Maven dependencies build order (Topological sorting (DFS))

3) While booking bus/flights, you get a list of available routes.

I hope this thread was helpful. If you liked it make sure you like it and retweet the first tweet so that it can help others too.

Also, follow me
@Nihar_Thummar

About me

I'm Nihar 👋
I am a student and a developer.
I talk about
-🐍Python
-💻Data structures and algorithm
-🚀WEB 3
-🛠️Build in Public

Credit:- Coding mode

Share this Scrolly Tale with your friends.

A Scrolly Tale is a new way to read Twitter threads with a more visually immersive experience.
Discover more beautiful Scrolly Tales like this.

Keep scrolling