스택1 스택, 큐, 트리 스택 (Stack) 스택은 데이터를 집어넣을 수 있는 선형 자료구조이다. Stack은 본래 쌓다의 뜻을 가지고 있다. 따라서 원래 있던 데이터에 새로운 데이터를 쌓는 구조로 이루어 진다. 그렇기 때문에 나중에 들어온 데이터 (맨 위에 있는 데이터)가 먼저 꺼내지는, 후입선출 (LIFO : Last in, First out)의 구조가 되는 것이다. 스택은 다음과 같은 구조에서 활용될 수 있다. 브라우저 뒤로 가기 : 가장 나중에 열렸던 페이지부터 꺼냄. 역순 문자열 만들기 : 가장 나중(맨 뒤) 문자부터 꺼내옴. 실행 취소(Undo) : 가장 나중(최근) 작업 히스토리부터 불러옴. 시스템 스택 : 가장 나중에 불러온 함수가 먼저 종료됨. -> 가장 나중에 실행된 함수가 하위 프로그램 / 함수 이므로. 수식.. 2021. 6. 29. 이전 1 다음