henhen henhen

자료구조배열과 연결 리스트> 배열(Array)배열은 같은 타입의 원소들을 효율적으로 관리할 수 있는 자료 구조이다.배열은 하나의 변수 이름으로 동일한 타입의 데이터를 그룹화하여 관리할 수 있다.배열의 요소를 일렬로 나열하고 각 요소에 인덱스를 사용하여 원하는 데이터에 접근할 수 있다.> 연결 리스트(Linked List)배열의 약점인 삽입과 삭제 작업에 강한 자료 구조로 연결 리스트가 있다.연결 리스트는 각 요소를 포인터라고 부르는 화살표에 의해 한 줄로 나열한 것이다.단방향 연결 리스트는 각 노드를 연결하는 포인터가 어느 한쪽 방향이 된다.양방향 연결 리스트는 각 노드를 연결하는 포인터가 양방향이 된다.스택과 큐> 스택(Stack)스택은 데이터에 들어있는 요소 중에서 마지막에 삽입한 요소를 꺼내는 자료..

덱(deque)는 스택(Stack)과 큐(Queue)의 기능을 모두 가지고 있는 자료 구조이다.즉, 양 끝에서 삽입/삭제가 모두 가능한 자료구조로, 스택과 큐보다는 유연하고 링크드리스트보다는 덜 유연한 자료 구조라고 한다.덱(deque)을 활용하기 위해서는, Collection 모듈이 필요하다. BFS를 구현하는 데 유용하게 활용할 수 있겠다.Collections: list, tuple, set, dict 등 내당 컨테이너에 대한 대안을 제공하는 Python Built-In 확장 모듈from collections import duquefrom collections import OrderedDictfrom collections import defaultdictfrom collections import Co..