
Stack, Queue
2022. 8. 27. 18:33
Algorithm/이론
Stack - 목록 혹은 리스트에서 접근이 한 쪽에서만 가능한 구조. LIFO(Last-In, First-Out). - 내장함수로 push, peek, pop 등이 있음. Stack의 구조 Books = [Book1, Book2, Book3] 라는 리스트가 있음. Book4를 추가하려면 사이에 넣는게 나을까, Book3 다음에 추가하는 것이 나을까? 특정 이유가 없다면 Book3 다음에 추가할 것임 => 이것이 push 가장 마지막에 들어간 데이터가 어떤 것인지를 확인하는게 peek pop은 peek + 추출 (확인하고 리스트에서 꺼냄) Stack의 예 - 브라우저에서 이전, 다음 페이지 - 깊이 우선 탐색(DFS) 구현방법 - 직접 구현 - 이미 구현된 클래스를 import - List를 Stack으로..