2025年5月15日木曜日

いろいろなデータ構造

・リスト

 各要素に、次のデータを示すポインタを持ち、順序を表す


・グラフ

 データ間の関連を線でつなぐ


・スタック

 最後に入れたデータが最初に取り出せる


・キュー

 最初に入れた、一番古いデータから取り出せる







-----

0 件のコメント:

コメントを投稿

アルゴリズムの考え方

総当たりアルゴリズム すべての場合をためし、解を求める。 近似アルゴリズム  ・正解に近い解を探す ・正解との誤差がある範囲におさまると保証されているものを  精度保証付アルゴリズムという。 ・精度の保証のないアルゴリズムを、発見的手法(ヒューリスティック)    という。