連結リスト(片方向)でpushとpopをc言語で実装 連結リスト(片方向)でpushとpopをc言語で実装してみました。 下記の記事で、配列をスタック構造としてpush/popを実装しています。 参考:スタックのpush・・・
「データ構造」の記事一覧(2 / 2ページ目)
スタックのpush,pop関数をc言語で実装(動的にスタック領域を拡張/縮小)
サンプルコード 以前、スタック領域を固定で確保してから、push/pop操作するサンプルコードを書きました。 参考:スタックのpush,pop関数をC言語とPythonで実装 今回は、push操作をしてスタック領域がFu・・・
ツリー構造をc言語で実装してみました。サンプルコードあり。
ツリー構造のデータ構造 構造体で下記のように表現しています。 各ノードには、値と左右のノードへのポインタを定義しています。 typedef struct node{ int value; struct node* pLe・・・
キューのデータ構造をC言語で実装
キューについても復習がてら実装してみます。 キューのデータ構造を実装 キューのデータ構造は配列で実現し、リングバッファにします。 enqueueとdequeueの関数を実装しています。 バッファがフルか空かの判定は、en・・・
スタックのpush,pop関数をC言語とPythonで実装
データ構造の復習がてらに、スタックを実装してみます。 スタックのC言語のサンプルコード スタックをint型の配列で定義し、スタックの位置をtail変数で管理します。 初期化時のtail変数は-1としました。 push関数・・・