[개탱][C++][Collection (Container) 객체][Double Linked_List]
·
Dev/알고리즘-자료구조
http://gaetaeng.tistory.com/39[Collection (Container) 객체][Single Linked_List]Double Linked List - Single Linked List 의 단점을 보완하기 위해서 만들어짐.Single Linked 의 단점 - 순방향으로만 탐색이 가능. ( 제일 앞에서부터 1번 2번 3번... 이런식으로 하나하나 확인을 해야함 )서로 양방향을 탐색을 가능하게 해줌으로서 앞에서 부터 뒤로 순차적으로만 이동이 아닌뒤로 가다가도 앞으로 가고 앞으로 가다가도 뒤로가는 행위가 가능해진다.노드가 여러개인 Double Linekd List 을 자전거 체인과 비슷하다 하여 Chain 이라고도 부른다. 기본적인 코드들은 이전 Single Linekd List에서 다..
김탱
'container 객체' 태그의 글 목록