Что такое структуры данных

– , . , , , , .

?

, . :

• ;
• ;
• , , .

, , . , .

?

, . , , , , .

B-, . - , , - , .

. , , .

, , . Java, C# C++. . , - Lua, Python, Perl, Ruby, Tcl . C++.

, , , :

1. , .
2. – . , , . , , .

?

, , , . – , , ().

, O(N)O(N). , , . , (std::set) O(logN)O(log⁡N), , . , , , , . , , .

, . :

• (: O(1)O(1)).
• (: O(1)O(1)).
• , (: O(1)O(1)).

, . , . , , . , . . LIFO (Last In, First Out), , , , .

, , , . FIFO (First In, First Out), , . – , , .

, . :

• (: O(1)O(1)).
• (: O(1)O(1)).
• (: O(1)O(1)).
• (: O(1)O(1)).
• , (: O(1)O(1)).

, . . : , , , , , . , , , , . , . , , — . .

. , , . , .

. – .

, , () , . , – . , –. . , . , : , , . . ? , , . , , , , . ? , , , . ( ).

– , , . , , , . , .

, .

, , , . , , .

, , , , . – , . , .

:

• .
• .
• .

. . , .

:

• .
• .
• .
• .
• .

, . , .

, . , .

, , , . , , , , , : , , .

?

, . - , . , . , . , , « », . . « » , .

?

, , , . , , . , , .

: , , « ».

, , , , , . , "" "" , .

, , . , – , , . , , .