[Kotlin] 자료구조 : Hash, Tree, Binary Search Tree, Heap, Priority Queue package com.samclarke.android.util // playHash() import java.security.MessageDigest // playHash() import java.security.DigestException // playHash() import java.util.* // playPriorityQueue() fun main() { println("Hello kotlin.....") // playHash() // playTree() // playBST() // playHeap() // playPriorityQueue() } private fun playHash() { /** * Hash : 해쉬 * 해쉬란, 해쉬 함수를 통해 매핑된 고정된 길이의 데이터를 의미. * * Ha.. 2023. 7. 18. [Kotlin] 자료구조 : Stack, Queue, Deque, Array, ArrayList, LinkedList import java.util.* fun main() { println("Hello kotlin.....") // playStack() // playQueue() // playDeque() // playArray() // playArrayList() // playLinkedList() } private fun playStack() { /** * 스택 : Stack * LIFO(Last In First Out) : 목록의 끝에서만 접근, 접근이 제한적임. * * [시간복잡도] * - 접근, 검색 O(n) 처음 index 부터 접근 * - 추가, 삭제 O(1) 마지막 index에 추가, 삭제 * * [메소드] * - push() [.] stack의 최상단에 item을 올림. * - pop() [.] stac.. 2023. 6. 16. 이전 1 다음 728x90 반응형