[알고리즘] 파이썬 배열관련 메소드 (기본)

8. stack, queue

stack : last in - first out
queue : first in - first out

8-1. 배열 관련 기본 메소드

• append : 배열 마지막 인덱스에 원소 추가
• pop() : 배열 마지막 원소를 제거
• insert(0, x): 배열 처음 인덱스에 원소 추가
• pop(0) : 배열 처음 원소를 제거

※ 기본적으로 파이썬에서 제공하는 배열관련 메소드는 stack과 관련되어있다.

8-2. queue

파이썬에서는 Queue 자료구조를 이용할 수 있는 관련 라이브러리를 제공한다.

• import queue from Queue
• queue = Queue()

를 작성해주면 queue 자료구조를 그대로 활용할 수 있고, 이와 관련한 특정 메소드인 put(=append), get(=pop(0))을 사용할 수 있다.

from queue import Queue
queue = Queue()

queue.put(2)
print(queue.queue)
#2

queue.put(3)
print(queue.queue)
#23

queue.put(4)
print(queue.queue)
#234

queue.get()
print(queue.queue)
#34

8-3. 참조링크

python queue
https://jeongchul.tistory.com/659