rubyの少し難しい問題です

Question

(,),（、）という4つの文字を要素とした配列があります。
この配列に対してカッコが正しく対応しているかどうかを調べるメソッドを定義してください。
下のコードは一体何をしているのでしょうか？
分かりやすく説明していだけるとうれしいです
def balanced?(array)
stack = Array.new()
array.each{|elem|
case elem
when '('
stack.push(elem)
when '{'
stack.push(elem)
when ')'
prev_elem = stack.pop
if prev_elem != '('
return false
end
when '}'
prev_elem = stack.pop
if prev_elem != '{'
return false
end
else
return false
end
}

if stack.empty?
return true
else
return false
end
end

p balanced?([]) #=> true
p balanced?(["(",")"]) #=> true
p balanced?(["{","(",")","}"]) #=> true
p balanced?(["{","(",")"]) #=> false
p balanced?(["(",")","}"]) #=> false

p balanced?(["(", "{", "{", "}", "(", ")", "}", "(", ")", ")"]) #=> true
p balanced?(["(", "{", "{", "}", "(", "}", ")", ")"]) #=> false

Answer 1

括弧の配列を受け取り，配列を頭から順に取り出して，
括弧の始まり('('や'{')の時はスタックに置いておいて，括弧の終わり(')'や'}')が来た時に
スタックの一番上に置かれた始まりの括弧が対応するものでなければfalseを返すものだと思われます．

Answer 2

プログラムの説明は swordone さんからの説明のとうりと思います。

String を stack のように使って判定するメソッドを書いてみました。

# coding: utf-8
def balanced?(array)
  return true if array == nil

  s = ''
  array.each do |x|
    if x == '(' || x == '{'
      s += x
    elsif x == ')'
      return false if s.length == 0 || s[-1] != '('
      s = s[0..-2]
    elsif x == '}'
      return false if s.length == 0 || s[-1] != '{'
      s = s[0..-2]
    else
      # (){} 以外は無視する
    end
  end
  s.length == 0
end

p balanced?([])                   #=> true
p balanced?(["(",")"])            #=> true
p balanced?(["{","(",")","}"])    #=> true
p balanced?(["{","(",")"])        #=> false
p balanced?(["(",")","}"])        #=> false

p balanced?(["(", "{", "{", "}", "(", ")", "}", "(", ")", ")"]) #=> true
p balanced?(["(", "{", "{", "}", "(", "}", ")", ")"])           #=> false

実行結果

$ ruby b.rb
true
true
true
false
false
true
false