자료구조

순열 (Permutation) 이란?순서를 정해서 나열서로 다른 n개 중에 r개를 선택하는 경우의 수순서 존재, 중복 허용 Xn​Pr​순열에서는 { 1, 2, 3 }, { 1, 3, 2 }, { 2, 1, 3 } 등 모두 다른 경우의 수로 취급한다. 순서가 있는 열이기

조합 (Combination)이란?순서 없고, 중복 허용하지 않음서로 다른 n개 중에서 r개를 선택하는 경우의 수nCr중복 조합순서 없고, 중복 허용한다nHr = (n+r-1)Cr중복 조합의 경우, 기본 조합을 계산하는 함수를 만들어 값만 다르게 넣어 해결할 수 있다.

데이터를 링크로 연결해서 관리하는 자료구조 기본 구조 : 노드 ( 값 + 포인터 )자료의 순서는 정해져 있지만, 메모리 상 연속성이 보장되지는 않음<장점>데이터 공간을 미리 할당할 필요 없다.즉, 리스트의 길이가 가변적이라 데이터 추가/삭제가 용이하다.<단점

마지막에 들어온 데이터가 먼저나가는 후입선출 자료구조 (LIFO)데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용push() : 스택의 가장 윗부분에 추가한다.pop() : 스택에서 가장 윗부분에 있는 항목을 제거한다.peek() : 스택의 가장 위에 있는 항목을

입력 순서대로 데이터 처리가 필요할 때 사용하는 선입선출 구조 (FIFO)BFS (그래프 넓이 우선 탐색), 프린터 출력 대기열과 같은 상황에서 사용enqueue() : 큐 맨 뒤에 데이터 추가dequeue() : 큐 맨 앞쪽의 데이터 삭제위 연산 뿐만 아니라, pol

양쪽에서 삽입과 삭제가 모두 가능한 구조Double-ended-queue의 줄임말입력 제한 데크 : 한 쪽 입력을 제한한 데크 (Scroll)출력 제한 데크 : 한 쪽 출력을 제한한 데크 (Shelf)addFirst() : front 부분 입력addLast() : la

해시함수를 사용하여 변환한 값을 색인(index)로 삼아 키(KEY)와 값(VALUE)를 대응시켜 저장하는 데이터 구조키를 통해 해당 데이터에 빠르게 접근이 가능하다.해시 값 : 해시 테이블의 Index키를 특정 계산식에 넣어 나온 결과를 사용하여 값에 접근하는 과정s