꾸준히 안타치기

Stack 스택(stack)이란 어떠한 자료를 쌓아서 올려놓은 형태의 자료구조입니다. 가장 최신의 데이터부터 꺼낼수 있음. 후입선출 자료의 삽입과 삭제는 한곳에서만(top) 이루어지게 됨 선입후출 First-In-Last-Out( 마지막데이터가 제일 첫번째로 나감) 후입선출 Last-In-First-Out Python에서는 리스트로 구현한다. 파이썬의 리스트는 스택의 연산을 포함하고 있다. 상단값은 top 혹은 head라고 부름 top이 아닌 안쪽 데이터는 꺼낼 수 없음 push(v) = 맨 위에 v 값을 넣기 : $O(1)$ pop() : 맨 위에 있는 값을 뽑기 : $O(1)$ top() : 맨 위에 있는 값을 조회 : $O(1)$ 스택이 비어있을 때 자료를 꺼내려고 시도를 하면 스택 언더플로우(St..

https://youtu.be/x_JjtX4SCXY https://youtu.be/MpAOdkkMZxM 스택이란? 쌓아 올린 것 stack| stæk | 명사1.（건초 등의） 낟가리 (haystack), 쌓아올린 더미, 짚가리; （물건의） 쌓아올린 것; 《a stack또는 종종stacks》《주로 비격식》 다량〔의…〕, 다수〔의 …〕〔of…〕 ▸ be buried under a stack of postcards엽서 더미에 파묻히다. 스택뷰로 묶고 그안에서 전체 간격조절이 가능하고, 복붙하면 밑에 추가가 자동으로 된다. 위에 올라간 스택 팝으로 제거하기