[データ構造]シナリオテーブル&接続リスト

整列

特長

などのタイプのデータをリストする線形データ構造

の連続メモリ領域に順次格納される.

アレイのサイズは固定されています.宣言時に配列のサイズを決定し、変更できません.

時間の複雑さ

삽입/삭제
	맨 앞에 : O(n)
	맨 뒤에 : O(1)
	중간에 : O(n)
탐색
	O(1)

利点vs欠点

いつ使いますか.

データ量決定時は

データの削除と挿入が少ない場合、

を検索する必要がある場合は

を検索する.

接続リスト

特長

のデータを順次格納線形構造

.

は、不連続メモリ(メモリにシームレスに格納)

に格納.
接続

ノードによって作成されたリスト

サイズは固定されず、新しい要素を追加するときはサイズに制限されません.

インデックスは

にアクセスできません.

첫 번째 노드를 Head, 마지막 노드를 Tail이라고 함.

各ノードは、データと次のノードを指すポインタで構成されます.

時間複雑度

삽입
	맨 앞에 : O(1)
	맨 뒤에 : O(n) = 탐색하는 시간
삭제
	맨 앞에 : O(1)
	맨 뒤애 : O(n) = 탐색하는 시간
탐색
	O(n)

利点vs欠点

いつ使いますか.

サイズ不確定時は

を頻繁に挿入、削除する場合、

頻繁に検索しない

で検索する