リスト型データ構造

複数のデータをリストの中に保持する場合に便利なリスト型データ構造について紹介します.

2018.9.17

40

Views
0

Watch
1

Knows

リスト型データ構造の種類

複数のデータをリスト上で保持するデータ構造に関してその数ある種類にどういったものがあるかを紹介します.

リスト型データ構造の新規投稿

優先度付きキュー

優先度付きキューはデータを入れているリストの中から優先度の高いものから順に要素を取り出すデータ構造.抽象的なデータ型であり、実装によって挙動が異なる.基本的に優先度順に取り出されるが、同一の優先度のデータがある場合にどのように振る舞うかは実装による.多くの場合はヒープを用いて実装されるため取り出し順序は不定.

リスト型データ構造人気知識・質問

優先度付きキュー

優先度付きキューはデータを入れているリストの中から優先度の高いものから順に要素を取り出すデータ構造.抽象的なデータ型であり、実装によって挙動が異なる.基本的に優先度順に取り出されるが、同一の優先度のデータがある場合にどのように振る舞うかは実装による.多くの場合はヒープを用いて実装されるため取り出し順序は不定.