자료구조

힙(heap)

완전 이진 트리의 일종 우선순위 큐를 위해 만들어진 자료구조 느슨한 정렬 상태 유지 큰 값이 상위 레벨에 있는 동시에 하위 레벨에도 존재 가능 부모 노드의 키 값이 자식 노드의 키 값보다 항상 작거나 큰 이진 트리 힙 트리에서는 중복된 값 허용 힙의 종류 최대 힙 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 최소 힙 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리 힙 구현 자료구조 배열 사용(표준) 0번 인덱스 사용 x 부모 노드 자식 노드 관계 왼쪽 자식 노드 = (부모 인덱스) *2 오른쪽 자식 노드 = (부모 인덱스) *2 +1 부모 노드 = (자식 인덱스)/2 활용 시뮬레이션 시스템 네트워크 트래픽 제어 운영 체제에서의 작업 스케쥴링 수치 해석..

스택

스택 입구와 출구가 하나밖에 없는 자료구조 LIFO(Last In First Out) 스택 연산 pop() : 스택의 가장 위에 있는 데이터를 제거하면서 반환한다. push(item) : item을 스택의 가장 윗부분에 추가한다. isEmpty() : 스택이 비었는지 확인한다. 스택 구현(배열 사용) public class Stack{ private int stack[50]; private int top=-1; public int pop() { if(isEmpty()){ System.out.println("스택이 비었습니다."); return -1; } return stack[top--]; } public void push(int item){ stack[top++] = item; } public bool..