카테고리 없음
1. [자료구조] bag
bag bag는 가장 간단한 자료구조라고 생각한다. (마치 배열과도 같은 느낌) 그만큼 간단하고 구현하기 쉬운 자료구조이기 때문이지 않을까...? 따라서 오늘은 bag 자료구조의 특징과 이를 어떻게 구현하는지에 대해 알아보고자 한다. bag는 우리가 사용하는 가방과 같이 단순히 데이터들을 모아둔 것이라고 할 수 있다. 때문에 데이터 간의 중복이 허용되고 순서 또한 상관이 없는게 특징이다. 이런 특징을 바탕으로 Java를 이용하여 bag를 구현해보도록 할 것이다. [구현 방법] 1. 배열을 이용하여 bag를 구현할 것이다. (ArrayBag) 2. bag는 데이터를 모아두고 관리하기 위한 용도이므로 데이터를 넣고(add) 뺄 수 있는 기능(remove)이 있다. 3. bag의 내용물을 관리하기 위해 몇 개..
