stack と queueとは
関数を組み合わせるここで可能になる、配列のデータを出し入れする構造の種類。
stack スタックとは
後入れ先出しのデータ構造
又は
先入れ後出しのデータ構造
つまり後に入れたデータを先に出す構造。
主なPHP関数の組み合わせ
array_push()とarray_pop()を組み合わせる。
array_push() 配列の最後に要素を追加する。
array_pop() 配列の末尾から要素を取り出す。
queue キューとは
先入れ先出しのデータ構造
つまり、先に入れたデータを先にだす。
主なPHP関数の組み合わせ
array_push()とarray_shift()を組み合わせる。
array_push() 配列の最後に要素を追加する。
array_shift() 先頭の要素を取り出す。
enqueueとは
新たなデータを追加(挿入)すること。
dequeueとは
最後のデータを削除すること。