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