Data structure theory part note-- Chapter I: Introduction

 

First, what is the data structure ---- is not necessary when the concept of a data structure for the first time to learn to understand, there will be good after the completion of the majority of computer knowledge

Data structure of data structures understood literally

What is the data: data abstraction of a real-world things. For example, two people can be abstracted as data 2

What is the structure: Composition and arrangement of parts with the whole, this part is a single data, and the whole thing is to have special meaning to solve a specific problem in a data component.

For example, in solving the problem line, of each individual queued abstract number 12345. . . Here 12345 .. . Only abstract meaning people do not have values

Then the entire sequence is a queue which can be abstracted as 123,456 .. . . In a different sort sequence assigned the case to a different meaning

Second, the basic concepts and terminology ------ Baidu it, do not write

data
Data Elements
Data Objects
data structure	Linear structure   Tree structure   FIG structure or mesh structure
Physical structure (storage structure)
Image sequence (sequential storage structure)
Non-sequential image (Storage Structure)
Place
Node or element
Data Domain
Virtual storage structure
type of data
structure type
Abstract data type
Atomic type
Fixed type polymerization
Variable aggregation type
Multi-data type

Third, the abstract data type of performance and achieve

Fourth, the algorithm and algorithm analysis

1, the five characteristics of the algorithm
	Finite nature
	Uncertainty
	feasibility
	Entry
	Export

 

2, algorithm design requirements
	Correctness
	readability
	Robustness
	Efficiency and low memory requirements

 

3, the algorithm efficiency metric
	Later Statistical Analysis
	Prior analysis estimates
		Algorithmic strategies
		The scale of the problem
		Written language
		editor
		The machine instruction execution speed
	time complexity
		Basic operation is repeated the number of times
	Storage complexity
		Measurement algorithms required storage space