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:13This infographic, created using EdrawMax, outlines the pivotal moments in African American history from 1619 to the present. It highlights significant events such as emancipation, key civil rights legislation, and notable achievements that have shaped the social and political landscape. The timeline serves as a visual representation of the struggle for equality and justice, emphasizing the resilience and contributions of African Americans throughout history.
This infographic, designed with EdrawMax, presents a detailed timeline of the evolution of voting rights and citizenship in the U.S. from 1870 to the present. It highlights key legislative milestones, court decisions, and societal changes that have expanded or challenged voting access. The timeline underscores the ongoing struggle for equality and the continuous efforts to secure voting rights for all citizens, reflecting the dynamic nature of democracy in America.
This infographic, created using EdrawMax, highlights the rich cultural heritage and outstanding contributions of African Americans. It covers key areas such as STEM innovations, literature and thought, global influence of music and arts, and historical preservation. The document showcases influential figures and institutions that have played pivotal roles in shaping science, medicine, literature, and public memory, underscoring the integral role of African American contributions to society.
This infographic, created using EdrawMax, outlines the pivotal moments in African American history from 1619 to the present. It highlights significant events such as emancipation, key civil rights legislation, and notable achievements that have shaped the social and political landscape. The timeline serves as a visual representation of the struggle for equality and justice, emphasizing the resilience and contributions of African Americans throughout history.
This infographic, designed with EdrawMax, presents a detailed timeline of the evolution of voting rights and citizenship in the U.S. from 1870 to the present. It highlights key legislative milestones, court decisions, and societal changes that have expanded or challenged voting access. The timeline underscores the ongoing struggle for equality and the continuous efforts to secure voting rights for all citizens, reflecting the dynamic nature of democracy in America.
This infographic, created using EdrawMax, highlights the rich cultural heritage and outstanding contributions of African Americans. It covers key areas such as STEM innovations, literature and thought, global influence of music and arts, and historical preservation. The document showcases influential figures and institutions that have played pivotal roles in shaping science, medicine, literature, and public memory, underscoring the integral role of African American contributions to society.
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