C言語で実装する動的配列（ベクター）
C言語で実装する動的配列（ベクター）
C言語におけるデータ構造の中でも、特に柔軟性の高い「動的配列」について解説します。動的配列は、プログラムの実行中に要素数が増減する可能性のあるコレクションを扱う際に非常に便利です。この記事では、C言語で動的配列、いわゆる「順序リスト」をゼロから実装する方法を詳しく見ていきます。
動的配列の基本概念
動的配 ...
6月8日 20:18 投稿
線形リストの順序リスト実装（Pythonによる記述）
線形リストは2種類の格納形式に分けられます：順序格納と連結格納
順序格納：
順序格納では、線形リストのノードは論理順に連続したアドレスのメモリ領域に格納されます。この方法で格納された線形リストを順序リストと呼びます。2つの特徴があります：1. 論理順序と物理順序が一致している；2. データ要素間の関係はコンピュータ内での「物理的な位置の隣接」によって表現 ...
5月14日 20:08 投稿