Primitive type (기본형) - Number - String - Boolean - null - undefined - (ES6) Symbol Reference type (참조형) - 대표적으로 Object(객체)가 있고, 그 하위에 - Array(배열) - Function(함수) - RegExp(정규표현식) - (ES6) Set / WeakSet - (ES6) Map / WeakMap 기본형과 참조형의 차이점은 각 데이터가 메모리 상에서 저장되는 형태의 차이점이 있다. 실제 자바스크립트의 메모리 구조 2종류 stack memory - 변수와 함께 기본형 데이터가 저장된다 heap memory - 참조형 데이터가 저장된다 ** 추상화 시킨 메모리라는 정의 아래에 설명된 내용임 ------ 표는 메모..
해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다. 4-1장 스택과 큐- 큐 Queue 큐 FIFO(First In First Out) - FIFO(First In First Out) 구조를 가진 자료구조 - 데이터를 일시적으로 쌓아 놓은 자료구조 큐 작업 단어 - 인큐(en-queue) : 데이터를 넣는 작업 - 디큐(de-queue) : 데이터를 꺼내는 작업 - 프런트(front) : 데이터를 꺼내는 쪽 - 리어(rear) : 데이터를 넣는 쪽 링버퍼(ring buffer)로 큐 만들기 - 처음이 끝과 연결되었다고 보는 자료구조 - 프런트(front) : 논리적인 맨 처음 요소의 인덱스 - 리어(rear) : 논리적인 맨 끝 요소의 하..
해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다. 4-1장 스택과 큐 - 스택 Stack 스택 LIFO(Last In First Out) - LIFO(Last In First Out) 구조를 가진 자료구조 스택 만들 때 작성해야하는 파일 - IntStack.h - IntStack.c - IntStackTest.c 스택 구조체 IntStack - 스택을 관리하는 구조체 - IntStack은 3개의 멤버로 구성된다. 1. 스택으로 사용할 배열을 가리키는 포인터 stk - 스택으로 푸시된 데이터를 저장할 용도의 배열을 가리키는 포인터 - 배열의 메모리 공간 할당은 Initialize 함수로 생성된다. 2. 스택의 최대 용량 max - 스택의 ..
해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다. 3-3장 검색 알고리즘 - 천장함수 (2/5) 천장함수 Ceiling Function 천장함수 = 올림 함수, 내림 함수 검색에 필요한 비교 횟수 평균값 : log n회 (이진 검색은 검색을 반복할 때마다 검색 범위가 절반이 되므로 검색에 필요한 비교 횟수의 평균값은 log n이 된다.) 검색 성공 시 : log n - 1회 검색 실패 시 : [log(n + 1)]회 검색 실패 시, 사용한 [ ]은 천장 함수 기호를 나타낸다. [x]는 x의 천장 함수이고, x보다 크거나 같으면서 가장 작은 정수이다. ex) [3.5] = 4 ceil(3.23) = 4 floor(3.23) = 3
해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다. 3-3장 검색 알고리즘 - 이진검색 (1/5) 이진검색 - 데이터의 키 값이 이미 오름차순 / 내림차순으로 정렬(sort)되어있어야 함 - 정렬이 되어있기 때문에 처음, 중간, 끝을 검색하며 범위를 줄여나가면 됨 - 선형 검색보다 좀 더 빠르게 검색할 수 있다. 이진검색 방법 - 찾는 값을 설정한다. (39). - 배열의 중앙에 위치한 요소 a [5] (31)부터 검색 시작 (배열이 오름차순 / 내림차순으로 정렬되어 있기 때문에 찾는 값이 작으면 더 앞으로 가서 검색하고, 찾는 값이 크면 더 뒤로 가서 검색하면 된다.) - 검색하려는 값인 39는 중앙 요소 a [5]보다 큼 - 검색 대상..
해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다. 3-2장 검색 알고리즘 - 선형(순차)검색 | 보초법 검색 선형 검색 linear search / 순차 검색 sequence search - 요소가 직선 모양으로 늘어선 배열 - 원하는 키값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색한다. 선형 검색에서 배열 검색의 종료조건 2가지 1. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 -> 검색 실패 2. 검색할 값과 같은 요소를 발견한 경우 -> 검색 성공 배열 요수에 따른 검색 수행 횟수 배열의 요소의 개수가 n개일 때 [2️⃣−1️⃣], [2️⃣−2️⃣] 조건을 판단하는 횟수는 평균 n/2회이다. * [2️⃣−1..