전체 글186 Chapter 04-1. 스택과 큐_스택이란 스택(stack)데이터를 일시적으로 쌓아 놓는 자료구조데이터 입력과 출력 순서는 후입선출(LIFO, Last In First Out)로, 가장 나중에 넣은 데이터를 가장 먼저 꺼냄데이터 넣는 작업 푸시(push), 꺼내는 작업 팝(pop)자바 프로그램에서 메서드를 호출하고 실행할 때 프로그램 내부에서 스택 사용 int형 고정 길이 스택package ch04_1;// int형 고정 길이 스택public class IntStack { private int[] stk; // 스택용 배열 private int capacity; // 스택 용량 private int ptr; // 스택 포인터 - 스택에 쌓여있는 데이터 수 // 실행 시 예외 - 스택이 비어 있음 public class .. 2024. 8. 4. Chapter 03-3. 검색 알고리즘_이진 검색 이진 검색(binary search)요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘 → 데이터가 키값으로 이미 정렬(sort)되어 있는 것이 전제 조건종료 조건은 일치하는 값을 찾거나 더 이상 검색 범위가 없을 때선형 검색보다 빠르게 검색 가능 이진 검색package ch03_3;import java.util.Scanner;// 이진 검색public class Ex10_binSearch { // 요솟수가 n개인 배열 a에서 key와 같은 요소를 이진 검색 static int binSearch(int[] a, int n, int key) { int pl = 0; // 검색 범위의 첫 인덱스 int pr = n - 1; // 검색 범위의 끝 인덱스 .. 2024. 8. 4. Chapter 03-2. 검색 알고리즘_선형 검색 선형 검색(linear search) 또는 순차 검색(sequential search)요소가 직선 모양으로 늘어선 배열에서 검색은 원하는 키값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색함배열의 요솟수가 n개일 때 종료조건(검색 실패 혹은 성공)을 판단하는 횟수는 평균 n/2회int i = 0;while(true) { if(i == n) return -1; // 검색 실패(-1 반환) if(a[i] == key) return i; // 검색 성공(인덱스 반환) i++;} 선형 검색package ch03_2;import java.util.Scanner;// 선형 검색public class Ex01_seqSearch { // 요솟수가 n인 배열 a에서 key와 값이 같은 요소를 선형 .. 2024. 8. 4. Chapter 03-1. 검색 알고리즘_검색 알고리즘이란 배열에서 검색선형 검색: 무작위로 늘어서 있는 데이터 모임에서 검색 수행이진 검색: 일정한 규칙으로 늘어서 있는 데이터 모임에서 아주 빠른 검색 수행해시법: 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색 수행체인법: 같은 해시값의 데이터를 선형 리스트로 연결하는 방법오픈 주소법: 데이터를 위한 해시값이 출동할 때 재해시하는 방법 2024. 8. 4. Chapter 02-2. 기본 자료구조_클래스란 클래스(class)서로 다른 여러 데이터형을 자유로이 조합하여 만들 수 있는 자료구조// 클래스 선언의 예class XYZ { int x; // int형 필드 x long y; // long형 필드 y double z; // double형 필드 z}XYZ a; // XYZ형의 클래스형 변수 a 선언a = new XYZ(); // XYZ형의 클래스 인스턴스를 생성하고 참조하는 곳을 대입XYZ a = new XYZ(); // 변수 선언, 인스턴트 생성, 연결 짓기를 한꺼번에 수행// 클래스형 변수 a가 참조하는 클래스 인스턴스 안의 필드는 a.x, a.y, a.x로 접근 신체검사 데이터용 클래스 배열에서 평균 키와 시력의 분포를 구하기package ch02_2;import java.util.Scanner;/.. 2024. 6. 22. 이전 1 ··· 3 4 5 6 7 8 9 ··· 38 다음