Queueの考察 ほんとにただのメモ
自分用のメモです。
isEmpty() { p_in ==p_out } isFull() { (p_in + 1) % arysize == p_out } myPush(String) { if (isFull) { print("Full!"); return; } else { Ary[p_in] = String; p_in ++; p_in = p_in % arysize; } } myPop() { if (isEmpty) { print("Empty!"); return; } else { print(Ary[p_out]; Ary[p_out] = NULL; p_out++; p_out = p_out % arysize; } }
これで感じの構成でいけるとおもうぞ
実質、queueの長さはArySize - 1になるかね。
確かめてください