스택1 스택(Stack)과 큐(Queue)의 개념 정리_(1) Stack 1. 스택(Stack)의 개념 스택은 쌓여있는 접시 더미와 같다. : 새로운 접시가 쌓일 때도 맨위에서 쌓이고, 접시를 가져갈 때도 맨위에서 가지고 간다. 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조적 특징을 가진다. : LIFO ( Last In, First Out ) top은 스택에서 삽입과 삭제가 일어나는 지점으로, 가장 최근에 들어온 자료를 가르킨다. : 스택에서 top을 삽입하는 연산을 'push', top을 삭제하는 연산을 'pop' 이라고 한다. 자료를 삽입할 경우 top을 증가시키고, 삭제 시 감소 시킨다. 2. 스택의 활용 예시 웹브라우저의 방문기록(뒤로가기) : 가장 나중에 열린 페이지부터 보여준다. 역순 문자열 만들기 : 가장 나중에 입력된 문자부터 출력 실행 취소 (undo.. 2021. 1. 19. 이전 1 다음
