자료구조

노드에 분산하여 저장하고 링크로 연결 시키는 형태이다.메모리에 비연속적으로 저장하기 때문에 크기제한이 없다.연결리스트의 종류에는 단일,이중,원형 연결리스트가 있다.1, 접근이 쉽다.메모리상에서 연속적인 데이터로 존재하기 때문에 index로 접근이 가능하다.2, 삽입이

한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료구조먼저 넣은 자료는 늦게 나오고 마지막에 넣은 자료가 빨리나온다(Last In First Out) 넣은 순서를 기억하고 싶을 때 사용한다.

큐(Queue)란? 한쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수 있는 선형구조 FIFO(First In First Out) 먼저 넣은게 먼저 나온다. 입력과 삭제가 다른 위치에서 된다. 순서대로 처리해야 할 때 사용

key, value로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있다. 평균 시간복잡도는 O(1)이다.키를 해시함수를 적용해 배열의 고유한 index에 저장하는 방식인데 이때 충돌이 발생하는데 분리연결법과 개방 주소법으로 해결하고있다.충돌이 발생하

순환구조를 갖지않는 루트가 하나인 그래프나무를 거꾸로 둔 모습으로 계층형 비선형 자료구조Node: 트리에서 데이터를 저장하는 기본 요소 Root Node: 트리 맨 위에 있는 노드Level: 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의

데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진트리(Complete Binary Tree)의 일종최대 값 최소 값 연산에 대해서는 이진 힙의 시간 복잡도는 O(1)이다.BST는 좌,우 대소관계를 보장하는 반면 이진 힙은 상,하 대소 관계를 보장한다.원소