Stack, Queue는 무엇일까?

스택(Stack) 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조를 말하며, LIFO(Last In First Out)으로 되어 있습니다. 즉, 마지막에 들어온 데이터가 제일 먼저 내보내집니다. 스택의특징 스택 내부의 데이터는, top 을 통해서만 접근할 수 있습니다. (top 은 가장 최근(마지막)에 들어온 자료를 의미합니다.) 스택에 데이터를 삽입할 때는, top 위에 쌓게 됩니다. ('push' 연산) 스택에서 데이터를 삭제할 때는, top 에 위치한 데이터를 삭제하게 됩니다. ('pop' 연산) 스택 사용 예시 역순 문자열 만들기 → ...PON..EDCBA 웹 브라우저 방문기록 (뒤로 가기) → 가장 마지막에 열린 페이지부터 노출 수식의 괄호 검사 (연산자 우선순위 표현을 위한 괄호 검사..

2023.02.09