본문 바로가기

배열

[JAVA] 배열형 매개변수 메서드에 배열형 매개변수를 받을 수 있다. public void arbitrary(String name, int ... numbers) 와 같은 형식으로 배열의 크기를 정하기 난감한 상황에서 쓸 수 있는 방법이다.주의할 점은 이 방법을 사용할 때에는 하나의 메소드에서 한번의 배열형 매개변수만 사용가능하고, 여러 매개변수를 사용할 때에는 배열형 매개변수는 가장 마지막에 위치해야한다는 것이다! printf 메서드 같은 경우에 printf(String format, Object ... args) 의 배열형 메서드로 이루어져 있는데, 그렇기 때문에 System.out.printf("Name: %s Phone: %s", dto.name, dto.phone); 과 같이 사용할 수 있다! 참고 : (서적) 자바의 신 더보기
[자료구조/java] 힙 (Heap) - 배열 구현 * 힙 (Heap) "완전 이진 트리에 있는 노드 중에서 키값이 가장 큰 노드나 키값이 가장 작은 노드를 찾기 위해서 만든 자료구조" - 최대 힙 (Max Heap) 키값이 가장 큰 노드를 찾기 위한 힙 (부모노드의 키값 >= 자식노드의 키값)- 최소 힙 (Min Heap) 키값이 가장 작은 노드를 찾기 위한 힙 (부모노드의 키값 더보기
[자료구조/java] 스택 (Stack) - 1차원 배열, 연결리스트 구현 [ 스택 (Stack) - 1차원 배열, 연결리스트를 이용한 구현] "접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 구조를 말한다" 따라서 스택은 시간순서에 따라 자료가 쌓이고, 삭제할 때는 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO, Last-In-First-Out)의 구조를 갖는다. * push 삽입 연산 (1) top = top+1; 으로 삽입 될 위치를 확보 (2) S(top) 가 overflow 가 아니라면 top의 위치에 삽입 * pop 삭제 연산 (1) return S(top); 스택이 공백이 아니라면 top의 위치에 있는 원소 반환 (2) top = top - 1; 제일 위의 원소가 삭제되어 top이 한칸 줄었음을 표시 * 스택을 구현하기 전에 설명할 것이 있다. .. 더보기