리스트

 

·외부에서 보면 벡터와 동일

·이중 연결 리스트로 구현

논리적으로는 순차적이지만, 물리적으로는 아니다.

-> 왜 쓰냐??

배열은데이타를 중간에 넣으면 자리이동을 해야되서 연산 속도가 느려진다. 그리고 1번을 지우면 2,3번을 다시 채워주고 해야되서 느려진다.

리스는 삽입 삭제가 빠르다.
하지만 랜덤접근이 불가능하다.

it != it.end();  마지막이 아닐수도 있기 때문에 이런식으로 한다.