study-library

안녕하세요. 오늘은 자바의 클래스 중에 Stack을 공부해보겠습니다. Stack의 개념 스택(Stack)은 자료 구조중에 하나로 사전적으로는 '쌓다', '채우다', '더미'를 뜻합니다. 사전적 의미처럼 데이터가 입력한 순서대로 쌓이게 되고 나중에 입력된 데이터부터 나오게 됩니다. 후입선출(後入先出) / LIFO(Last In First Out)의 특징을 가지고 있으며 이러한 특징으로 인해 데이터에 접근 방법은 한쪽 끝에서만 이루어지기 때문에 선형 구조를 띄고 있습니다. Stack의 특징 데이터가 입력한 순서대로 쌓이고 나중에 입력된 데이터부터 나오는 LIFO(Last In First Out) 구조 데이터 접근이 목록 끝에서만 이루어지는 선형 구조 데이터의 접근이 제한적인 나열 구조 인터럽트처리, 수식의 ..

프로그래밍/JAVA 2023. 2. 28. 01:19

안녕하세요. 이번에는 배열의 복사를 공부해보겠습니다. 배열의 복사에는 얕은 복사와 깊은 복사가 있습니다. 얕은 복사는 배열의 주소값만을 복사하는 것이고 깊은 복사는 복사하고자 하는 배열과 동일한 배열을 새롭게 생성하여 복사하고자 하는 배열의 실제 내부 값을 새로운 배열에 복사하는 것입니다. 얕은 복사는 배열의 주소값만 복사하기 때문에 복사한 배열을 수정하거나 삭제했을 경우에 원본 배열에도 그대로 반영되게 됩니다. 깊은 복사는 배열의 주소값이 서로 다르기 때문에 복사한 배열을 수정하거나 삭제했을 경우에도 원본 배열에는 아무런 영향을 주지 않습니다. 결국 얕은 복사를 하면 하나의 배열이 두개의 이름을 가지고 있는 것이고 깊은 복사를 하면 두개의 배열이 같은 내용을 가지고 있는 것이라고 생각하면 이해하기 쉽습..

프로그래밍/JAVA 2020. 8. 1. 21:39

안녕하세요. 이번에는 배열의 정렬을 공부해보겠습니다. 배열에서는 저장된 값들을 순서대로 정렬할 수 있습니다. 정렬을 하는 방식으로는 오름차순(ACS)과 내림차순(DESC)이 있습니다. 정렬을 하는 방법으로는 기본적으로 선택 정렬과 버블 정렬이 있습니다. 먼저 선택 정렬을 이용해 배열을 오름차순으로 정렬하는 방법으로는 배열에 저장된 값들을 순차적으로 전부 비교한 뒤에 최솟값을 찾고 그 값을 첫번째 자리로 보냅니다. 다시 최소값을 제외한 값들을 순차적으로 비교하여 가장 작은 값을 찾고 두 번째 자리로 보냅니다. 이렇게 마지막 하나가 남을 때까지 계속 작은 값을 찾고 인덱스 값을 바꾸면 오름차순으로 정렬됩니다. 내림차순은 오름차순과 반대로 최솟값이 아닌 최댓값을 순차적으로 인덱스 값을 바꿔서 정렬하면 됩니다...

프로그래밍/JAVA 2020. 7. 19. 21:27

안녕하세요. 이번에는 배열을 공부해보겠습니다. 배열은 같은 자료형의 변수 여러 개를 하나의 묶음으로 다루는 것으로 개별적으로 저장해서 사용해야 하는 변수들을 배열을 사용하면 한꺼번에 저장과 사용이 가능합니다. 배열에 저장된 값은 순서대로 인덱스 번호가 정해지고 인덱스 번호는 1이 아닌 0부터 시작입니다. 배열도 변수처럼 선언을 해주어야 하는데 배열의 선언은 자료형 혹은 배열명 뒤에 대괄호([ ])를 붙여서 선언하게 됩니다. 배열을 선언한 후에는 할당을 해주어야 하는데 할당이란 배열의 크기를 정하는 것입니다. 배열의 할당은 선언한 배열명 뒤에 = new 자료형[배열크기];의 형식으로 할당하게 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 // 배열(Array) // 배열의 ..

