3.データ構造(PHP実装):配列によるキューの実装
説明:この文章は配列でキューを実現するので、主に配列に対して論理操作を行う(配列の論理操作は前述のhttps://segmentfault.com/a/11...)
1.実現ロジック
2.実行ロジック
3.印刷結果
1.実現ロジック
baseArray->del(0);
}
/**
*
* @param $value
*/
public function unshift($value): void
{
$this->baseArray->addFirst($value);
}
}
2.実行ロジック
push('c');
$queue->push('d');
$queue->push('e');
// 2
$queue->unshift('b');
$queue->unshift('a');
//
echo $queue. PHP_EOL;
//
echo $queue->pop(). PHP_EOL;
//
echo $queue->shift(). PHP_EOL;
//
echo $queue. PHP_EOL;
3.印刷結果
Array: size = 5, capacity = 8
[a,b,c,d,e]
e
a
Array: size = 3, capacity = 4
[b,c,d]