자료구조

스택 선형 자료 구조 후입선출(Last In First Out) : 가장 마지막에 저장된 데이터가 가장 먼저 나가는 것 데이터의 삽입과 삭제가 한쪽에서 일어남 스택의 기본 연산 데이터 추가(push) 스택의 가장 마지막 위치에 데이터 추가 데이터 삭제(pop) 스택의 가장 마지막 위치에서 데이터 꺼냄 스택의 시간 복잡도 원소의 추가/제거 : $...

큐 선형 자료 구조 선입선출(First In First Out) : 가장 먼저 저장된 데이터가 가장 먼저 나가는 것 데이터의 삽입이 뒤쪽에서, 삭제가 앞쪽에서 일어남 큐의 기본 연산 데이터 추가(Enqueue) 큐에 데이터 추가 데이터 꺼내기(Dequeue) 큐에서 데이터 꺼내기 큐의 시간 복잡도 원소의 추가/제거 : O(1) 맨 앞 원소 확인...

덱 선형 자료 구조 Deque : Double Ended Queue 데이터의 삽입과 삭제가 양쪽에서 일어남 스택과 큐를 합친 형태 덱의 기본 연산 데이터 추가 덱에 데이터 추가 C++(deque STL) pushfront(), pushback() Java(ArrayDeque) add() : addLast()와 동일 add...

배열 선형 자료 구조 많은 수의 데이터를 다룰 때 사용하는 자료구조 각 데이터를 인덱스와 1:1 대응하도록 구성 데이터가 메모리 상에 연속적으로 저장됨 Cache Hit Rate가 높음 배열의 장점 인덱스를 이용하여 데이터에 빠르게 접근 가능 C++ 예시 Java 예시 배열의 단점 데이터의 추가/삭제가 번거롭다 미리 최대 길이를...

트리 노드와 링크로 구성된 자료구조(그래프의 일종) 하나의 노드에서 다른 노드로의 경로는 유일 노드가 N개인 트리의 에지의 수는 N-1개 사이클이 없음 모든 노드가 연결되어 있음 계층적 구조를 나타낼 때 사용 에지 하나를 끊으면 2개의 서브트리로 분리됨 트리의 구조 노드(Node) : 트리 구조의 자료 값을 담고 있는 단위 에지(Edge) : 노드 간의...