MindMap Gallery Data structure overview
A picture helps you understand the data structure. Data structures are the way computers store and organize data. A data structure refers to a collection 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. This map is the first chapter of Data Structure and Algorithm. It is not complete yet. It will be added in the future. Friends who like it can give it a like!
Edited at 2019-06-13 03:40:25Avatar 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
Data structure concept
Data element (data node), referred to as node: is the basic unit of data
A data node consists of a set of related information used to describe the name, quantity, characteristics, and properties of an independent thing.
A node contains multiple data items. Each data item is a domain of the node. The domain that can be used to uniquely identify it is called the key domain.
A data item is the smallest unit
A node contains only one data item, that is, a single-valued node
A finite set of nodes D, and the relationship R between the nodes in the set, form a data structure, B=(D,R)
D and R are abstract descriptions of objective things. R identifies the logical relationship between nodes, so (D, R) refers to the logical structure of the data.
D is a finite set of nodes, and R is a finite set of relationships between nodes in D.
The storage form of data structure in the computer is called storage structure (physical structure)
A set of storage units used to store a data node and, if necessary, store the relationship between the node and other nodes is called a storage node
Storage nodes that currently have no data nodes stored are called blank nodes or empty nodes and free nodes.
Types of data structures
Table Structure
Tables are properties of trees
Linear
tree structure
graph structure
Trees and scatters are properties of graphs
nonlinear
scattered structure
Only belong to the same collection
abstract data type
Meaning: ADT for short, is a complex formed by encapsulating "data" and its "processing operations" (i.e. operations)
ADT=(D,R,P)
D is the data object
R is a relational table on D
P is the set of operations on D
InitList(&L) constructs an empty ordered list L
InsertElem(&L,e) inserts a new element e into the ordered list so that the list is still ordered
DeleteElem(&L,e) deletes element e in the ordered list
ListTraverse(L) outputs the elements in the table
ListSearch(L,e) finds the element with value e in the table
ListLength(L) returns the number of elements in the list
ListEmpty(L) tests whether the table is empty
Encapsulation method, semi-encapsulation method, dispersion method
Algorithm concept
An algorithm is a collection of finite rules. The two rules specify the sequence of operations to solve a specific problem. It is a description of the steps to solve a specific problem. It is a finite sequence of instructions. Specific functions can be completed by following the instruction flow.
Algorithm representation
Description form
Program form
Description of algorithm
natural language
flow chart
microprogram or pseudocode
Evaluation criteria (algorithm analysis)
correctness
The algorithm program has no syntax errors
Produce output that meets the requirements for legal input
Produce satisfying output for illegal input
Provide output results that meet the requirements for deliberately difficult test inputs
effectiveness
Robustness
Legibility and maintainability
time complexity
Algorithm effectiveness value Algorithm operating efficiency
The time requirement of an algorithm is called the time complexity of the algorithm, or time complexity
The time complexity in the worst case is represented by Tw(n), where w refers to the worst case
The average situation (expected situation) is represented by TE(n), and E represents the average situation
General method of calculation (pre-post analysis method)
dominant statement measure
Segment calculation method
hierarchical calculation method
recursive method
Chapter 2 Time Analysis of Binary Search Algorithm
mathematical modeling method
space complexity
Principles for algorithm selection (can meet objective requirements)
How easy it is to implement the algorithm
Number of times the algorithm is used
Algorithm running environment