728x90 Computer Science73 [자료구조] Linked List 정의 연결 리스트는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 자료구조입니다. 홈파티나 생일파티를 가면 뒤에 저런 배경을 해놓고 사진을 찍는 경우가 많습니다. 보통 벽에다가 걸어놓습니다. 저게 바로 링크드 리스트 즉 연결리스트입니다. '생'이라는 데이터를 담고 있는 종이는 '일'이라는 데이터를 가리키고 있습니다. 즉 데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당합니다. 특징 연결리스트는 중간에 데이터를 추가하거나 삭제하더라도 전체의 인덱스가 한 칸씩 뒤로 밀리거나 당겨지지 않습니다. 그래서 array보다 데이터의 추가나 삭제가 용이합니다. '일'을 없앤다면 '생'과 '축'이 연결되는 형식입니다. 하지만 인덱스가 없기때문에 특정 요소에 .. 2021. 10. 26. [자료구조] Array 정의 연관된 데이터를 하나의 변수에 그룹화해서 순차적으로 관리하는 자료구조입니다. 배열을 이용하면 하나의 변수에 여러 정보를 담을 수 있습니다. 특징 배열의 길이는 고정되어 있습니다. 연속된 자료구조입니다. 배열에 저장되는 값은 모두 같은 데이터의 유형이어야 합니다. 배열의 값을 요소, 순서를 인덱스라고 합니다. 선언 및 생성 int[] arr = new int[10]; String[] strarr = new String[10]; char[] chararr = new char[10]; 배열의 길이 : 10 배열의 인덱스 : 0 ~ 9 모든 배열의 첫 번째 인덱스는 0입니다. 각각의 배열엔 해당 데이터 타입만 들어갈 수 있습니다. 값을 집어 넣어 봅시다. 예제 for(int i = 0; i < arr.le.. 2021. 10. 25. [JAVA] format 함수 format 함수 이 함수는 문자열의 형식을 설정하는 메서드입니다. String str = "abc"; str = String.format("%5s",str); 이 코드의 결과는 " abc" 로, abc 앞에 공백이 붙습니다. 정수는 앞에 0이 붙게됩니다. 여러 형태가 다 가능합니다. 우선 필수값은 %와 표현할 데이터 타입입니다. "%5d" 라고 한다면 10진수 5자리로 설정하게 되는 것입니다. % 뒤에 나오는 것에 따라서 그 포맷의 형태가 바뀌게 됩니다. 하지만 "%5d"처럼 5말고 변수를 사용하고 싶다면 아래 코드처럼 하면 됩니다. int n = 5; str = String.format("%" + n + "s", str); "%5s" 와 위 포맷 형식은 같은 의미입니다. 2021. 10. 24. [JAVA] toBinaryString 함수 toBinaryString 함수 물론 이 함수를 사용하기 전에 직접 2진수를 구현해보는 것이 더 좋은 학습방법이라고 생각합니다. 이 함수는 어떤 숫자를 2진수 문자열로 바꿔주는 함수입니다. String str = Integer.toBinaryString(8); 이런 형태로 사용하게 됩니다. 주의하셔야 할 부분은 String이라는 점입니다. 숫자가 아니라는 점을 명심해야 합니다. 또한 toBinaryString 함수로 비트 연산자를 사용할 수 있습니다. String temp = Integer.toBinaryString(9 | 30); 우선 9는 01001, 30은 11110입니다. 이 두 2진수를 비트 연산자를 사용해서 무언가 값을 구하고 싶다면 위의 코드처럼 사용하면 됩니다. 물론 &도 가능합니다. 위의.. 2021. 10. 24. 이전 1 ··· 13 14 15 16 17 18 19 다음 728x90
