* 리스트
순차적으로 접근 가능, 각 노드는 포인터로 다음 노드의 주소를 갖고 있다.
삽입 삭제가 쉬움, 검색이 어려움
* 배열
랜덤 접근 가능, 메모리에 순차적으로 저장
검색은 쉬우나 삽입 삭제가 어려움
* 스택
선입 후출, 저장은 푸시로 데이터를 꺼낼땐 팝.
* 큐
선입 선출, 저장은 인큐 , 데이터 꺼낼때 디큐
ex) 은행 대기줄
* 해시 테이블
해시 함수를 이용하여 데이터를 나누고 연관 데이터는 체이닝하여 관리
* 힙
* 이진 탐색 트리