MindMap Gallery Introduction to data structures
Introduction to data structure study notes. This picture summarizes its related basic terminology, logical structure and physical structure, as well as relevant knowledge of abstract data types. I hope it will be helpful to everyone~
Edited at 2023-02-17 12:25:13One 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.
Introduction to data structures
basic terminology
data
Symbols that describe objective things are objects that can be manipulated in computers.
data element
It is a basic unit that makes up data and has a certain meaning. It is usually processed as a whole in computers.
data item
It is the smallest indivisible unit of data.
data object
It is a collection of data elements with the same properties and a subset of data.
data structure
is a collection of data elements that have one or more specific relationships with each other
structure
logical structure
is the relationship between data elements in a data object
Set structure
The data elements in the collection organization have no other relationship except that they are in the same collection.
linear structure
There is a one-to-one relationship between data elements in a linear structure
tree structure
The elements in the tree structure have a one-to-many hierarchical relationship
Graphical structure
Data elements are many-to-many relationships
physical structure
It is the storage form of the logical relationship of data in the computer.
sequential storage structure
Stored in storage units with consecutive addresses, the logical and physical relationships between data are consistent
chain storage structure
Data is stored in any unit, and data elements are connected through pointers. The storage relationship of data elements cannot reflect their logical relationship.
abstract data type
type of data
A collection of values with the same properties and a general name that defines operations on this collection
Atomic type
Basic types that cannot be subdivided include integer, real, character, etc.
structure type
It is composed of several types and can be divided into
abstract data type
A mathematical model and a set of operations defined on the model, the definition only depends on its set of logical characteristics