「DA:stackqueue」の版間の差分
ナビゲーションに移動
検索に移動
(ページの作成:「= スタック = def isEmpty(): if cur == 0: print('スタックは空です！') return True return False def push(x): global cur if cur == len(stack): print('これ以上要素を追加できません！') return stack[cur] = x cur += 1 def pop(): global cur if isEmpty(): return cur -= 1 return stack[cur] def show(): print(stack[:cur]) # テストコ…」) |
(→スタック) |
||
| 45行目: | 45行目: | ||
for i in range(5): pop() | for i in range(5): pop() | ||
= キュー = | = キュー = | ||
2025年4月15日 (火) 06:16時点における版
スタック
def isEmpty():
if cur == 0:
print('スタックは空です！')
return True
return False
def push(x):
global cur
if cur == len(stack):
print('これ以上要素を追加できません！')
return
stack[cur] = x
cur += 1
def pop():
global cur
if isEmpty():
return
cur -= 1
return stack[cur]
def show():
print(stack[:cur])
# テストコード
stack = [0 for i in range(100)]
cur = 0
push(1)
push(1)
push(2)
push(3)
push(5)
push(8)
push(13)
push(21)
show()
for i in range(5): pop()
show()
for i in range(5): pop()