전체 글 검색 결과

해당 글 13건

[자료구조] 힙 (heap)

힙(heap) 이란? 부모의 값이 자식의 값보다 항상 크다(작다) 는 조건을 만족하는 완전 이진 트리 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 구조 중복된 값을 허용 종류 max heap (최대힙) : 부모의 값 >= 자식의 값 min heap (최소힙) : 부모의 값 1; i = i / 2) { if(maxHeap[i/2] < maxHeap[i]) {// 부모 값이 자식보다 작을 때 swap(maxHeap,i,i/2);// 부모와 자식 위치 변경 }else { return; } } } } 최소힙 public void insert(int data) { if (size == max) { System.out.println("heap이 가득 찼습니다."); } else { minHeap[++size] =..
DataStructrue 2020. 9. 5. 13:57

[자료구조] 트리 (Tree)

Tree(트리) 란? 노드로 이루어진 비선형 자료구조 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화 시키고자 할 때 사용. 사이클(cycle)이 없는 하나의 연결그래프 DAG(Directed Acyclic Graphs, 방향성이 있는 비순환 그래프) 의 한 종류이다. 구조 node 트리를 구성하고 있는 각 요소 edge (간선) 트리를 구성하기 위해 노드와 노드를 연결하는 선 root (루트) 부모가 없는 노드, 가장 윗부분에 위치, 1개 트리에 1개 루트 leaf node (단말 노드) 자식이 없는 노드, 트리 가장 아랫부분에 위치 internal (내부) 단말노드가 아닌 노드 child (자식) 어떤 노드로부터 가지로 연결된 아래쪽 노드 parent (부모) 어떤 노드에서 가지로 연겨로딘 위쪽..
DataStructrue 2020. 9. 5. 13:41

[자료구조] 큐(Queue)

큐(Queue) 란? 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO, First Input First Out)구조 종류 선형 큐 (배열, 리스트) 원형 큐 선형 큐 구조 front : 데이터를 꺼내는 쪽 rear : 데이터를 넣는 쪽 enqueue : 큐에 데이터를 넣는 작업 dequeue: 큐에서 데이터를 꺼내는 작업 배열 구현 생성 public class ArrayQueue { private int max;// 배열 크기 private Object que[];// 배열 private int front;// 첫 위치 private int rear;// 마지막 위치 public ArrayQueue(int capacity) { max = capacity; rear = 0; front = 0;..
DataStructrue 2020. 9. 2. 16:29

[자료구조] 스택(Stack)

스택(Stack)이란? 제일 마지막에 저장한 데이터를 제일 먼저 꺼내는 후입 선출(LIFO, Last Input First Out) 구조 구조 구현 1. 배열 생성 public class InStack { private int max; // 스택 용량 private int top; // 스택에 쌓여있는 데이터 수(포인터) private int[] stk; // 스택 본체 public InStack(int capacity) { top = -1;// 포인터 초기화 max = capacity; try { stk = new int[max]; //용량 크기만큼 배열 생성 }catch(OutOfMemoryError e) { max = 0; } } } 추가(push) public void push(int x) { i..
DataStructrue 2020. 9. 2. 16:14

[자료구조] 리스트_이중 연결 리스트(Doubly Linked List)

이중 연결 리스트(Doubly Linked List) Linked List가 양방향으로 연결된 구조, 연결리스트의 단점을 개선한 구조 장점 : 탐색이 양쪽으로 가능 단점 : 메모리가 많이 사용된다 구조 구현 생성 public class DoublyLinkedList { private Node head; // 시작 위치 private Node tail; // 끝 위치 private int size = 0; // list 크기 private class Node { private Object data; // data field, 노드 데이터 private Node next; // Link field, 다음 노드 정보 private Node prev; // 이전 노드 정보 public Node(Object in..
DataStructrue 2020. 9. 1. 18:33

[자료구조] 리스트_연결 리스트(Linked List)

연결 리스트(Linked List) 각 노드가 데이터와 포인터를 가지고 한 줄로 연결시키면서 자료를 저장하는 구조 장점 : 데이터의 추가/삭제가 빠르다. 단점 : 연결리스트를 처음부터 끝까지 순회해야돼서 조회가 느리다. 구조 구현 생성 LinkedList num = new LinkedList(); 클래스 public class LinkedList { private Node head; // 시작 위치 private Node tail; // 끝 위치 private int size = 0; // list 크기 private class Node { private Object data; // data field, 노드 데이터 private Node next; // Link field, 다음 노드 정보 public..
DataStructrue 2020. 9. 1. 18:22

[자료구조] 리스트_배열 리스트(Array List)

리스트(List) 순서를 가지고 일렬로 나열한 구조 Array List (배열 리스트) 배열을 이용해서 리스트를 구현한 것 장점 : 배열과 같이 index를 이용하여 접근하기 때문에 조회가 빠르다. 단점 : 데이터의 추가/삭제가 느리다. 구현 생성 ArrayList list = new ArrayList(); //타입 미설정 ArrayList num = new ArrayList(); // 해당 자료형만 사용 가능 추가 num.add(10); num.add(20); num.add(30); num.add(40);// add(val) 맨 뒤에 값 추가 num.add(1,15); // add(index, val), 해당 인덱스에 값 추가 값이 추가 될 경우 맨 뒤 element 부터 뒤로 한칸씩 이동 후 해당 i..
DataStructrue 2020. 9. 1. 18:06

[자료구조] 배열 (Array)

Array(배열) 이란? 여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 자료구조 여러 개의 동일한 데이터 타입의 데이터를 순차적으로 저장 구조 구현 // 배열 선언 (2가지) int[] num; int num[]; // 배열 크기 할당 num =new int[4]; // 배열 값 입력 num[0] = 10; num[1] = 20; num[2] = 30; // 배열 값 출력 for(int i=0;num.length>i;i++) { System.out.println("num["+i+"] = "+ num[i]); } +) // 배열 선언과 동시에 크기 할당 int num[] = new int[4]; // 배열 선언과 동시에 크기 할당 및 값 초기화 int num[] = {10, 20, 30, 40};..
DataStructrue 2020. 8. 29. 14:40