トップ 差分 一覧 ソース 検索 ヘルプ RSS ログイン

Coursera Algorithm - Week2

[アルゴリズム]

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]
お名前: コメント: