자바27 Sep.19.Tue.2023 Java 수업 17일차 Stack & Queue & Dequeue 스택(Stack)_큐(Queue)_덱(Deque) 데이터를 저장하고 관리하는 자료구조 각각의 데이터를 다양한 방식으로 저장하고 접근할 수 있도록 설계되어 있고, 다양한 알고리즘과 문제 해결에 사용된다. 스택(Stack)이란? 데이터를 후입선출(LIFO Last-In-First-Out)의 원칙에 따라 저장하는 자료구조 가장 최근에 삽입한 데이터가 가장 먼저 제거된다. - stack 값 추가 : stack.push(); - stack 값 삭제 : stack.pop(); - stack 전체 값 제거, 초기화 : stack.clear(); - stack 가장 상단의 값 (가장 마지막에 넣은 값) 출력 : stack.peek(); - stack의 크기 출력 : stack.size(); - stack이 비어있는지 .. 2023. 9. 19. Sep.19.Tue.2023 Java 수업 17일차 Tree & Node 트리(Tree)란? 계층적인 데이터 구조를 표현하고 데이터를 효율적으로 저장하고 검색하는 데 사용된다. 각 요소를 노드(Node)라고 부르며 이들 사이 관계는 가지(branch)로 표현한다. Tree의 주요 특징과 용어 - 부모 노드 : 다른 하나 이상의 노드를 자식으로 가지고 있는 노드 - 자식 노드 : 부모 노드로부터 직접 연결된 노드이자 자기 자신과 연결된 노드 중 자신보다 낮은 노드를 의미한다. - 루트 노드 : 트리의 가장 상위에 있는 노드로 모든 다른 노드들은 이 루트노드에서 시작하는 경로를 통해 접근할 수 있다. 트리에서 근본이 되는 뿌리 노드이기 때문에 하나밖에 존재하지 않으며 부모 노드가 없다. - 리프 노드 : 자식 노드가 없는 노드로 가장 최하위에 위치한다. 단말 트리(노드)라고도 부.. 2023. 9. 19. Sep.18.Mon.2023 Java 수업 16일차 Iterator / Comparable / Comparator / Random / Thread / Runnable Iterator란? 컬렉션 요소를 순회하고 각 요소에 접근하는데 사용되는 인터페이스로 컬렉션의 크기나 내부 구조에 관계없이 요소에 접근할 수 있다. 다양한 컬렉션 유형들 List, Set, Map 등과 같은 컬렉션 인터페이스를 순차적으로 읽고 삭제할 때 유용하다. - iterator() : 이 메서드는 초기화 - hasNext() : Iterator가 순회할 다음 요소가 있는지 검사한다. boolean 형식이라 다음 요소가 있으면 'true'를 반환하고, 더 이상 순회할 요소가 없으면 false를 반환한다. - next() : 이 메서드는 다음 요소로 이동하고 해당 요소를 반환하고 이 메서드를 호출하기 전에 hashNext()를 사용하여 요소가 있는지 확인해야 한다. 이때 요소가 없는 상태에서 next(.. 2023. 9. 18. Sep.15.Fri.2023 Java 수업 15일차 catch&throw / Collection / HashMap / HashMap / Generics Throw란? 예외를 발생시키는 키워드 프로그램 실행 중 예기치 않은 상황이 발생했을 때 사용한다. 예외를 발생시키면 예외 처리가 시작되고 프로그램은 해당 예외를 적절히 처리하거나 상위 호출 스택 예외를 전파한다. Catch 와 Throw 차이점 catch : 예외를 처리하는데 사용되는 키워드 try ~ catch 블록 내부에 사용되며, 예외가 발생할 가능성이 있는 코드를 try 블록 내에 포함시킨다. 만약 예외가 발생하게 되면 catch 블록 내에 코드가 실행되고 해당 예외를 처리하는 로직을 구현할 수 있다. catch 블록은 예외의 타입과 일치하는 예외 핸들러를 찾아 실행하고 여러개의 catch 블록이 중첩될 수 있다. throw : 예외를 발생시키는 데 사용되는 키워드로 프로그램 실행 중 예기치 않.. 2023. 9. 15. 이전 1 2 3 4 5 6 7 다음 728x90 반응형