자료구조

Array 자료구조란?

메모리의 연속된 장소에  저장된 원소들의 집합이다. 

같은 타입의 원소들을 저장한다.

각 원소의 위치를 계산하기가 쉽다. 

 

List 자료구조란?

Pointer가 없는 Array가 List 이다.

 

Linked List 자료구조란?

Linear 데이터 구조이다.

원소는 메모리의 연속된 장소에 저장되지 않는다. 

스스로를 참조하는 포인터를 가지고 있는 것이 LInked LIst이다.

포인터는 List의 다음 노드 주소를 가지고 있다.

 

Stack 자료구조란?

Linear 데이터 구조이다.

LIFO(Last In First Out) 또는 FILO(First In Last Out) 순서를 따른다.

삽입이나 삭제는 한쪽에서만 일어난다.

 

Queue 자료구조란?

Linear 데이터 구조이다.

FIFO(First In First Out) 순서를 따른다.

 

Binary Tree 자료구조란?

최대 2개의 자식만 갖는 트리구조이다.

 

AVL Tree 자료구조란?

자가 균형 이진 탐색 트리이다.

 

참고

https://www.geeksforgeeks.org/array-data-structure/?ref=lbp