2019年3月13日水曜日

単方向リストによるキューと0-1 BFS

単方向リストによるキューと0-1 BFS

今さら気づいたのだが、単方向リストによるキューはpop-back(後ろから取り出す操作)ができないだけで、ほかの3種類の操作(push-front, push-back, pop-front)はすべて可能である。そして0-1 BFSはこの3つの操作があれば実行できるので、真の両端キューを用意する必要はないのだった。

気づいたので器物損壊!高橋君を解き直した。