MindMap Gallery Data Structure Section 1
This is a mind map about the first section of data structure. The main contents include data, data elements (nodes, records), data items (fields), data objects, data structures, and abstract data types (ADT).
Edited at 2022-08-06 16:24:36Avatar 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 Section 1
basic knowledge
data
Ability to input symbols describing the objective world into the computer: images, text, sounds, symbols, etc.
Data elements (nodes, records)
The basic unit of data, such as a row of a table
Data item (field)
The smallest unit of data with independent meaning, several data items constitute a data element.
data object
A collection of data elements with the same characteristics is a subset of data
data structure
logical structure
Collection (chicken pen and chickens in the chicken pen)
linear structure
linear table
precursor, successor
Two storage methods: sequential and chained
queue
stack
array
generalized table
One to one
tree structure
Binary tree
full binary tree
Tree
one to many
Graphical structure
many to many
Abstract relationships between data elements
storage structure
How data elements and relationships are stored in computers
sequential storage
Chain storage (iron chain)
Single list
Double linked list
circular linked list
Doubly linked list
Two-way circular linked list
Hash storage (hash storage)
Index storage
Inverted index
Operation
Initialization, value acquisition, addition, deletion, modification and query
Abstract data type (ADT)
Triplet ADT = (D, S, P) notation
Algorithmic complexity
Features
Finiteness
certainty
feasibility
input and output
"Good" algorithm
correctness
legibility
Robustness
Efficiency
time complexity
Constant order O(1)
Polynomial order: O(n), O(n²), O(n³)
Exponential order: O(2^n), O(n!), O(n^n)
Logarithmic order: O(logn), O(nlogn)
O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n)
Low storage capacity
space complexity
Compute auxiliary space