スタック、キューアルゴリズム
3866 ワード
1.スタック
スタック:選択後の出口/入口と出口が同じ形状
LIFO:後で入力したデータを先に削除します.(プリングス)
append():リストの最後に値を追加
pop():listの最後の値を減算
stack []
stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()
print(stack)
print(stack[::-1]) # 최상단 원소부터 출력
2.キュー
Q:先入先出/入口も出口も歪んだ形
まず入力したデータを削除します.
from collections import deque
#큐 구현을 위해 deque 라이브러리 사용
queue = deque()
queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queqe.popleft()
print(queue)
deque([3, 7, 1, 4])Reference
この問題について(スタック、キューアルゴリズム), 我々は、より多くの情報をここで見つけました https://velog.io/@sojeong630/스택-큐-알고리즘テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol