応用情報(AP) / アルゴリズムとプログラミング
リストとは?配列との違い・連結リスト・二分木の表現を基礎から理解しよう
データ構造の基本であるリストについて、配列との違い、連結リスト、単方向・双方向・循環リスト、挿入・削除、リストによる二分木の表現まで初心者向けに解説します。
- #リスト
- #データ構造
- #連結リスト
- #双方向リスト
- #二分木
- #アルゴリズム
- #応用情報技術者試験
Huneyの記事
ITの仕組みを、初心者にも読みやすい言葉で整理しています。
学習順
応用情報(AP) / アルゴリズムとプログラミング
データ構造の基本であるリストについて、配列との違い、連結リスト、単方向・双方向・循環リスト、挿入・削除、リストによる二分木の表現まで初心者向けに解説します。
応用情報(AP) / アルゴリズムとプログラミング
応用情報技術者試験で重要なスタックとキューについて、LIFO・FIFO、PUSH・POP、ENQUEUE・DEQUEUE、スタックポインタ、循環キューまで初心者向けに解説します。
応用情報(AP) / アルゴリズムとプログラミング
アルゴリズムで重要な木構造について、根・親・子・葉などの基本用語から、二分木、完全二分木、二分探索木、バランス木、AVL木、木の走査まで初心者向けに解説します。
応用情報(AP) / アルゴリズムとプログラミング
探索アルゴリズムについて、線形探索、二分探索、ハッシュ探索、二分探索木、深さ優先探索、幅優先探索、計算量の違いまで応用情報向けに初心者にも分かりやすく解説します。
応用情報(AP) / アルゴリズムとプログラミング
データを順番に並べ替える整列アルゴリズムについて、バブルソート、選択ソート、挿入ソート、シェルソート、クイックソート、マージソート、ヒープソートの仕組みと計算量を初心者向けに解説します。
応用情報(AP) / アルゴリズムとプログラミング
アルゴリズムで重要な再帰法について、再帰関数、終了条件、階乗、フィボナッチ数列、スタックとの関係、木構造やDFSでの利用、反復処理との違いまで初心者向けに解説します。
応用情報(AP) / アルゴリズムとプログラミング
プログラム言語について、機械語・高水準言語などの分類、手続型・関数型・論理型・オブジェクト指向、順次・選択・反復などのプログラム制御、コンパイラやインタプリタまで初心者向けに解説します。