Coding Test/이것이 코딩테스트다 (1) 썸네일형 리스트형 CHAPTER5. DFS/BFS 1. 꼭 필요한 자료구조 기초 탐색: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조: 데이터를 표현하고 관리하고 처리하기 위한 구조 push(데이터 삽입), pop(데이터 삭제) 오버플로: 특정한 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 삽입연산을 수행할 때 발생 언더플로: 특정한 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행하면 데이터가 전혀 없는 상태 스택: 선입후출, 후입선출 append(): 메서드는 리스트의 가장 뒤쪽에 데이터를 삽입 pop(): 리스트의 가장 뒤쪽에서 데이터를 꺼냄 큐: 선입선출 구조 리스트 자료형에 비해 효율적 스택과 큐의 장점을 모두 채택한 것 deque 객체를 list자료형으로 변경하고자 하면 list() 메서드.. 이전 1 다음