스택 큐 이론 [python]
·
알고리즘/알고리즘 이론
스택(Stack)은 삽입과 삭제연산을 후입선출 LIFO (Last In First Out) : 나중에 들어간 것이 제일 먼저 나온다. 이런 특징을 가지고 있습니다. Python에서는 삽입 시에는 'append()' 명령어를 사용하고 삭제연산을 수행할 시에는 'pop()' 명령어를 사용합니다. 파이썬에서 스택을 구현할 때에는 간편하게 리스트를 사용하면 됩니다. 예시로 한번 확인해 볼까요? Stack = [] print(Stack) # 출력값은 빈 배열이 출력된다. 출력은 어떻게 나올까요? 이렇게 빈 리스트가 출력되었습니다. append()와 pop를 사용해 봅시다. Stack = [1, 2, 3, 4, 5] Stack.append(6) Stack.append(7) Stack.pop() print(Stack..
컴공편입생 공부일기
'스택과 큐' 태그의 글 목록