일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- javascript
- 책
- 개발자
- type
- 기본
- TypeScript
- 자바스크립트
- 마틴파울러
- 리팩토링
- 개정판
- 클린코드
- syntax
- 타입
- basic
- rendering
- 렌더링
- 2판
- ES5
- 브라우저
- React
- 리뷰
- refactoring
- 자료구조
- 엘리
- 리액트
- 문법
- 자바스크립트문법
- 도서
- js
- 리팩터링
- Today
- Total
목록CS(Computer science)/자료구조&알고리즘 (9)
Santos의 개발블로그
해시함수: 데이터의 정보를 보장하고 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 함수, 보통 key, value값이 있는 Set이나 Map을 이용하여 매핑을 하는데, 매핑 전 원래 데이터 값을 key로 매핑 후 데이터 값을 value, 매핑하는 과정 자체를 해싱이라 한다. 해시함수를 사용하는 목적 - 메시지의 오류나 변조를 탐지할 수 있는 무결성을 제공하기 위해서 사용된다. 해시함수를 이용해 해시값으로 바꾸는 과정 * 데이터를 문자열로 받게 되었을 때 문자 한글자의 아스키 코드 값을 더하는 과정을 통해 문자열을 정수 값으로 바꿔나는 과정을 예시를 통해 기록하겠습니다. 1. 'hello'라는 문자열이 데이터 값으로 들어옴 2. 'h=104,' 'e=101' , 'l=10..
Stack(스택) 1. LIFO(후입선출) - 가장 나중에 들어온 값이 가장 먼저 나오는 구조 2. 스택이 사용되는 곳 가. 함수의 콜 스택 나. 연산자 후위 표기법 다. 시스템 스택 라. 뒤로가기 버튼 3. 스택이 가지고 있는 함수 가. push(): 데이터를 넣는다. 나. pop(): 데이터를 꺼낸다. 다. isEmpty(): 스택이 비어있는지 확인한다. 라. isFull(): 스택이 꽉 차있는지 확인한다. 4. 스택포인터 가. push(), pop()을 할 때 해당 위치를 알고 있어야 하므로, 해당위치를 기억하고 있는 포인터 나. 스택 포인터의 초기화 값은 -1 Queue(큐) 1. FIFO(선입 선출) - 가장 먼저 들어온 값이 가장 먼저 나오는 구조 2. 큐가 사용되는 곳 가. 이벤트 큐 나. ..
Array(배열) - Index로 빠르게 값을 찾는 것이 가능하다. - 배열을 선언할 때 크기와 데이터 타입을 지정해주어야 하기때문에, 만약 계속 데이터가 늘어나는 경우가 발생하거나, 최대 사이즈를 알 수 없는 경우에는 적합한 자료구조 선택이 아니다. -> 이런 단점을 보완하고자 List가 등장하였다. - Index가 중요하다. - 중간에 데이터를 삽입하거나 삭제할때도 굉장히 비 효울적이다. (비용이 많이 듬) -> 이런 단점을 보완하고자 List가 등장하였다. ArrayList - 배열처럼 선언할때 크기와 데이터 타입을 지정해주지 않아 된다. - 데이터를 찾는데 빠르게 찾을 수 있지만, 중간에 데이터를 추가 및 삭제할때 시간이 오래 걸림 ->이런 단점을 보완하고자 LikedList가 등장하였다. - 순..
배열: 같은 타입의 변수들로 이루어진 유한 집합으로 정의된다. 배열을 구성하는 각각의 값을 배열 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 한다. 현실에서 배열이 어떻게 사용되고 있는지 한번 생각해보자 대부분에 사람들이 살고 있는 아파트를 보면 '101호, '201호, '301호', '401호'.......... 이렇게 똑같은 구조의 집이 차곡차곡 차례대로 쌓여있는 것을 볼 수 있다. 여기서 '아파트의 호수'는 배열의 인덱스로 표현되고, '아파트'는 배열의 요소라고 비유할 수 있다. 배열은 배열을 선언하는 형식에 따라 1차원 배열, 2차원 배열, 다차원 배열로 나누어지는데, 현실적으로 이해하기 쉬운 2차원 배열까지 사용된다. 오늘 알아볼 배열의 목차는 다음과..