スタック操作シミュレータ(FE R7 3)

サイトトップへ

設定

2. 解答を選択

問題 [a]:
問題 [b]:

疑似言語

大域: 整数型: stackPos ← 3
大域: 整数型の配列: stack ← {4, 3, ...}

○論理型: push(整数型: inputData)
  if (stackPos ≦ stackの要素数)
    stack[ [a] ] ← inputData
    stackPos ← stackPos ＋ 1
    return true
  else
    return false
  endif

○整数型: pop()
  整数型: popData ← 未定義の値
  if (stackPos ＞ 1)
    stackPos ← [b]
    popData ← stack[stackPos]
    stack[stackPos] ← 未定義の値
  endif
  return popData

スタックの状態

stackPos:

次にデータが追加される位置 (1から数える)

操作

Pop操作