목록자료구조 (1)

Day to_day

[Data Structure] Stack(스택)과 Queue(큐) 비교하기!

Stack LIFO (Last In First Output) : 가장 나중에 들어온 것이 가장 먼저 나간다. 더미처럼 쌓여있는 구조를 생각하면 된다. 그릇이 쌓여있으면 가장 나중에 쌓은 맨 위에 있는 그릇을 가장 먼저 빼는 것은 당연하게 생각할 수 있다. pop() : 스택에서 가장 위에 있는 항목을 제거한다. push(item) : item 하나를 스택의 가장 윗 부분에 추가한다. Stack 자료 구조의 사용 사례 웹 브라우저 뒤로 가기 실행 취소 (undo) 역순 문자열 만들기 후위 표기법 계산 (연산자가 피연산자 뒤쪽에 위치하는 것) 큐 (Queue) FIFO (First In First Out) : 먼저 들어온 것이 먼저 나가는 방법 (선입선출) 카페에 줄서있는 손님들을 생각하면 된다. 긴 줄을 ..
Python 2023. 1. 19. 00:12
이전 Prev 1 Next 다음