[Algorithm] 스택(stack), 차곡차곡 쌓는 자료구조

[ Contents ] 1. 스택(Stack) 스택(Stack): 후입선출(Last-in-First-out). 가장 최근에 들어간 자료부터 꺼내는 자료구조 스택은 말 그대로 쌓는(stack) 자료 구조입니다. 아래서부터 차곡차곡 쌓은 다음, 위에서 하나씩 뺍니다. 밑에 있는 걸 억지로 뺄려고 하면 무너지겠죠.. 가장 마지막에 들어간 자료부터 꺼내며, 억지로 앞에 있는 자료를 꺼낼 수 없습니다. 2. 스택 함수 .push(a) a 추가 .pop() 가장 최근 자료를 삭제하고 반환 .peek() 가장 최근 자료를 반환 (삭제 X) .empty() 스택이 비어있으면 1, 아니면 0 반환 스택 함수는 가장 마지막에 넣은 자료만 조작할 수 있습니다. 3. 스택 구현 class Stack: # top은 가장 최근 ..

원문링크 : [Algorithm] 스택(stack), 차곡차곡 쌓는 자료구조