Data Structure - ① Linked List

이제 염주를 하나씩 꿰어 볼 차례가 되었습니다.. 말로 꿰는게 아니라 직접 코딩으로 꿰어야죠...? 일단 살펴보도록 하면.. 기본적으로 인터페이스는 동일 합니다.. 하지만 문제는.... 배열을 사용하는 리스트의 경우에는 배열이 주는 공간에 해당 데이터를 저장하면 가능했는데.. -_-... 그럼 이 링크 기반의 리스트는 어떻게 하냐는 거죠.. 쉽게 객체지향임을 사용하면.. 객체를 이용하여.. 객체끼리 연결을 시켜주면.. 되겠죠.. 책에서는 이런 객체를 노드라고 부르더군요.. 예전에 네트워크 공부를 할 시절에도.. 이 노드라는 용어가 나왔었는데.. 뜻을 해석하기가 참 모호하지만.. 참 의미있는 단어라고 생각을 합니다.. 사전적인 의미로는 연결점.. 교점.. 이라고 하는데.. 연결점이라는 의미를 좀 강조시켜야..

2007.07.19

Data Structure - List Interface

이전에 작성했던 리스트에 반영되어야할 요소들을 고려하여 만든 리스트 인터페이스가 작성되었습니다. 이해를 돕기 위해서 'ㅡ'... 주석처리도 깔끔하게 해봤습니다 ^ㅡ');; 맘에 드실지는 모르겠지만요 ㅠㅠ package List.ListInterface; public interface ListInterface { /** * 새로운 요소를 추가 시킵니다. * * @param newEntry * 새로 추가 시키게 될 요소 */ public void add(T newEntry); /** * 새로운 요소를 특정 위치에 추가 시킵니다. * * @param position * 리스트의 특정 위치 인덱스 * @param newEntry * 새로 추가 시키게 될 요소 */ public void add(int positi..

2007.06.28