본문 바로가기
반응형

알고리즘3

[알고리즘] 링크리스트 삭제 추가가 용의한 Linked 리스트. * 링크드 리스트. package com.nakanara.list; public class List { private Item headList = new Item(0); // 시작 점. private Item LastLint = headList; // 마지막 입력 점. private int size = 0; // 전체 사이즈. /** * 정보 추가. * @param val */ public void add(int val) { Item item2 = new Item(val); LastLint.add(item2); LastLint = item2; ++size; } /** * 특정 Item 뒤에 추가. * @param i * @param val */ public voi.. 2014. 3. 24.
[알고리즘] 선형 Queue. 알고리즘 Queue package com.nakanara.queue; public class Queue { private static int MAX_SIZE = 5; private int data[] = new int[MAX_SIZE]; private int head = 0; // 입력 기준점 private int tail = 0; // 읽은 기준점 /** * 데이터 입력. * @param val */ private void put(int val) throws Exception { // 시작과 끝의 차이의 최대치가 초과될 경우 입력이 불가. if((head-tail) >= MAX_SIZE) { throw new Exception("자료 입력 공간이 없습니다."); } data[head%MAX_SIZE] .. 2014. 3. 24.
[알고리즘] Stack FILO(First In Last Out) 구조인 스택 구현. package com.nakanara.stack; /** * Stack. * @author nakanara * */ public class Stack { private static final int MAX_SIZE = 5; // 스택 크기 private int data[] = new int[Stack.MAX_SIZE]; // 자료 저장 private int position = 0; // 스택 위치 /** * 데이터 입력. * @param val * @throws Exception */ public void push(int val) throws Exception { if(position == (Stack.MAX_SIZE-1)) { throw n.. 2014. 3. 24.
반응형