Java

배열을 활용하여 선입선출 형식인 큐를 구현 해보자 멤버변수에는 항상 첫부분 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 메소드를 설계해보자별 어려울것없이 원하는 인덱스 번호 정수값을 받아와 배열의 인덱스에 넣어주면 된다방..

자료구조에는 우리가 자주쓰던 배열도 포함되어있다

쓰레드를 사용하다보면 여러개의 쓰레드를 생성했을때  생기는 문제점들이있다예를 들어 내가 은행계좌라는 클래스를 만들어 money를 저장하고두개의 쓰레드를 생성하여 하나는 돈을 입금하고 하나는 돈을 출금한다고 생각해보자과연 어떻게될까?알아보기 위해 코드를 작성해보자우선 돈을 입금하는 father 클래스와 돈을 출금하는 mother 클래스를 만들어보자  두 클래스 모두 쓰레드 클래스를 상속하여 런 메소드만 재정의 해보았다이제 은행계좌 클래스를 만들어보자  입금메소드가 호출될시 겟터메소드와 셋터메소드를 활용하여 돈이 늘어나게끔 설계해보았다입금과 출금에 sleep의 편차를 두어 출금이 먼저되도록 설계해두었다이제 메인 메소드로 출력을 해보자 우리가 원하는 출력은 5천원이 먼저빠지고 만원이 입금되어 10만 5천원이되..