티스토리

불타는 고구미 담벼락

검색하기

블로그 홈

불타는 고구미 담벼락

burning-go9me.tistory.com/m

잡동사니 끄적끄적

구독자: 3

방명록 방문하기

주요 글 목록

Heap 힙(heap)이란? 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지한다. 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도 간단히 말하면 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진 트리를 말한다. 힙 트리에서는 중복된 값을 허용한다. (이진 탐색 트리에서는 중복된 값을 허용하지 않는다.) 힙 종류 최대 힙(max heap) 부모 노드 값이 자식 노드의 값보다 크거나 같음 루트 값은 저장된 원소 중 가장 큼 최소 힙(min heap) 부모 노드 값이 자식 노드의 값보다 작거나 같음 루트 값은 저장된 원소 중 가장.. 공감수 1 댓글수 3 2023. 10. 21.
Linked List 1. 연결리스트(Linked List)란? LinkedList는 Node라는 객체로 이루어져 있는데 Node는 데이터를 저장하는 field와 다음 노드를 가리킬 수 있는 next pointer field로 구성이 되어있습니다. 이말인 즉슨, 이 노드들이 연결된 형태의 자료구조를 바로 LinkedList라고 하는 것입니다. 예를 들어, 학교에서 어느 반의 모든 학생들의 데이터를 저장한다고 했을 때, 학생 한명 한명의 신상정보 자료를 노드로 만들고, 1번 학생의 신상정보 자료에 2번 신상정보 자료가 어디 있는 지 표시를 해 놓는 방식인 것입니다. 쉽게 말해서 줄줄이 소세지마냥 자료를 엮어 놓은 것이라고 생각하면 되겠습니다. 반면, 배열은 학생들의 데이터를 한 곳에 쭉 쌓아 올린 모양새라고 생각하면 됩니다. .. 공감수 0 댓글수 0 2023. 10. 20.
HashMap HashMap 이란? Map 인터페이스를 구현하고 있는 대표적인 자바 클래스. key-value쌍으로 되어있다. Map의 대표적인 특징은 key는 정확히 하나의 value만 가질 수 있다. 순서는 유지되지 않는다.(순서가 유지되어야 하는 경우 LinkedHashMap사용) 동일 키값으로 추가 시 덮어쓰기 된다. value값엔 null값도 넣을 수 있다. 해싱 검색을 사용하기 때문에 대용량 데이터 관리 시에 좋은 성능을 보인다. 위 그림과 같이 HashMap은 내부에 키와 값을 저장하는 자료 구조를 가지고 있다. 해시 함수를 통해 키와 값이 저장되는 위치를 결정하므로, 그 위치를 알 수 없고 삽입되는 순서와 들어 있는 위치 또한 관계가 없다.(삽입한 순서에 따라 정렬되지 않는다.) HashMap은 왜 필요.. 공감수 0 댓글수 2 2023. 10. 19.
선형 자료구조 - 배열(Array) 배열의 기본 구조 배열 생성시, 크기가 고정된다. 배열의 인덱스는 0부터 시작된다. 위 예시는 int(정수) 배열을 나타낸다. 정수 배열은 4바이트 단위로 이루어ㅊ져 있어, 메모리 주소(memory address)의 시작 위치를 1000, 1004, ..., 1020로 나타낸다. 배열의 특징 연속된 메모리의 공간에 순차적으로 데이터를 저장하는 선형 자료구조이다. 많은 수의 데이터를 다룰 때 사용하는 자료구조 각 데이터를 인덱스와 1:1 대응 데이터가 메모리상에 연속적으로 저장 배열 생성시 크기를 미리 설정해야함 메모리는 배열이 선언될 때(컴파일 할 때) Stack영역에 할당한다. 배열의 장점 인덱스를 이용하여 데이터에 빠른 접근 시간 복잡도; O(1) 자료 구조의 크기가 클수록 더 강력한 장점 연속된 메.. 공감수 0 댓글수 3 2023. 10. 18.
Queue Queue란? Queue의 사전적 의미는 무엇을 기다리는 사람, 차량 등의 줄 혹은 줄을 서서 기다리는 것을 의미하는데 이처럼 줄을 지어 순서대로 처리되는 것이 큐라는 자료구조입니다. 큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 형태를 가집니다. FIFO 형태는 뜻 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말합니다. Enqueue : 큐 맨 뒤에 데이터 추가 Dequeue : 큐 맨 앞쪽의 데이터 삭제 Queue의 특징 1. 먼저 들어간 자료가 먼저 나오는 구조 FIFO(First In FIrst Out) 구조 2. 큐는 한 쪽 끝은 프런트(front)로 정하여 삭제 연산만 수행함 3. 다른 한 쪽 끝은 리어(rear)로 정.. 공감수 0 댓글수 1 2023. 10. 17.
Stack Stack 이란 ? 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 사전적 정의는 '쌓다' 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 구조로 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 자료를 넣는것을 '밀어넣는다' 하여 push라고 하고 반대로 넣어둔 자료를 꺼내는 것을 pop이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다. 즉, 나중에 들어간 것이 먼저 나오는 LIFO(Last In First Out)의 형태를 띄고있다. 스택 용어 (1) 삽입 (Push) : Push는 스택의 구조상 최상 위에 데이터가 저장 됩니다. (2) 삭제 (Pop) : Push와 반대로 데이터를 삭제하는 것을 Pop이라 합니다. Pop도 Push와 마찬가지로 최상위 데이터 위.. 공감수 0 댓글수 0 2023. 10. 16.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.