2017-09-30から1日間の記事一覧
ノードが複数のノードを接続されているデータ構造をツリーと呼ぶ。 代表的なのはパソコンのフォルダやファイルがそれ。 このツリーは階層的にデータを扱える。 次のノードを子ノード(child node) 前のノードを親ノード(parent node) 親と子をつなぐ線(…
自分自身を呼ぶ関数を再帰関数と呼ぶ。 void Forever() {//再帰関数 cout << "Forever" << endl; Forever();//再帰呼び出し } int main() { Forever(); system("pause"); } 自分自身を呼ぶことを再帰呼び出しという。 永遠とループする。エラー。 スタックオ…
リストの先頭と末尾だけ操作できれば十分、といった状況では多機能なリストを使わないほうがいい場合があるらしい。 そんな時にじゃあどうするのか。という話。 リストのデータを順に処理するような場合 先に入れた順に先に出すのを FIFO First in First out…