You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: src/data-structures/linked-list/README.uk-UA.md
+13-13Lines changed: 13 additions & 13 deletions
Original file line number
Diff line number
Diff line change
@@ -1,10 +1,10 @@
1
1
# Зв'язаний список
2
2
3
-
Зв'язаний список — базова динамічна структура даних в інформатиці, що складається з вузлів, кожен з яких містить як дані, так посилання («зв'язку») на наступний вузол списку. Дана структура дозволяє ефективно додавати та видаляти елементи на довільній позиції у послідовності у процесі ітерації. Більш складні варіанти включають додаткові посилання, що дозволяють ефективно додавати та видаляти довільні елементи.
3
+
Зв'язаний список — базова динамічна структура даних в інформатиці, що складається з вузлів, кожен з яких містить як дані, так і посилання («зв'язку») на наступний вузол списку. Ця структура даних дозволяє ефективно додавати та видаляти елементи на довільній позиції у послідовності у процесі ітерації. Більш складні варіанти включають додаткові посилання, що дозволяють ефективно додавати та видаляти довільні елементи.
4
4
5
-
Принциповою перевагою перед масивом є структурна гнучкість: порядок елементів зв'язкового списку може збігатися з порядком розташування елементів даних у пам'яті комп'ютера, а порядок обходу списку завжди явно задається його внутрішніми зв'язками. Суть переваги у тому, що у багатьох мовах створення масиву вимагає вказати його заздалегідь. Зв'язковий список дозволяє обійти це обмеження.
5
+
Принциповою перевагою перед масивом є структурна гнучкість: порядок елементів зв'язаного списку може збігатися з порядком розташування елементів даних у пам'яті комп'ютера, а порядок обходу списку завжди явно задається його внутрішніми зв'язками. Це важливо, бо у багатьох мовах створення масиву вимагає вказати його розмір заздалегідь. Зв'язаний список дозволяє обійти це обмеження.
6
6
7
-
Недоліком зв'язкових списків є те, що час доступу є лінійним (і важко для реалізації конвеєрів). Неможливий швидкий доступ (випадковий).
7
+
Недоліком зв'язаних списків є те, що час доступу є лінійним (і важко для реалізації конвеєрів). Неможливий швидкий доступ (випадковий).
8
8
9
9
10
10
@@ -17,7 +17,7 @@
17
17
```text
18
18
Add(value)
19
19
Pre: value - значення, що додається
20
-
Post: value поміщено в кінець списку
20
+
Post: value додано в кінець списку
21
21
n ← node(value)
22
22
if head = ø
23
23
head ← n
@@ -32,7 +32,7 @@ end Add
32
32
```text
33
33
Prepend(value)
34
34
Pre: value - значення, що додається
35
-
Post: value поміщено на початок списку
35
+
Post: value додано на початку списку
36
36
n ← node(value)
37
37
n.next ← head
38
38
head ← n
@@ -42,7 +42,7 @@ Prepend(value)
42
42
end Prepend
43
43
```
44
44
45
-
### Поиск
45
+
### Пошук
46
46
47
47
```text
48
48
Contains(head, value)
@@ -60,7 +60,7 @@ Contains(head, value)
60
60
end Contains
61
61
```
62
62
63
-
### Вилучення
63
+
### Видалення
64
64
65
65
```text
66
66
Remove(head, value)
@@ -94,7 +94,7 @@ Remove(head, value)
94
94
end Remove
95
95
```
96
96
97
-
### Обход
97
+
### Обхід
98
98
99
99
```text
100
100
Traverse(head)
@@ -108,12 +108,12 @@ Traverse(head)
108
108
end Traverse
109
109
```
110
110
111
-
### Зворотний обхід
111
+
### Зворотній обхід
112
112
113
113
```text
114
114
ReverseTraversal(head, tail)
115
-
Pre: head и tail відносяться до одного списку
116
-
Post: елементи списку пройдено у зворотному порядку
115
+
Pre: head і tail відносяться до одного списку
116
+
Post: елементи списку пройдено у зворотньому порядку
0 commit comments