[자료구조] 스택(Stack)

스택(Stack) LIFO(Last In, First Out) 나중에 들어온 데이터가 먼저 나가는 형식의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화할 수 있음. 대표적인 예시 : 박스 쌓기, 햄버거놀이, 실행취소(ctrl+z) 스택의 구현 방법 1차원배열: 구현이 상대적으로 쉬우나 인풋 사이즈를 미리 알아야 함 리스트: 구현이 상대적으로 어려우나 제한된 사이즈로부터 자유로움 주요 함수 및 프로퍼티 1) push : 데이터를 집어넣는 작업(뒤에서 부터 넣음) 2) pop : 데이터를 꺼내는 작업(뒤에서 부터 꺼냄) 3) peek : 맨 나중에 집어넣은 데이터를 확인 peek 4) top : 맨 나중에 집어넣은 데이터의 위치를 확인 5) size : 총 스택의 사이즈를 확인 6) clear : 스택..

2021.02.22