[선형 자료구조] 스택, 큐

참조

스택(Stack) : 나중에 넣은 데이터가 먼저 반환 (LIFO: Last In First Out)

- 파이썬에서의 스택 : 리스트를 사용하여 스택 구조로 데이터를 처리할 수 있다.

• 데이터 입력 : append() # push
• 데이터 출력 : pop() # pop, 맨 마지막에 있는 값을 뽑아서 준다. 뽑아낸 데이터는 리스트 내에서 없어짐

 

큐(Queue) : 먼저 줄 선 데이터가 먼저 반환 (FIFO: First In First Out)

- 파이썬에서의 큐 : 마찬가지로 리스트를 이용한다.

• 데이터 입력 : append() # push
• 데이터 출력 : pop(0) # get, 맨 앞에 있는 값을 뽑아서 준다. 뽑아낸 데이터는 리스트 내에서 없어짐