지극히 개인적인 개발블로그

스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 입력과 출력순서는 후입선출(LIFO)이다. public class IntStack { private int max; private int ptr; private int[] stk; public class EmptyIntStackException extends RuntimeException{ public EmptyIntStackException(){} } public class OverflowIntStackException extends RuntimeException{ public OverflowIntStackException(){} } public IntStack(int capacity){ ptr = 0; max = capacity;..

선형검색이란 요소가 직선모양으로 늘어선 배열에서 원하는 키 값을 갖는 요소를 만날 때까지 맨앞부터 순서대로 요소를 검색하는 방법을 말합니다. package Chap03; import java.util.*; public class SeqSearch { static int seqSearch(int[] a, int n, int key){ int i=0; while(true){ if(i == n) return -1; //검색 실패 if(a[i] == key) return i; //검색 성공 i++; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.printf("요솟수: "); int num = ..