data structure

array: 값 또는 변수 엘리먼트의 집합으로 구성된 구조로, 하나 이상의 인덱스 또는 키로 식별된다.array는 메모리 공간 기반의 연속 방식의 가장 기본이 되는 자료형이다.연결 방식의 가장 기본이 되는 자료형은 linked list이다.추상 자료형 Abstract

linked list: 데이터 요소의 선형 집합으로, 데이터의 순서가 메모리에 물리적인 순서대로 저장되지 않는다.동적으로 새로운 노드를 삽입하거나 삭제하기가 간편하며, 연결 구조를 통해 물리 메모리를 연속적으로 사용하지 않아도 되기 때문에 관리가 쉽다. 또한 데이터를

Stack: LIFO로 처리되는 자료구조꽉 찬 스택에 요소를 삽입 할 때 스택에 요소가 넘쳐서 발생하는 에러인 Stack Buffer Overflow의 그 Stack.push: 입력 연산pop: 출력 연산peek: 조회 연산

Queue : 시퀀스의 한 쪽 끝에는 원소를 추가하고 다른 반대쪽으로는 제거할 수 있는 컬렉션 FIFOEnqueue: 입력 연산, Dequeue: 출력 연산만약 배열을 사용해서 Queue를 구현하면 Enqueue, Dequeue를 계속하면 데이터가 앞쪽으로 밀려나게 된

우선 순위 큐는 큐 또는 스택과 같은 추상 자료형과 유사하지만 추가로 각 요소의 ‘우선순위’와 연관되어 있다.스택은 가장 나중에 삽에 삽입된 요소를 먼저 추출하는 LIFO 자료형이다. 이와 달리 우선순위 큐는 특정 조건에 따라 우선순위가 가장 높은 요소가 추출되는 자료