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になるかね。
確かめてください