본문 바로가기

자바56

[자바][자료구조] 이중연결자 Iterator 1.개요 원형 이중 연결 리스트에 반복자를 구현하여 다음의 문제를 해결합니다. 2.동작 DLList 코드 동작 public void addFirst(T item) size가 0이라면 head에 바로 추가합니다. 아니라면 새로운 노드와 last node를 연결하고, 새로운 노드와 first node를 연결합니다. last node의 next를 새로운 노드에 연결하고, first node의 prev를 새로운 노드로 설정합니다. 새로운 노드가 시작점이 됩니다. public void addLast(T item) size가 0이라면 head에 바로 추가합니다. 아니라면 새로운 노드와 last node를 연결하고, 새로운 노드와 first node를 연결합니다. last node의 next를 새로운 노드에 연결하고.. 2020. 4. 3.
[자바][자료구조] 이진탐색트리 1.개요 이진 탐색 트리에서 다음의 멤버 메소드를 재귀 함수로 구현한다. 필요 시 보조 메소드 사용한다. 2. 설명 public boolean insert(T data) root가 비었을땐 root에 바로 insert하고 이외의 경우엔 크기 비교로 자리를 찾기위한 탐색을 시작합니다. insert가 성공하면 insertSuccess는 true가 됩니다. 틀리다면 false가 됩니다. public BSTNode insert(BSTNode tree, T data) tree는 현재의 BST Node이고 data는 insert 하기 위한 데이터 값입니다. tree의 item과 data의 크기를 비교합니다. compareTo를 사용해서 data가 크면 오른족, data가 더 작으면 왼쪽을 탐색하고 같으면 inser.. 2020. 4. 3.
[자바]BankAccount 계좌개설 코드 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 입출력예시 *--------------- ---------------* 1. 계좌개설 2. 입금 3. 출금 4. 계좌이체 5. 잔액조회 6. 프로그램 종료 *-------------------------------------------* 원하시는 메뉴 번호를 입력하세요 선택 : 1 *--------------- ---------------* 새로운 계좌 개설을 시작합니다 다음 ��서대로 입력해 주세요 계좌번호 : 23452 이름 : 김숙자 비밀번호 : 1234 입금액 : 100000000 계좌 개설 완료 *-------------------------------------------* *--------------- --------------.. 2020. 4. 3.
[자바][자료구조] DoublyLinked List 이중연결 리스트 삽입 삭제 탐색 1. 목적 원형 이중 연결 리스트(DoublyLinkedList) 의 삽입, 삭제, 탐색을 구현합니다. 코드가 있고 따로 파일을 저장해 놨으니 필요하시다면 다운받아서 사용하세요^^ 2. 코드의 동작 설명 public void addFirst(T item) size가 0이라면 head에 바로 추가합니다. 아니라면 새로운 노드와 last node를 연결하고, 새로운 노드와 first node를 연결합니다. last node의 next를 새로운 노드에 연결하고, first node의 prev를 새로운 노드로 설정합니다. 새로운 노드가 시작점이 됩니다. public void addLast(T item) size가 0이라면 head에 바로 추가합니다. 아니라면 새로운 노드와 last node를 연결하고, 새로운 .. 2020. 3. 31.