スタックとキュー stack queue

なわて投稿サムネイル

stack と queueとは

関数を組み合わせるここで可能になる、配列のデータを出し入れする構造の種類。

 

stack スタックとは

後入れ先出しのデータ構造

又は

先入れ後出しのデータ構造

 

つまり後に入れたデータを先に出す構造。

 

主なPHP関数の組み合わせ

array_push()とarray_pop()を組み合わせる。

 

array_push() 配列の最後に要素を追加する。

array_pop() 配列の末尾から要素を取り出す。

 

queue キューとは

先入れ先出しのデータ構造

 

つまり、先に入れたデータを先にだす。

 

主なPHP関数の組み合わせ

array_push()とarray_shift()を組み合わせる。

 

array_push() 配列の最後に要素を追加する。

array_shift() 先頭の要素を取り出す。

 

enqueueとは

新たなデータを追加(挿入)すること。

 

dequeueとは

最後のデータを削除すること。

 

 

スポンサードリンク

スポンサードリンク