자료구조

동일한 데이터 타입을 순서에 따라 관리하는 자료 구조정해진 크기가 있음요소의 추가와 제거시 다른 요소들의 이동이 필요함배열의 i 번째 요소를 찾는 인덱스 연산이 빠름jdk 클래스 : ArrayList, VectorMyArray.javaMyArrayTest.javaMyO

1\. 연결 리스트(Linked List)https://t1.daumcdn.net/cfile/tistory/99CEE2425CB7F7CB10연결리스트는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조입니다. 데이터를 담고 있는 노드들

ArrayList는 다른 자료구조와 달리 Object\[] 배열(객체 배열)을 두고 사용한다는 점이다. 일단은 다른 자료구조는 살펴보지 않았으니 이렇다는 정도만 알고계시면 될 것 같다.또한 모든 자료구조는 '동적 할당'을 전제로 한다. 가끔 ArrayList를 구현 할

1. 스택(Stack) 스택은 제한적으로 접근할 수 있는 나열된 구조입니다. 후입선출(LIFO: Last In First Out)의 자료구조이며, 접근이 목록의 끝(Top 또는 Top Pointer)에서만 일어나기 때문에 Pushdown List 라고도 합니다. 스택

큐는 기본 원칙이 '선입선출(FIFO : First in First out)' 이다.선입선출.. 한자로 先入先出 이다. 말 그대로 '먼저 들어온 것이 먼저 나오는 방식'이다.그림으로 보면 이렇다.https://blog.kakaocdn.net/dn/911ar/b

여기서 오해가 있을 수도 있는데 카드게임에서 말하는 덱은 Deck이다. 다만 발음은 같다. 여튼 Queue(큐)를 구현해봤으면 알겠지만, 큐는 단방향 자료구조다. 단방향 연결리스트(Singly LinkedList)와 유사한 메커니즘이다.반대로 Deque는 양방향 연결리

검색하고자 하는 key 값을 입력받아 해시 함수를 돌려 반환받은 HashCode를 인덱스로 해서 데이터에 접근하는 방법!(key : 문자열, 숫자, 파일데이터)암호화폐의 핵심 기술인 블록체인에서도각 사용자들의 공공장부를 비교할 때도 해시코드를 이용한다.해시테이블의 장점

그래프는 객체들이 쌍으로 연관되어 집합을 이루는 구조를 의미한다. 말이 어렵다면, 그래프 구조의 일종인 트리(Tree) 구조를 생각하면 된다.트리(Tree) 구조 또한 노드(Node)들이 부모/자식 관계로 연결되어 있었다. 노드(Node)가 객체이며 그 관계를 연관성으

이전 포스팅의 내용을 잠시 복습해보자.그래프는 기본적으로 각 정점들이 어떠한 연관 관계를 갖고 있는지를 나타내는 자료구조 이다. 그래프는 가장 기본적이고 유연한 구조로 관계를 나타낼 수 있다. 많은 문제들 중 그래프로 해결 가능한 문제가 50% 정도 된다고 이야기하는

이전 포스팅의 내용을 잠시 복습해보자.그래프는 기본적으로 각 정점들이 어떠한 연관 관계를 갖고 있는지를 나타내는 자료구조 이다. 그래프는 가장 기본적이고 유연한 구조로 관계를 나타낼 수 있다. 많은 문제들 중 그래프로 해결 가능한 문제가 50% 정도 된다고 이야기하는

1. 트리(Tree) 구조 트리 : Node 와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 실제로 어디에 많이 사용되나? 트리 중 이진 트리 (Binary Tree)형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨 2.

자료구조는 선형구조(Linear)와 비선형구조(NonLinear)로 구분된다.https://blog.kakaocdn.net/dn/BvnQZ/btq2eMz25Op/sK89Ol6zcx62zFqdvHgZU0/img.png트리(Tree)란, Array, LinkedL

힙 : 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전한 2진 트리(Complete Binary Tree)완전 이진 트리 : 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리Ï스크린샷 2022-03-05 오후 9.02.33.png힙을 사용하는 이

그럼 일단 Priority Queue(우선순위 큐)란 무엇인가를 알아보도록 하자.우선순위 큐는 각 요소들이 각각의 우선 순위를 갖고있고, 요소들의 대기열에서 '우선 순위가 높은 요소'가 '우선 순위가 낮은 요소'보다 먼저 제공되는 자료구조다.여기서 많은 분들이 가장 많

정수의 절대값 구하기방법1 : 정수값을 제곱한 값에 다시 루트를 씌우기방법2: 정수가 음수인지 확인해서 음수일 때만, -1을 곱하기다양한 알고리즘 중 어느 알고리즘이 더 좋은지를 분석하기 위해, 복잡도를 정의하고 계산함시간 복잡도: 알고리즘 실행 속도공간 복잡도: 알고

Screen Shot 2022-02-25 at 11.43.40 AM.pngArrayList, LinkedList : 중복된 요소가 있으며 요소를 추가한 순서대로 출력된다.HashSet : 중복이 허용되지 않았고, 순서가 보장되지 않았다.TreeSet : 중복이 허용되지

Set 인터페이스를 구현한 모든 Set 컬렉션 클래스는 다음과 같은 특징을 가집니다.요소의 저장 순서를 유지하지 않습니다.같은 요소의 중복 저장을 허용하지 않습니다.대표적인 Set 컬렉션 클래스에 속하는 클래스는 다음과 같습니다.HashSetTreeSetHashSet 

Map 컬렉션 클래스 Map 인터페이스는 Collection 인터페이스와는 다른 저장 방식을 가집니다. Map 인터페이스를 구현한 Map 컬렉션 클래스들은 키와 값을 하나의 쌍으로 저장하는 방식(key-value 방식)을 사용합니다. 여기서 키(key)란 실질적인