탐색이란?
- 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정
자료구조란?
- 데이터를 표현하고 관리하고 처리하기 위한 구조
- 삽입(push): 데이터를 삽입한다
- 삭제(pop): 데이터를 삭제한다
스택
- 선입후출(Fisrt In Last Out)/ 후입선출(Last In First Out) 구조
- 박스 쌓기에 비유할 수 있다
파이썬에서 스택을 이용할 때에는 별도의 라이브러리를 사용할 필요가 없다.
기본 리스트에서 append()와 pop() 메서드를 이용하면 스택 자료구조와 동일하게 동작한다.
append() 메서드는 리스트의 가장 뒤쪽에 데이터를 삽입하고,
pop()메서드는 리스트의 가장 뒤쪽에서 데이터를 꺼내기 때문이다.큐
- 선입선출(First In First Out)구조
- 대기 줄에 비유할 수 있다
파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조를 활용하자.
deque는 스택과 큐의 장점을 모두 채택한 것인데 데이터를 넣고 빼는 속도가 리스트 자료형에
비해 효율적이며 deque 라이브러리를 이용하는 것보다 더 간단하다.
또한 deque 객체를 리스트 자료형으로 변경하고자 한다면 list() 메서드를 이용하자. 출처: <이것이 코딩테스트다>
