[アルゴリズム]
Coursera Algorithm - Week2
- Wikipediaの解説は広範にわたったものになっているので、あまり参考にならない
以下の記事にあるように、スタックとキューのそれぞれの操作を一気に覚えてイメージ化してしまうのが良いように思う。
# unshift a = [1, 2, 3] b = a.unshift 0 p a #[0, 1, 2, 3] p b #[0, 1, 2, 3] # shift a = [1, 2, 3] b = a.shift p a #[2, 3] p b #1 # pop a = [1, 2, 3] b = a.pop p a #[1, 2] p b #3 # push a = [1, 2, 3] b = a.push 4 p a #[1, 2, 3, 4] p b #[1, 2, 3, 4] # << a = [1, 2, 3] b = a << 4 p a #[1, 2, 3, 4] p b #[1, 2, 3, 4]