카테고리 없음
2. [자료구조] Node
앞서 배열로 Bag를 구현해보았다. (ArrayBag) 배열은 index로 간단히 자료들을 탐색할 수 있는 장점이 있지만 생성했을 때 크기만큼만 데이터를 저장해야한다는 단점이 있다.또한 배열의 데이터 이동과 복사 등 배열의 데이터를 재구성할 경우에는 새로운 배열을 선언하여 복사해야하는 등 불편한 점이 있다.(데이터가 순차적으로 존재하므로) 다음과 같이 배열을 생성하면 10개의 데이터만 관리할 수 있다. 이와 같은 단점을 보완하는 방법으로 Node가 있다. Node의 특징으로는 1. Node 객체에는 연결하는 다음 노드를 저장하는 next(연결부분)와 데이터를 저장하는 value(데이터 부분)이 있다. 2. Node를 이용하면 배열의 단점인 데이터의 갯수가 한정된 문제를 해결할 수 있다.( 단, 컴퓨터의 ..
