MindMap Gallery Data structure overview
Data structures are the way computers store and organize data. A data structure refers to an aggregation of data elements that have one or more specific relationships with each other. Often, carefully selected data structures can lead to higher operating or storage efficiency. Data structures are often related to efficient retrieval algorithms and indexing techniques.
Edited at 2021-03-03 11:08:46Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Data structure overview
Development history
Systematically explains the logical structure and storage structure of data and its operations
status
between
math
Computer hardware
computer software
A core course between the three
design and implementation
Compiler
operating system
Database systems
Other system programs and applications
important foundation
The role and significance of data structures
Four problems to solve
How to represent and organize data conveniently and efficiently in computers
How to store data in computer storage (internal and external storage)
How to operate on the data stored in the computer and what operations are possible. How to implement these operations and how to evaluate different operations on the same problem.
Understand the performance characteristics of each data structure in order to select one that is appropriate for a specific problem
Basic concepts and terminology
data
Data is the carrier of information and a consistent representation of objective things.
data element
Data elements are the basic units of data
usually as an independent entity
data object
It is an aggregation concept of data elements with the same data characteristics and is a subset of data.
data structure
DS, referred to as DS, is the organizational form of data and data elements.
Four basic structures
aggregation concept
There is no other relationship between data elements except that they belong to the same aggregation concept.
linear structure
One to one
Example
Twenty-four solar terms
tree structure
one to many
Example
various departments of the college
graph structure or network structure
many to many
Example
Student course selection system
type of data
An aggregation concept of a group of operands with the same properties and the operation methods on the group of operands
logical structure of data
characteristics inherent in the data itself
Mathematical models abstracted from specific problems have nothing to do with the specific storage of data in the computer.
The logical structure of the data is independent of the computer
The data structure can be expressed as a tuple B=(D,R)
Aggregation concept of data elements
The set of relations on D
linear structure
physical consequences of data
nonlinear structure
physical structure of data
storage structure
two different ways
order
The relative position of data elements in memory presents the logical relationship between data elements.
chain order
Data elements are stored through a set of arbitrary storage units, and these storage units can be continuous or discontinuous.