선형 자료구조

많은 수의 데이터를 다룰때 사용하는 자료구조각 데이터를 인덱스와 1:1 대응하도록 구성데이터가 메모리 상에 연속적으로 저장됨미리 최대길이를 정해서 생성해야함가변길이 배열은 배열의 크기를 변경할 때 마다 새로운 배열을 생성ex) 새로운 데이터를 추가할 때 메모리를 새로

후입선출(Last In First Out; LIFO) 자료구조데이터가 입력된 순서의 역순으로 처리되어야 할때 사용ex) 함수 콜 스택, 수식계산, 인터럽트 처리 등stack스택의 가장 마지막 위치에 데이터 추가스택의 가장 마지막 위치에 있는 데이터 꺼내기스택의 가장 마

선입선출(First In First Out; FIFO) 자료구조입력 순서대로 데이터 처리가 필요할때 사용(프린터 출력대기열, BFS(Breath-First Search) 등데이터 추가, 꽉 찼을 시 예외를 발생 시킴, 반환타입은 boolean데이터 추가, 꽉 찼을 시

키(Key) - 값(value)를 대응시켜 저장해시 함수를 사용하여 키의 해시코드를 계산하고 이를 이용해 배열의 인덱스를 결정하여 값을 저장일반적으로 검색, 삽입 삭제가 $O(1)$로 빠름최악의 경우 충돌 발생으로 $O(N)$put(key, value) : 입력get(

양쪽에서 삽입과 삭제가 모두 가능한 자료구조front 와 rear 모두 삽입,삭제 가능하다|Front|데|크|공|간|Rear|\|--\|--\|--\|--\|--\|--\|일부 기능을 제한하여 용도에 맞게 변형 가능한쪽의 입력을 제한한 데크한쪽의 출력을 제한한 데크

각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어있는 자료구조메모리 안에서 노드의 물리적 순서가 리스트의 논리적 순서와 일치할 필요는 없다.데이터: 리스트의 원소, 데이터값 저장링크: 다른 노드의 주소값 저장 (포인터)LinkedList의 첫번째 노드를 가리키는 변

특정 조건에 맞는 원소들의 모임교집합 $A \\cap B$두집합이 공통으로 포함하는 원소로 이루어진 집합합집합 $A \\cup B$어느 하나에라도 속하는 원소들을 모두 모은 집합차집합 $A - B$A에만 속하는 원소들의 집합여집합 전체 집합중에서 A의 원소가 아닌것들의