프로그래밍/JAVA 2020. 6. 17. 13:30

안녕하세요. 이번에는 반복문을 공부해보겠습니다. 반복문은 문장 수행 흐름을 바꾸는 역할을 하는 제어문 중 하나로 특정 문장들을 반복해서 수행하도록 합니다. 반복문에는 대표적으로 For문과 While문이 있습니다. 먼저 반복문 중에 for문은 초기식, 조건식, 증감식, 실행할 문장으로 이루어집니다. 초기식은 for문이 시작할 때의 시점을 정해주는 식입니다. 조건식은 초기식으로부터 사용자가 반복하기 원하는 시점까지를 정해주는 식입니다. (이때 조건식을 true로 선언하면 무한 반복이 가능합니다.) 증감식은 초기식을 반복할 때마다 증감시켜주는 식입니다. 초기식과 조건식, 증감식을 모두 공백으로 선언하면 조건식을 true로 선언한 것처럼 무한 반복하게 됩니다. for문의 실행 순서는 초기식의 값을 조건식에 확인..

프로그래밍/JAVA 2020. 6. 14. 22:54

안녕하세요. 이번 글에서는 조건문을 공부해보겠습니다. 조건문은 문장 수행 흐름을 바꾸는 역할을 하는 제어문 중 하나로 조건에 따라 다른 문장이 수행되도록 합니다. 조건문에는 대표적으로 If문과 Switch문이 있습니다. 먼저 조건문 중에 If문은 조건식과 수행하고자 하는 문장으로 이루어집니다. 조건식의 결과가 true면 수행할 문장을 실행하고 false면 실행하지 않고 넘어갑니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 // if문 // 표현식 = if(조건문) // {실행할 문장} int a = 10; int b = 20; int c = 30; if(a b) { c + 10; } 첫 번째 if문에서는 조건식(a < b)이 true이므로 실행할 문장(a + 10)을 수행하고..

프로그래밍/JAVA 2020. 6. 12. 20:08

안녕하세요. 이번에는 연산자에 대해 공부해보겠습니다. 변수에 값을 담고 그 값들을 계산하기 위해서는 연산자가 필요합니다. 기본적인 사칙 연산자부터 논리 연산자, 대입 연산자 등 여러 가지가 있습니다. 자바에서 연산을 할 때 연산자 별로 우선시하는 순서가 있습니다. 표에서 보이는 것처럼 직접 접근 연산자라고 하는 괄호가 가장 우선시 되고 그다음은 단항 연산자입니다. 단항 연산자에는 부호 연산자(+, -)와 논리 부정 연산자(!), 증감 연산자(++, --)가 있습니다. 부호 연산자(+, -)는 연산되는 값(피연산자)의 부호를 나타내는 연산자입니다. 논리 부정 연산자(!)는 논리 값을 부정하는 연산자입니다. 예를 들어 true값을 false값(!true = false)으로 false값을 true값(!fals..

프로그래밍/JAVA 2020. 6. 12. 04:42

안녕하세요. 이번에는 형 변환에 대해서 공부하겠습니다. 형 변환은 값의 자료형을 바꾸는 것을 말합니다. 자료형마다 저장할 수 있는 값이 정해져있는데 이를 넘어가게 되면 오류가 발생하게 됩니다. 이를 오버플로우(Overflow)라고 합니다. 오버플로우의 예로 byte 변수는 +127까지 저장이 가능한데 이를 넘을 경우 +128이 아닌 -128로 값이 바뀌는 오류가 생기게 됩니다. 그리고 자바에서는 같은 종류의 자료형만 대입과 계산이 가능합니다. 또한 계산의 결과도 같은 종류의 자료형 값이 나와야 합니다. 예를 들어 int형 변수와 int형 변수의 대입과 계산은 가능하지만 int형 변수와 double형 변수의 대입과 계산이 불가능합니다. 오버플로우와 다른 자료형끼리의 대입과 계산을 위해서는 형 변환을 해주어..

프로그래밍/JAVA 2020. 6. 10. 21:21