본문 바로가기

Java

(8)

큐 구현하기 public class Queue { // 필드 int[] area; int input; // 집어넣을 위치를 지정 int output; // 삭제할 위치를 지정 int length; // 저장된 데이터의 개수 // 생성자 Queue(){ area = new int[5]; input = 0; output = 0; length = 0; } // 메소드 public void add(int data) { if(length == area.length) { System.out.println("큐가 가득 찼습니다."); return; }else { area[input] = data; // 데이터를 저장 input = (++input)%5; // input값이 5가 되면 0으로 만들어 준다. length++; // ..

[알고리즘]정렬 package Algorithm; import java.util.Arrays; import DataStructure.Heap; // 정렬의 알고리즘을 공부한다. // 정렬은 알고리즘의 종류별로 함수를 만든다. // 정렬을 할 데이터는 int 배열이며 리스트를 사용하는 경우도 있다. public class Sort { public static void main(String[] args) { Sort s = new Sort();// 함수를 사용하기 위한 객체 생성 int[] a = { 5, 3,4,3,23,5,6,7,12,3,4,5,32,23,5,3,6,8,0,56,1,2}; // 정렬할 데이터 int[] b = Arrays.copyOf(a, a.length); // 버블 정렬 System.out.print..

[자료구조]힙 package DataStructure; import java.util.Scanner; /* * 힙(heap) * 완전 이진트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 * 최댓값, 최솟값을 쉽게 구할 수 있는 자료구조 * 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다. - 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있는 정도 * 힙은 중복된 값을 허용한다. * 표준적인 자료구조는 배열이다. - 부모노드의 index*2(왼쪽)와 index*2+1(오른쪽)은 자식 노드(index는 1에서 부터 시작 - 구현이 쉽다.) */ /* * 1. 삽입 * 삽입은 먼저 배열의 가장 마지막에 넣는다. * 그후 부모노드와 비교하여 부모노드보다 크면 서로 자리를 바꾼다. * 부모노드보다 작을때 까지 반..

여러 쓰레드에서 하나의 변수에 차례로 접근하 package Day4; public class Thread_2 { public static void main(String[] args) throws InterruptedException { System.out.println("Main Strat"); Runnable a; for (int i = 1; i

List 구현(Java) package structure; public class List { protected static class Node { // 이중 클래스 // 필드 private T data; // 저장하는 데이터 값 private Node next; // 다음 노드의 주소를 저장 // 생성자 Node(T data, Node next) { this.data = data; this.next = next; } Node(T data) { this(data, null); } Node(Node next) { this(null, next); } Node() { this(null, null); } // 메소드 public void setData(T data) { // 데이터를 수정 this.data = data; } public..

[Java] 별출력하기 package homework; import java.util.Scanner; /*별 표를 모양에 따라 출력한다.*/ public class Homework_2 { public static void main(String[] args) { Star s = new Star(); Scanner inp = new Scanner(System.in); String respone; while(true) { System.out.println("보고싶은 별표의 번호를 입력해 주세요.\n(1,2,3,4,5)"); s.view(inp.nextInt(),inp); System.out.println("계속하시겠습니까?(Yes : Y,y)"); respone = inp.next(); if( !(respone.e..

Java_Stack,Queue 상속으로 구현 // 부모클래스로 기본적이 사항만 가지고 있다. package Day3; public abstract class Memory { // 추상 클래스 protected int[] area; protected int input; protected Memory(int size) { area = new int[size]; input = 0; } // push와 pop은 추상 메소드로 자식 클래스에서는 반드시 정의해야한다. abstract public void push(int data);// 추상 메소드 abstract public int pop(); // 추상 메소드 } --------------------------------------------------------------------..

급여정보조회 프로그램 급여정보는 Oracl DB에 저장

이전 1 다음

티스토리툴바