분류 전체보기

List 인터페이스에는 여러 구현체가 있는데 다음과 같다  먼저 ArrayList에 대해 알아보자  ArrayList는 클래스 이며 객체생성이 가능하다데이터타입을 명시화시키기위해 제네릭 을 사용하여 어떤 데이터타입의 ArrayList인지 표현할수있다객체 생성을통해 변수 선언과 동시에 초기화도 가능하다생성자에 asList 메소드를 사용해  값을 넣어주면 된다  다음은 ArrayList에 있는 기능들을 살펴보자먼저 값을 추가하는 add 메소드가 있다기본적으로 값을 하나 넣으면 앞에서부터 들어가지만 내가 원하는위치에 넣는것도 가능하다 처음엔 3을 넣고 그다음은 null을 넣고 인덱스 1의 위치에 10을 넣으면 결과가 어떻게 나올까?  3,null에서 1의자리에 10이 들어가니까 null이 뒤로 밀린것을 확인..

LinkedList는 값을 넣을때는 큐와 마찬가지로 차곡차곡 넣지만뺄때는 원하는 위치에 있는 값을 뺄수 있다는 장점이있다이해를 돕기위해 직접 코드로 구현해보자 먼저 값을 저장할 Node 클래스를 만들어보자  해당 데이터의 값을 String타입으로 data라는 변수에 담아주고자기 참조를 활용해 next라는 곳에 객체를 담도록 설계해주도록 해준다  LinkedList의 맨 앞부분을 가르킬 head 라는 변수를 선언해주고생성자는 처음 생성시 head는 null인 상태가 되도록 만들어주자  다음은 노드를 추가해주는 addElement 메소드를 만들어보자지역변수 createNode를 생성해 사용자 입력값을 담아주고제일 처음 넣을때엔 createNode의 주소값을 head에 넣어준뒤두번째에 넣은 값부터는 creat..

배열을 활용하여 선입선출 형식인 큐를 구현 해보자 멤버변수에는 항상 첫부분 0을 가르킬 front와큐의 사용자 지정 크기를 담을 capacity그리고 요소의 갯수를 담을 size를 선언한다  앞서 배열로 만든 Stack 형식과 똑같이 인데스 번호 0부터 넣는 메소드를 만들어주자  다음은 앞에 있는 데이터를 꺼내서 item이라는 변수에 저장하여 값을 확인하는 메소드를 만들어보자먼저 item에 array[0]의 데이터의 값을 저장한다음반복문을 통해 array[0]에있는데이터가 array[1]에 있는 데이터값을 가지고 다음 반복때에 array[1]에있는데이터가 array[2]에있는 데이터를 가지게하여 뒤에있는 인덱스번호를 앞으로 한칸씩 땡겨오는식으로 설계하도록 하자 마지막 요소에는 0을 넣어서 앞으로 한칸씩 ..

자료구조에 들어가기 앞서 배열에 대하여 복습을 위해원하는 인덱스에 값을 넣는 기능을 만들어보자  우선 정수형 타입을 담는 배열 intArr을 만들고배열의 크기는 10으로 상수선언하자  배열을 인덱스 0부터 10까지 차곡차곡 넣는 addElement 메소드를 만들어 보자count는 0이 기본값으로 초기화되어있기떄문에제일 처음 넣는 값은 intArr[0]에 저장이된다그다음 넣는 값은 intArr[1]에 저장되게 하기 위해서 count++ 를 넣어주자만약 안에있는 요소의 갯수가 배열의 크기를 초과한다면 방어적 코드가 발동되게 설계해주자  이번에는 지정한 인덱스 번호의 요소의 값을 출력해주는 getElement 메소드를 설계해보자별 어려울것없이 원하는 인덱스 번호 정수값을 받아와 배열의 인덱스에 넣어주면 된다방..