\r\n\r\n
紹介なし
スタックとは、リスト項目の挿入と削除がトップと呼ばれる末端でのみ可能な順序付きリストのことである。したがって、スタックはLIFO(後入れ先出し)データ構造とみなされる。ヒープは、ヒープ特性と呼ばれる特殊な性質を満たす、特殊なツリーベースのデータ構造である。また、ヒープは完全木であり、木の葉の間に隙間がない。すなわち、完全木では、新しいレベルが木に追加される前に各レベルが埋められ、与えられたレベルのノードは左から右へと埋められる......。