자료구조 정리

스택이란?한쪽 끝에서만 데이터를 넣고 뺄수 있다. 제한적 접근 (후입선출 형태 = Last-In-First-Out)스택의 작동원리먼저 들어온 부분이 아래로 가고 차례대로 데이터가 쌓인다. 나갈때는 나중에 들어온 부분이 먼저 나가는 형식 스택의 작동 원리 1) pop -

<큐란?> 줄을 지어 순서대로 데이터를 처리하는 것을 큐.큐 데이터는 일시적으로 쌓아두기 위한 자료구조, 스택과는 다르게 FIFO(FirstInFirstOut) 즉, 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조 <큐의 특징>1\. firstinfirs

<자료구조 배열>배열이라는 자료구조의 개념은 동일한 크기의 메모리 공간이 빈틈없이 연속적으로 나열된 구조하나의 타입으로 통일, 연속적 인접 => 밀집 배열 <장접>배열의 요소는 동일한 크기를 갖으며, 빈틈없이 연속적으로 이어져 있고, 인텍스를 통해 단 한번의

<HashMap?>Map 인터페이스를 구현한 대표적인 Map 컬랙션. Map 인터페이스를 상속하고 있기 때문에 Map 성질을 그대로 보유. Map은 Entity 객체를 저장하는 구조를 갖고 있는 자료구조. key & value는 모두 객체.value는 중복이 가능

<LinkedList?>LinkedList는 ArrayList와 같이 index로 접근하여 조회, 삽입이 가능but 내부 구조는 완전히 다르다.ArrayList는 내부적으로 배열을 이용하여 메서드로 조작이 가능 하지만 LinkedList는 노드(객체) 끼리 주소

<Heap?>우선순위 큐가 바로 힙 구조를 주로 이용. int와 primitive 타입으로만 구현 하는 것이 아닌 객체 타입도 사용 할 수 있음'최소값 또는 최대값을 빠르게 찾아내기 위해 완전이진트리 형태로 만들어진 자료구조'1) Tree부모 노드 -> 자기 자신

1) 집합 (Set)특정 조건에 맞는 원소들 모임 집합 표현 방법 원소 나열 법 -> A ={1,2,3,4,5} B={2,4,6,8,10}조건 제시법 A = {A|A는 정수, 1<=A<=5}B = {2B|B 는 정수, 1<=B<=5}집합에는 교집합

<기본 사용 코드>

<기본 code><연습문제>아직 최소공배수 최대공약수 부분이 익숙하지는 않은 것 같다.

<연습문제>코드를 보는데 처음 봤을때는 이해하기 힘들었다. 두번째 봤을때는 강의만 쫓다가 내가 스스로 생각을 해보니 이해가 되었다.

<기본코드><연습문제>

<기본코드><연습문제>for (int i = 0; i < 10; i++) { result = (result + (a/result)) / 2; }아직 이부분은 쪼금 더 복습이 필요 할 것 같다 ㅜ