アルゴリズムイントロダクション 10 章「基本データ構造」
数学的基礎とデータ構造 (アルゴリズムイントロダクション)の 10章
10.1-1
4,1
10.1-2
両端から逆方向にのばしていけばよい。
10.1-3
3,8
10.1-4
head, tail が重なりでチェック。
10.1-5
脳内で書いたので略。
10.1-6
enqueue は push していく。dequeue は pop してもう一つの stack に push して最後に残った物を返す。
enqueue は O(1)
dequeue O(n)
10.1-7
10.1-6 の逆。
10.2-1
insert は head なり tail なりを持っておけばできる。delete は search が O(N) なのでむり。
10.2-2
head を保持し insert/delete すれば良い。
10.2-3
head/tail を保持し insert/delete すれば良い。
10.2-4
分からない。
10.2-5
普通に Key 比較をすればよい。O(N)。
