What are the data structures used in daily life?
๐น list: keep your Twitter feeds
๐น stack: support undo/redo of the word editor
๐น queue: keep printer jobs, or send user actions in-game
๐น heap: task scheduling
๐น tree: keep the HTML document, or for AI decision
๐น suffix tree: for searching string in a document
๐น graph: for tracking friendship, or path finding
๐น r-tree: for finding the nearest neighbor
๐น vertex buffer: for sending data to GPU for rendering
To conclude, data structures play an important role in our daily lives, both in our technology and in our experiences. Engineers should be aware of these data structures and their use cases to create effective and efficient solutions.
๐Over to you: Which additional data structures have we overlooked?