목록개발/Dev | 자료구조 (7)

개발자취

TIL | Heap 자료구조

# 6 Heap 자료구조에 관하여 다음 그림과 같이 간단하게 표현하였습니다. 더 보기 https://www.acmicpc.net/problem/24174 24174번: 알고리즘 수업 - 힙 정렬 2 2 5 1 4 3(heapify(A, 2, 5)) -> 2 3 1 4 5(heapify(A, 1, 5)) -> 1 3 2 4 5(A[1] A[5]) -> 5 3 2 4 1(heapify(A, 1, 4)) -> 2 3 5 4 1(A[1] A[4]) -> 4 3 5 2 1(heapify(A, 1, 3)) -> 3 4 5 2 1(A[1] A[3]) -> 5 4 3 2 1(heapify(A, www.acmicpc.net 내용과 관련한 오류는 댓글에 남겨주시면 수정하겠습니다. :) 끝까지 읽어주셔서 감사합니다.
개발/Dev | 자료구조 2023. 6. 18. 06:31
TIL | LinkedList 자료구조

# 5 LinkedList 자료구조에 관하여 다음 그림과 같이 간단하게 표현하였습니다. [더 보기] https://docs.oracle.com/javase/11/docs/api/java/util/LinkedList.html 내용과 관련한 오류는 댓글에 남겨주시면 수정하겠습니다. :) 끝까지 읽어주셔서 감사합니다.
개발/Dev | 자료구조 2023. 6. 16. 18:55
TIL | HashMap 자료구조

# 4 HashMap 자료구조에 관하여 다음 그림과 같이 간단하게 표현하였습니다. HashMap 용법은 문서에서 [더 보기] https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/HashMap.html HashMap (Java SE 11 & JDK 11 ) If the specified key is not already associated with a value (or is mapped to null), attempts to compute its value using the given mapping function and enters it into this map unless null. If the mapping function r..
개발/Dev | 자료구조 2023. 6. 16. 02:37
TIL | Array 자료구조

# 3 Array [정적 배열] 자료구조에 관하여 다음 그림과 같이 간단하게 표현하였습니다. 더 보기 https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/reflect/Array.html Array (Java SE 11 & JDK 11 ) docs.oracle.com 내용과 관련한 오류는 댓글에 남겨주시면 수정하겠습니다. :) 끝까지 읽어주셔서 감사합니다.
개발/Dev | 자료구조 2023. 6. 14. 16:48
TIL | Queue 자료구조

#2 Queue 자료구조에 관하여 다음 그림과 같이 간단하게 표현하였습니다. 더 보기 https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/Queue.html Queue (Java SE 11 & JDK 11 ) A collection designed for holding elements prior to processing. Besides basic Collection operations, queues provide additional insertion, extraction, and inspection operations. Each of these methods exists in two forms: one throws an excep..
개발/Dev | 자료구조 2023. 6. 13. 22:10
TIL | Stack 자료구조

#1 Stack 자료구조에 관하여 다음 그림과 같이 간단하게 표현하였습니다. 스택에 이어서 앞으로 일주일간 자료구조에 관한 개념을 간단한 그림 형태로 정리해보겠습니다. 더 보기 https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/Stack.html Stack (Java SE 11 & JDK 11 ) docs.oracle.com 내용과 관련한 오류는 댓글에 남겨주시면 수정하겠습니다. :) 끝까지 읽어주셔서 감사합니다.
개발/Dev | 자료구조 2023. 6. 12. 22:36
TIL | 배열 / 스택 / 큐

1. 배열(Array) 1.1 배열의 정의 같은 자료형을 갖는 여러 원소를 하나의 변수 이름으로 모아 놓은 데이터의 집합 1.2 배열의 특징 배열은 물리적인 개념과 추상화한 위치가 서로 같다. 배열의 순서는 메모리 공간에서 저장되는 원소 값의 물리적 순서이다. 배열의 형태는 다음과 같다. index(abstract value), value(real value) => 1:1 mapping 예) : A 라는 int 배열이 있다고 가정해보자. A[0] = 1 A[1] = 2 . . . 배열은 인덱스를 가지는 특성으로, 배열의 원소 값에 직접 접근할 수 있다. 인덱스와 주소값의 관계는 다음으로 설명할 수 있다. 물리적 주소 : 값 : 추상화된 주소 ooggti00 : 100 : 0 ooggti04 : 200 :..
개발/Dev | 자료구조 2022. 8. 31. 00:33
Prev 1 Next