MindMap Gallery data structure
A data structure is a container that stores data in a specific arrangement. This "arrangement" makes the data structure efficient in some operations and inefficient in others.
Edited at 2023-03-15 20:17:01One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
Project management is the process of applying specialized knowledge, skills, tools, and methods to project activities so that the project can achieve or exceed the set needs and expectations within the constraints of limited resources. This diagram provides a comprehensive overview of the 8 components of the project management process and can be used as a generic template for direct application.
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
Project management is the process of applying specialized knowledge, skills, tools, and methods to project activities so that the project can achieve or exceed the set needs and expectations within the constraints of limited resources. This diagram provides a comprehensive overview of the 8 components of the project management process and can be used as a generic template for direct application.
data structure
1. Array
Arrays are the simplest and most widely used data structure. Other data structures are derived from data.
2. Stack
A real-life stack of books placed in vertical order can be an example of a stack.
Basic operations of the stack
Push: Insert an element at the top
Pop: Returns the top element and removes it from the stack
IsEmpty: Returns true if the stack is empty
Top: Returns the top element without removing it from the stack
3. Queue
Similar to a stack, a queue is another linear data structure that stores elements in a sequential manner.
Basic operations of queues
Enqueue(): inserts an element into the end of the queue
Dequeue(): Remove an element from the beginning of the queue
isEmpty(): Returns true if the queue is empty
Top(): Returns the first element of the queue
4. Linked list
A linked list is like a chain of nodes where each node contains information and a pointer to the subsequent node in the chain.
Linked lists are used to implement file systems, hash tables, and adjacency lists.
5. Figure
A graph is a set of nodes interconnected in the form of a network. Nodes are also called vertices
Figure type
Undirected graph
directed graph
In programming languages, graphics can be expressed in two forms:
adjacency matrix
adjacency list
6. Tree
A tree is a hierarchical data structure consisting of vertices and the edges connecting them.
tree type
N-ary tree
balanced tree
Binary tree
binary search tree
Most used
AVL tree
red black tree
2-3 trees
7. Dictionary tree
A dictionary tree, also known as a "prefix tree", is a tree-like data structure that has proven to be very effective in solving problems related to strings.
It provides fast retrieval capabilities, primarily for searching words in dictionaries, automatic suggestions in search engines, and even for IP routing.
8. Hash table
Although there are many hash-based data structures, the most commonly used data structure is the hash table
The performance of a hashed data structure depends on three factors
Hash function
Hash table size
Collision handling method
A data structure is a container that stores data in a specific arrangement. This "arrangement" makes the data structure efficient in some operations and inefficient in others.