mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-11-10 11:09:43 +08:00
Compare commits
3 Commits
136ccd7ece
...
2dcfc652c7
Author | SHA1 | Date | |
---|---|---|---|
|
2dcfc652c7 | ||
|
ca3d16dcce | ||
|
e7f30a7bf7 |
@ -7,9 +7,9 @@ _Lee este artículo en otros idiomas:_
|
|||||||
[_Português_](README.pt-BR.md)
|
[_Português_](README.pt-BR.md)
|
||||||
[_English_](README.md)
|
[_English_](README.md)
|
||||||
|
|
||||||
En ciencias de la computaciòn una **lista enlazada** es una coleccion linear
|
En ciencias de la computación una **lista enlazada** es una colección lineal
|
||||||
de elementos de datos, en los cuales el orden linear no es dado por
|
de elementos, en los cuales el orden lineal no es dado por
|
||||||
su posciòn fisica en memoria. En cambio, cada
|
su posición física en memoria. En cambio, cada
|
||||||
elemento señala al siguiente. Es una estructura de datos
|
elemento señala al siguiente. Es una estructura de datos
|
||||||
que consiste en un grupo de nodos los cuales juntos representan
|
que consiste en un grupo de nodos los cuales juntos representan
|
||||||
una secuencia. En su forma más sencilla, cada nodo está
|
una secuencia. En su forma más sencilla, cada nodo está
|
||||||
@ -19,10 +19,10 @@ permite la inserción o eliminación de elementos
|
|||||||
desde cualquier posición en la secuencia durante la iteración.
|
desde cualquier posición en la secuencia durante la iteración.
|
||||||
Las variantes más complejas agregan enlaces adicionales, permitiendo
|
Las variantes más complejas agregan enlaces adicionales, permitiendo
|
||||||
una eficiente inserción o eliminación desde referencias arbitrarias
|
una eficiente inserción o eliminación desde referencias arbitrarias
|
||||||
del elemento. Una desventaja de las listas lazadas es que el tiempo de
|
del elemento. Una desventaja de las listas enlazadas es que el tiempo de
|
||||||
acceso es lineal (y difícil de canalizar). Un acceso
|
acceso es lineal (y difícil de canalizar). Un acceso
|
||||||
más rápido, como un acceso aleatorio, no es factible. Los arreglos
|
más rápido, como un acceso aleatorio, no es factible. Los arreglos
|
||||||
tienen una mejor locazion en caché comparados con las listas lazadas.
|
tienen una mejor localización en caché comparados con las listas enlazadas.
|
||||||
|
|
||||||
![Linked List](./images/linked-list.jpeg)
|
![Linked List](./images/linked-list.jpeg)
|
||||||
|
|
||||||
@ -112,7 +112,7 @@ Remove(head, value)
|
|||||||
end Remove
|
end Remove
|
||||||
```
|
```
|
||||||
|
|
||||||
### Atrevesar
|
### Atravesar
|
||||||
|
|
||||||
```text
|
```text
|
||||||
Traverse(head)
|
Traverse(head)
|
||||||
|
@ -10,8 +10,8 @@
|
|||||||
Додаткова операція для читання головного елемента (peek) дає доступ
|
Додаткова операція для читання головного елемента (peek) дає доступ
|
||||||
до останнього елементу стека без зміни самого стека.
|
до останнього елементу стека без зміни самого стека.
|
||||||
|
|
||||||
Найчастіше принцип роботи стека порівнюють зі чаркою тарілок: щоб узяти другу
|
Найчастіше принцип роботи стека порівнюють із стопкою тарілок: щоб узяти другу
|
||||||
зверху потрібно зняти верхню.
|
зверху потрібно спочатку зняти верхню.
|
||||||
|
|
||||||
Ілюстрація роботи зі стеком.
|
Ілюстрація роботи зі стеком.
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user