Collection2 [개탱][C++][Collection (Container) 객체][Double Linked_List] 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에서 다.. 2018. 1. 2. [개탱][C++][template][Generic class] Collection(container) 객체 [Stack, Linked_list, tree, 등등 .. 의 자료구조에서 무엇인가 담는다는 의미를 가진 대부분의 것들] Collection 에서 안에 담는 성질에 따라서 어떤 형태인지 달라짐 [ex) Stack에 int형을 넣게끔 만들었다.. 하면 그건 integer형 Stack이다.] 그런데 쓰다보니.. int형을 넣기위해 구현한 Stack으로 double형을 위한 것도 만들고 싶으면 또 double형을 위한 Stack을 하나더 구현을 해주어야하고 또 만들고나니 char형도 넣어주고 싶으니.. 또 Stack을 또 구현을 해주어야 한다.그렇게 만들어주다보니 12345678910111213141516171819//integer형 Stackclass Stack{.. 2018. 1. 2. 이전 1 다음