Skip to content

Commit dc65485

Browse files
authored
Update images for Linked List, Doubly Linked List, Queue, and Stack. (trekhleb#915)
* Update linked list image. * Update Queue image. * Update Stack image. * Update Doubly Linked List image.
1 parent fc47fff commit dc65485

19 files changed

+68
-38
lines changed

src/data-structures/doubly-linked-list/README.es-ES.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,9 @@ _Lea esto en otros idiomas:_
99

1010
En informática, una **lista doblemente enlazada** es una estructura de datos relacionados que consta de un conjunto de registros conectados secuencialmente llamados nodos. Cada nodo contiene dos campos, llamados enlaces, que son referencias al nodo anterior y al siguiente en la secuencia de nodos. Los enlaces anterior y siguiente de los nodos inicial y final, apuntan respectivamente a algún tipo de terminador (normalmente un nodo centinela o nulo), facilitando así el recorrido de la lista. Si solo hay un nodo nulo, la lista se enlaza circularmente a través este. Puede conceptualizarse como dos listas enlazadas individualmente formadas a partir de los mismos elementos de datos, pero en órdenes secuenciales opuestos.
1111

12-
![Lista doblemente enlazada](https://upload.wikimedia.org/wikipedia/commons/5/5e/Doubly-linked-list.svg)
12+
![Lista doblemente enlazada](./images/doubly-linked-list.jpeg)
13+
14+
*Made with [okso.app](https://okso.app)*
1315

1416
Los dos enlaces de un nodo permiten recorrer la lista en cualquier dirección. Si bien agregar o eliminar un nodo en una lista doblemente enlazada requiere cambiar más enlaces que las mismas operaciones en una lista enlazada individualmente, las operaciones son más simples y potencialmente más eficientes (para nodos que no sean los primeros) porque no hay necesidad de realizar un seguimiento del nodo anterior durante el recorrido o no es necesario recorrer la lista para encontrar el nodo anterior, de modo que se pueda modificar su enlace.
1517

src/data-structures/doubly-linked-list/README.ja-JP.md

+6-4
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,9 @@
22

33
コンピュータサイエンスにおいて、**双方向リスト**はノードと呼ばれる一連のリンクレコードからなる連結データ構造です。各ノードはリンクと呼ばれる2つのフィールドを持っていて、これらは一連のノード内における前のノードと次のノードを参照しています。最初のノードの前のリンクと最後のノードの次のリンクはある種の終端を示していて、一般的にはダミーノードやnullが格納され、リストのトラバースを容易に行えるようにしています。もしダミーノードが1つしかない場合、リストはその1つのノードを介して循環的にリンクされます。これは、それぞれ逆の順番の単方向のリンクリストが2つあるものとして考えることができます。
44

5-
![Doubly Linked List](https://upload.wikimedia.org/wikipedia/commons/5/5e/Doubly-linked-list.svg)
5+
![Doubly Linked List](./images/doubly-linked-list.jpeg)
6+
7+
*Made with [okso.app](https://okso.app)*
68

79
2つのリンクにより、リストをどちらの方向にもトラバースすることができます。双方向リストはノードの追加や削除の際に、片方向リンクリストと比べてより多くのリンクを変更する必要があります。しかし、その操作は簡単で、より効率的な(最初のノード以外の場合)可能性があります。前のノードのリンクを更新する際に前のノードを保持したり、前のノードを見つけるためにリストをトラバースする必要がありません。
810

@@ -25,7 +27,7 @@ Add(value)
2527
end if
2628
end Add
2729
```
28-
30+
2931
### 削除
3032

3133
```text
@@ -62,7 +64,7 @@ Remove(head, value)
6264
return false
6365
end Remove
6466
```
65-
67+
6668
### 逆トラバース
6769

6870
```text
@@ -76,7 +78,7 @@ ReverseTraversal(tail)
7678
end while
7779
end Reverse Traversal
7880
```
79-
81+
8082
## 計算量
8183

8284
## 時間計算量

src/data-structures/doubly-linked-list/README.ko-KR.md

+6-4
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,9 @@ _Read this in other languages:_
1212
센티넬 노드가 하나만 있으면, 목록이 센티넬 노드를 통해서 원형으로 연결됩니다.
1313
동일한 데이터 항목으로 구성되어 있지만, 반대 순서로 두 개의 단일 연결 리스트로 개념화 할 수 있습니다.
1414

15-
![이중 연결 리스트](https://upload.wikimedia.org/wikipedia/commons/5/5e/Doubly-linked-list.svg)
15+
![이중 연결 리스트](./images/doubly-linked-list.jpeg)
16+
17+
*Made with [okso.app](https://okso.app)*
1618

1719
두 개의 노드 링크를 사용하면 어느 방향으로든 리스트를 순회할 수 있습니다.
1820
이중 연결 리스트에서 노드를 추가하거나 제거하려면, 단일 연결 리스트에서 동일한 작업보다 더 많은 링크를 변경해야 하지만, 첫 번째 노드 이외의 노드인 경우 작업을 추적할 필요가 없으므로 작업이 더 단순해져 잠재적으로 더 효율적입니다.
@@ -37,7 +39,7 @@ Add(value)
3739
end if
3840
end Add
3941
```
40-
42+
4143
### 삭제
4244

4345
```text
@@ -74,7 +76,7 @@ Remove(head, value)
7476
return false
7577
end Remove
7678
```
77-
79+
7880
### 역순회
7981

8082
```text
@@ -88,7 +90,7 @@ ReverseTraversal(tail)
8890
end while
8991
end Reverse Traversal
9092
```
91-
93+
9294
## 복잡도
9395

9496
## 시간 복잡도

src/data-structures/doubly-linked-list/README.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,9 @@ sentinel node, then the list is circularly linked via the sentinel node. It can
1818
be conceptualized as two singly linked lists formed from the same data items,
1919
but in opposite sequential orders.
2020

21-
![Doubly Linked List](https://upload.wikimedia.org/wikipedia/commons/5/5e/Doubly-linked-list.svg)
21+
![Doubly Linked List](./images/doubly-linked-list.jpeg)
22+
23+
*Made with [okso.app](https://okso.app)*
2224

2325
The two node links allow traversal of the list in either direction. While adding
2426
or removing a node in a doubly linked list requires changing more links than the

src/data-structures/doubly-linked-list/README.pt-BR.md

+6-4
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,9 @@ somente um nó sentinela, então a lista é ligada circularmente através do nó
1111
sentinela. Ela pode ser conceitualizada como duas listas individualmente ligadas
1212
e formadas a partir dos mesmos itens, mas em ordem sequencial opostas.
1313

14-
![Doubly Linked List](https://upload.wikimedia.org/wikipedia/commons/5/5e/Doubly-linked-list.svg)
14+
![Doubly Linked List](./images/doubly-linked-list.jpeg)
15+
16+
*Made with [okso.app](https://okso.app)*
1517

1618
Os dois nós ligados permitem a travessia da lista em qualquer direção.
1719
Enquanto adicionar ou remover um nó de uma lista duplamente vinculada requer
@@ -41,7 +43,7 @@ Add(value)
4143
end if
4244
end Add
4345
```
44-
46+
4547
### Deletar
4648

4749
```text
@@ -78,7 +80,7 @@ Remove(head, value)
7880
return false
7981
end Remove
8082
```
81-
83+
8284
### Travessia reversa
8385

8486
```text
@@ -92,7 +94,7 @@ ReverseTraversal(tail)
9294
end while
9395
end Reverse Traversal
9496
```
95-
97+
9698
## Complexidades
9799

98100
## Complexidade de Tempo

src/data-structures/doubly-linked-list/README.ru-RU.md

+7-5
Original file line numberDiff line numberDiff line change
@@ -10,14 +10,16 @@
1010
Двусвязный список можно представить, как два связных списка, которые образованы из
1111
одних и тех же данных, но расположенных в противоположном порядке.
1212

13-
![Двусвязный список](https://upload.wikimedia.org/wikipedia/commons/5/5e/Doubly-linked-list.svg)
13+
![Двусвязный список](./images/doubly-linked-list.jpeg)
14+
15+
*Made with [okso.app](https://okso.app)*
1416

1517
Две ссылки позволяют обходить список в обоих направлениях. Добавление и
1618
удаление узла в двусвязном списке требует изменения большего количества ссылок,
1719
чем аналогичные операции в связном списке. Однако данные операции проще и потенциально
1820
более эффективны (для некорневых узлов) - при обходе не нужно следить за предыдущим
1921
узлом или повторно обходить список в поиске предыдущего узла, плюс его ссылка
20-
может быть изменена.
22+
может быть изменена.
2123

2224
## Псевдокод основных операций
2325

@@ -38,7 +40,7 @@ Add(value)
3840
end if
3941
end Add
4042
```
41-
43+
4244
### Удаление
4345

4446
```text
@@ -75,7 +77,7 @@ Remove(head, value)
7577
return false
7678
end Remove
7779
```
78-
80+
7981
### Обратный обход
8082

8183
```text
@@ -89,7 +91,7 @@ ReverseTraversal(tail)
8991
end while
9092
end Reverse Traversal
9193
```
92-
94+
9395
## Сложность
9496

9597
## Временная сложность

src/data-structures/doubly-linked-list/README.zh-CN.md

+6-4
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,9 @@
22

33
在计算机科学中, 一个 **双向链表(doubly linked list)** 是由一组称为节点的顺序链接记录组成的链接数据结构。每个节点包含两个字段,称为链接,它们是对节点序列中上一个节点和下一个节点的引用。开始节点和结束节点的上一个链接和下一个链接分别指向某种终止节点,通常是前哨节点或null,以方便遍历列表。如果只有一个前哨节点,则列表通过前哨节点循环链接。它可以被概念化为两个由相同数据项组成的单链表,但顺序相反。
44

5-
![Doubly Linked List](https://upload.wikimedia.org/wikipedia/commons/5/5e/Doubly-linked-list.svg)
5+
![Doubly Linked List](./images/doubly-linked-list.jpeg)
6+
7+
*Made with [okso.app](https://okso.app)*
68

79
两个节点链接允许在任一方向上遍历列表。
810

@@ -29,7 +31,7 @@ Add(value)
2931
end if
3032
end Add
3133
```
32-
34+
3335
### 删除
3436

3537
```text
@@ -66,7 +68,7 @@ Remove(head, value)
6668
return false
6769
end Remove
6870
```
69-
71+
7072
### 反向遍历
7173

7274
```text
@@ -80,7 +82,7 @@ ReverseTraversal(tail)
8082
end while
8183
end Reverse Traversal
8284
```
83-
85+
8486
## 复杂度
8587

8688
## 时间复杂度
Loading

src/data-structures/linked-list/README.es-ES.md

+5-3
Original file line numberDiff line numberDiff line change
@@ -7,9 +7,9 @@ _Lee este artículo en otros idiomas:_
77
[_Português_](README.pt-BR.md)
88
[_English_](README.md)
99

10-
En ciencias de la computaciòn una **lista enlazada** es una coleccion linear
10+
En ciencias de la computaciòn una **lista enlazada** es una coleccion linear
1111
de elementos de datos, en los cuales el orden linear no es dado por
12-
su posciòn fisica en memoria. En cambio, cada
12+
su posciòn fisica en memoria. En cambio, cada
1313
elemento señala al siguiente. Es una estructura de datos
1414
que consiste en un grupo de nodos los cuales juntos representan
1515
una secuencia. En su forma más sencilla, cada nodo está
@@ -24,7 +24,9 @@ acceso es lineal (y difícil de canalizar). Un acceso
2424
más rápido, como un acceso aleatorio, no es factible. Los arreglos
2525
tienen una mejor locazion en caché comparados con las listas lazadas.
2626

27-
![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
27+
![Linked List](./images/linked-list.jpeg)
28+
29+
*Made with [okso.app](https://okso.app)*
2830

2931
## Pseudocódigo para operaciones básicas
3032

src/data-structures/linked-list/README.ja-JP.md

+4-2
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,9 @@
22

33
コンピュータサイエンスにおいて、**リンクリスト**はデータ要素の線形コレクションです。要素の順番はメモリ内の物理的な配置によっては決まりません。代わりに、各要素が次の要素を指しています。リンクリストはノードのグループからなるデータ構造です。最も単純な形式では、各ノードはデータとシーケンス内における次のノードへの参照(つまり、リンク)で構成されています。この構造はイテレーションにおいて任意の位置へ要素を効率的に挿入、削除することを可能にしています。より複雑なリンクリストではリンクをさらに追加することで、任意の要素の参照から要素を効率的に挿入、削除することを可能にしています。リンクリストの欠点はアクセスタイムが線形である(そして、パイプライン処理が難しい)ことです。ランダムアクセスのような高速なアクセスは実現不可能です。配列の方がリンクリストと比較して参照の局所性が優れています。
44

5-
![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
5+
![Linked List](./images/linked-list.jpeg)
6+
7+
*Made with [okso.app](https://okso.app)*
68

79
## 基本操作の擬似コード
810

@@ -53,7 +55,7 @@ Contains(head, value)
5355
return true
5456
end Contains
5557
```
56-
58+
5759
### 削除
5860

5961
```text

src/data-structures/linked-list/README.ko-KR.md

+4-2
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,9 @@ _Read this in other languages:_
88

99
컴퓨터과학에서, **링크드 리스트**는 데이터 요소의 선형 집합이며, 이 집합에서 논리적 저장 순서는 메모리의 물리적 저장 순서와 일치하지 않습니다. 그 대신, 각각의 원소들은 자기 자신 다음의 원소를 가리킵니다. **링크드 리스트**는 순서를 표현하는 노드들의 집합으로 이루어져 있습니다. 간단하게, 각각의 노드들은 데이터와 다음 순서의 노드를 가리키는 레퍼런스로 이루어져 있습니다. (링크라고 부릅니다.) 이 자료구조는 순회하는 동안 순서에 상관없이 효율적인 삽입이나 삭제가 가능합니다. 더 복잡한 변형은 추가적인 링크를 더해, 임의의 원소 참조로부터 효율적인 삽입과 삭제를 가능하게 합니다. 링크드 리스트의 단점은 접근 시간이 선형이라는 것이고, 병렬처리도 하지 못합니다. 임의 접근처럼 빠른 접근은 불가능합니다. 링크드 리스트에 비해 배열이 더 나은 캐시 지역성을 가지고 있습니다.
1010

11-
![링크드 리스트](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
11+
![Linked List](./images/linked-list.jpeg)
12+
13+
*Made with [okso.app](https://okso.app)*
1214

1315
## 기본 연산에 대한 수도코드
1416

@@ -60,7 +62,7 @@ Contains(head, value)
6062
return true
6163
end Contains
6264
```
63-
65+
6466
### 삭제
6567

6668
```text

src/data-structures/linked-list/README.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,9 @@ time is linear (and difficult to pipeline). Faster
2626
access, such as random access, is not feasible. Arrays
2727
have better cache locality as compared to linked lists.
2828

29-
![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
29+
![Linked List](./images/linked-list.jpeg)
30+
31+
*Made with [okso.app](https://okso.app)*
3032

3133
## Pseudocode for Basic Operations
3234

src/data-structures/linked-list/README.pt-BR.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,9 @@ pipeline). Acesso mais rápido, como acesso aleatório, não é viável.
1818
Arrays possuem uma melhor localização de cache em comparação
1919
com listas encadeadas (linked lists).
2020

21-
![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
21+
![Linked List](./images/linked-list.jpeg)
22+
23+
*Made with [okso.app](https://okso.app)*
2224

2325
## Pseudo código para Operações Básicas
2426

src/data-structures/linked-list/README.ru-RU.md

+4-2
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,9 @@
66

77
Недостатком связных списков является то, что время доступа линейно (и затруднительно для реализации конвейеров). Быстрый доступ(случайный) невозможен.
88

9-
![Связный список](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
9+
![Linked List](./images/linked-list.jpeg)
10+
11+
*Made with [okso.app](https://okso.app)*
1012

1113
## Псевдокод основных операций
1214

@@ -57,7 +59,7 @@ Contains(head, value)
5759
return true
5860
end Contains
5961
```
60-
62+
6163
### Удаление
6264

6365
```text

src/data-structures/linked-list/README.tr-TR.md

+3-1
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,9 @@ Bağlantılı listelerin bir dezavantajı, erişim süresinin doğrusal olmasıd
1919
(ve ardışık düzene geçirilmesi zordur). Rastgele erişim gibi daha hızlı erişim
2020
mümkün değildir. Diziler, bağlantılı listelere kıyasla daha iyi önbellek konumuna sahiptir.
2121

22-
![Bağlantılı Liste](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
22+
![Linked List](./images/linked-list.jpeg)
23+
24+
*Made with [okso.app](https://okso.app)*
2325

2426
## Temel İşlemler için Sözde Kod
2527

src/data-structures/linked-list/README.zh-CN.md

+5-3
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,9 @@
88

99
更快的访问,如随机访问,是不可行的。与链表相比,数组具有更好的缓存位置。
1010

11-
![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
11+
![Linked List](./images/linked-list.jpeg)
12+
13+
*Made with [okso.app](https://okso.app)*
1214

1315
## 基本操作的伪代码
1416

@@ -59,7 +61,7 @@ Contains(head, value)
5961
return true
6062
end Contains
6163
```
62-
64+
6365
### 删除
6466

6567
```text
@@ -107,7 +109,7 @@ Traverse(head)
107109
end while
108110
end Traverse
109111
```
110-
112+
111113
### 反向遍历
112114

113115
```text
Loading
-109 Bytes
Loading
542 Bytes
Loading

0 commit comments

Comments
 (0)