반응형 추상자료형1 TIL - 스택 First In Last Out (FILO) - 먼저 들어간 데이터가 나중에 나오는 규칙 스택은 아주 단순한 규칙을 가진 리스트이다. 설거지를 하고 접시를 쌓고 있다. 가장 먼저 세제를 묻힌 접시는 가장 아래 쌓이고 제일 나중에 세제를 묻힌 접시는 가장 맨 위에 올려진다. 이제 세척을 하자. 쌓인 접시를 사용할 때는 위에 있는 접시 먼저 꺼낸다. 이렇게 먼저 들어온 게 나중에 쓰이는 데이터 구조를 스택이라고 부른다. 일상생활에서도 자료구조를 많이 볼 수 있다. 엘리베이터의 상황에서 먼저 기다리고 있는 사람은 먼저 들어가고 늦게 도착한 사람은 문 앞에 서게 된다. 내릴 때는 반대이다. 늦게 도착한 사람이 먼저 내리고 가장 먼저 기다린 사람은 제일 늦게 내린다. 스택은 먼저 들어온 게 나중에 나오는.. 2025. 1. 7. 이전 1 다음 728x90 반응형