[알고리즘] 데이터 구조

* 리스트 

 순차적으로 접근 가능, 각 노드는 포인터로 다음 노드의 주소를 갖고 있다.

 삽입 삭제가 쉬움, 검색이 어려움

 

* 배열

 랜덤 접근 가능, 메모리에 순차적으로 저장

 검색은 쉬우나 삽입 삭제가 어려움 

* 스택

 선입 후출, 저장은 푸시로 데이터를 꺼낼땐 팝. 

* 큐

 선입 선출, 저장은 인큐 , 데이터 꺼낼때 디큐 

  ex) 은행 대기줄 

* 해시 테이블

 해시 함수를 이용하여 데이터를 나누고 연관 데이터는 체이닝하여 관리

* 힙

* 이진 탐색 트리