2023/07/06 1
카테고리 설명
-
Stack 스텍은 데이터를 후입선출(FIFO) 방식으로 관리하는 자료구조 로, 데이터를 저장하고 검색작업을 수행하는데 사용된다. 스텍의 특징 삽입과 삭제가 제한적이다. 한쪽끝에서만 삽입 삭제가 가능한데, 이것은FIFO구조로 관리하기 때문이다. 스택은 맨위에 추가되며, 가장 위의 요소만을 제거할 수 있다. 접근이 제한적이다. 스택은 가장 위에있는 요소에만 접근, 추가, 삭제 할 수 있다. 스텍의 장점 구조가 직관적이고 단순하다. 메모리를 효율적으로 활용할 수 있다. 재귀 알고리즘을 구현하는데 사용할 수 있다. 재귀호출 상태를 스택에 저장하여, 알고리즘의 진행과 복귀를 관리할 수 있다. 스텍의 단점 고정된 크기를 가지고 있어, 데이터의 개수가 스텍의 크기를 초과하면, 오버플로우가 발생한다. 중간요소에 접근하..