スタック(Python付き)

スタックは箱にたとえることができる.まず入ってきた箱を下からゆっくり積み上げ、下の箱を片付けるためには、まず上の箱を片付ける.この構造を先入後出構造または後入先出構造と呼ぶ.

[スタック例.py]

stack = []

stack.append(5) #5삽입
stack.append(2) #2삽입
stack.append(3) #3삽입
stack.append(7) #7삽입
stack.pop()     #최상단 원소(7) pop
stack.append(1)	#1삽입
stack.append(4) #4삽입
stack.pop()	#최상단 원소(4) pop

print(stack) #최상단 원소부터 출력
print(stack[::-1]) #최하단 원소부터 출력

出力:
[5,3,2,1],
[1,2,3,5]
Pythonでスタックを使用する場合は、個別のライブラリを使用する必要はありません.基本リストでは、append()メソッドとpop()メソッドを使用して、スタックデータ構造と同じ操作を行うことができます.

append():リストの一番後ろにデータを挿入します.

pop():リストの一番後ろからデータを取り出します.