728x90 Queue1 (1-2) [자료구조/알고리즘] - Stack, Queue Stack: 데이터(data)를 순서대로 쌓는, 가장 먼저 들어간 데이터가 가장 나중에 나올 수 있는 자료구조 가장 먼저 들어간 데이터는 가장 나중에 나올 수 있다. 다시 말해, 가장 나중에 들어간 데이터가 가장 먼저 나올 수 있다. 자료구조 Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out)이라고 부르기도 한다. [그림] 브라우저의 뒤로 가기와 앞으로 가기 기능에 사용된 Stack Stack의 실사용 예제 컴퓨터에서 자료구조 Stack은 어떤 곳에 사용되고 있을까? 대표적으로 우리가 자주 사용하는 브라우저의 뒤로 가기, 앞으로 가기 기능을 구현할 때.. 2021. 8. 29. 이전 1 다음
