hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-09-20 07:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

Compare commits

base: hxx:d8611a2dc797ee38f09879b69b21f13bb04ac0e9
Branches Tags
hxx:master
...
compare: hxx:4590f5a3bfbe433661c5cc4ec7b89bb2a91db86f
Branches Tags
hxx:master

2 Commits
d8611a2dc7 ... 4590f5a3bf

Author SHA1 Message Date
mi_ta
4590f5a3bf
Merge 506c8f7410 into 2c67b48c21 2024-04-25 08:16:45 +08:00
mi_ta
506c8f7410
Update README.ja-JP.md 
リンクリストより連結リストの方が名称が一般的だと思われます。
 2019-06-24 14:23:33 +09:00
1 changed files with 2 additions and 2 deletions
Show Stats Expand all files Collapse all files

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

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