queue 활용(FIFO)1\. 메모리(저장공간) 많이 필요2\. 최적(최단)해부터 찾음(최소 시간보다는 느림)stack 활용(LIFO), 재귀 호출1\. 메모리 비교적 적게 필요2\. 최적(최단) 해 보장 x, 운 좋으면 빠름.
정렬된 리스트와 찾을 값을 넣어주면 그 값의 index를 반환 해준다.기본 알고리즘은 중복값을 가지고 있거나 그 값이 없을 경우 사용이 어렵다.아래 응용 알고리즘은 중복값이 있을 시 가장 왼쪽의 index를 반환해주고 그 값이 없을 경우 삽입될 index를 반환해준다.
링크드리스트는 배열의 단점을 개선하기 위해 생긴 자료구조C언어에서의 중요한 데이터 구조파이썬은 자료형 중 리스트가 이 링크드리스트의 모든 기능을 지원배열은 미리 데이터 공간을 할당해야 하지만 링크드리스트는 미리 할당할 필요가 없다.(유동적으로 데이터 추가,삭제 가능)링