[알고리즘] 선형 자료구조 - 스택(Stack)을 이용한 문제 (괄호 짝 맞추기, 파이썬 10진수 2진수 8진수 16진수 변환 ) 외 pop(0) 시간 복잡도 n인 이유.

선형 자료구조 : 여러 개의 값을 선형적으로 포함하는 모음 자료구조 선형 자료구조는 두 개의 끝을 가지며, 양 끝에 더하거나 삭제할 수 있는 기능을 가지고 있다. 선형 자료구조 중 스택(Stack)을 알아보자. 스택은 탑과 베이스로 나뉘는데 탑: 가장 마지막에 넣은 것 베이스: 가장 처음에 넣은 것 스택에서는 후입선출의 구조를 가지고 있다. 즉, 가장 마지막에 넣은 것이 먼저 나오는 구조인 것이다. 후입선출의 예로 카페 아르바이트를 할 때 우유를 후입선출할 수 있도록 배치하는 것. 가장 오래된 우유(유통기한이 얼마 남지 않은 우유)를 먼저 소비할 수 있도록 맨 앞으로 배치를 해 둔다. 또한, 웹사이트의 뒤로 가기 또한 순서를 기억해 둔 다음 역순으로 이전 페이지를 보여주는 것이다. class Stack: """리스트를 활용한 스택 구현""" def __init__(self): """새로운 스택 생성""" self._items = [] def __repr__(self): """스택 표...

원문링크 : [알고리즘] 선형 자료구조 - 스택(Stack)을 이용한 문제 (괄호 짝 맞추기, 파이썬 10진수 2진수 8진수 16진수 변환 ) 외 pop(0) 시간 복잡도 n인 이유.