코드네임 :

[ 생성자 ] - 클래스로부터 new 연산자로 객체를 생성할 때 호출되어 객체의 초기화를 담당 - 모든 클래스는 생성자를 포함해야함 (생성자가 없는 클래스 = 붕어빵을 찍을 수 없는 붕어빵 기계) 생성자의 주요 역할 객체 메모리 할당 및 객체 생성 [ 생성자 특징 ] - 모든 클래스는 최소한 하나 이상의 생성자가 있음 - 생성자 이름은 클래스와 같음 - 반환타입이 존재하지 않음 (그러나 void와는 다르다) 매개변수가 없음 클래스 내부에 생성자 선언을 생략한 경우 컴파일러가 기본생성자를 추가함 public Circle(){ ~ } 기본 생성자와 달리 생략 불가 클래스의 필드르 초기화하는데 사용 public Circle(int r){ radius = r; ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

와 우이렇게 열심히 공부했는데 올리는 거 깜박할 뻔 ㅋㅋ

[ Stack Pointer ] "Set Up" code : stack pointer를 지정해주는 코드 - 즉 content들이 저장되기 위해 할당되는 공간(repository 등)에 관한 코드 "Finish" code : return시 할당을 해제 sp : 스텍 포인터 - 현재 스텍의 가장 위, 즉 가장 마지막에 추가된 데이터를 의미 - 스텍에 데이터가 어디까지 쌓여있나를 의미함 fp : 선택적 프레임 포인터 - 현재 실행 중인 함수의 프레임 시작점을 나타냄 - 프레임은 함수의 호출 정보와 지역 변수 등을 포함하는 스택 내의 영역을 말함 - 프레임 포인터는 이 영역의 베이스 주소를 가리킴 - 함수가 종료될 때 fp를 사용하여 스택을 정리하고 이전 프레임으로 돌아갑 [ 레지스터 저장 규칙 ] "Calle..

우선 순위 큐 : 들어운 순서와 무관하게 우선순위가 높은 원소부터 나감 (일반 큐는 FIFO) 데이터 삽입의 경우 : 새로운 원소가 들어올 떄마다 append하면 되므로 O(1) 소요 데이터 삭제의 경우 : 우선 순위의 최댓값을 직접 찾아야 하므로, 순차 탐색 기준 최악의 경우 O(N) 소요 ㄴ 우선 순위에 따라 append 하더라도 그저 정렬된 배열이 될 뿐, 삽입할 때 또한 우선 순위 탐색에 O(N)의 시간이 걸리게 됨

완전 이진 트리 기반의 자료구조 (왼쪽부터 채워지는 트리) 최대 힙 (Max Heap) : 주어진 트리는 완전 이진 트리 : 모든 부모 노드는 자기 자식보다 큰 값 최소 힙 (Min Heap) : 주어진 트리는 완전 이진 트리 : 모든 부모 노드는 자기 자식보다 작은 값 Up-Heap : 새로운 원소 주가 - 힙은 완전 이진 트리 기반으로, 최초 삽입 위치는 고정되어있음 - 최대 힙의 원리를 깨지 않게끔 삽입된 노드를 움직임 Down-Heap : 루트 노드 제거 - 최하단 최우측 노드를 루트 노드로 대체 (완전 이진 트리의 규칙을 깨지 않기 위해) - 이후 위치 조정 [ Heap의 구현 ] Index를 이용 - 힙은 완전 이진 트리이므로 트리에 노드가 추가되더라도 기존의 노드 번호는 변하지 X - 동적배..

선형 자료구조 - Linked List, Stack, Queue 비선형 자료구조 - Tree, Graph [ Graph ] 연결되어 있는 대상(정점) 간의 관계를 표현하는 자료구조 - 정점(vertices)과 간선(edge)로 이루어짐 보행(Walk) 특정한 정점에서 다른 특정한 정점으로 갈때 거치는 정점과 간선의 나열 (그냥 모든 그래프) 닫힌 보행 (Closed Walk) : 시작 정점과 종료 정점이 동일한 walk A - B - C - D - E - C - B - A 열린 보행 (Open Walk) : 시작 정점과 종로 정점이 다른 walk A - B- C - D - E - D 경로 (Path) : 같은 정점 및 간선이 중복되지 않은 walk A - B - C - D - E 순환 (Cycle) 시작..