일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 개발자
- basic
- React
- 문법
- refactoring
- 렌더링
- 2판
- js
- ES5
- javascript
- 자바스크립트
- type
- 리액트
- syntax
- 자료구조
- 도서
- 리뷰
- 마틴파울러
- 리팩터링
- 개정판
- TypeScript
- 리팩토링
- 타입
- rendering
- 자바스크립트문법
- 책
- 기본
- 브라우저
- 엘리
- 클린코드
- Today
- Total
목록자료구조 (7)
Santos의 개발블로그
Array(배열) - Index로 빠르게 값을 찾는 것이 가능하다. - 배열을 선언할 때 크기와 데이터 타입을 지정해주어야 하기때문에, 만약 계속 데이터가 늘어나는 경우가 발생하거나, 최대 사이즈를 알 수 없는 경우에는 적합한 자료구조 선택이 아니다. -> 이런 단점을 보완하고자 List가 등장하였다. - Index가 중요하다. - 중간에 데이터를 삽입하거나 삭제할때도 굉장히 비 효울적이다. (비용이 많이 듬) -> 이런 단점을 보완하고자 List가 등장하였다. ArrayList - 배열처럼 선언할때 크기와 데이터 타입을 지정해주지 않아 된다. - 데이터를 찾는데 빠르게 찾을 수 있지만, 중간에 데이터를 추가 및 삭제할때 시간이 오래 걸림 ->이런 단점을 보완하고자 LikedList가 등장하였다. - 순..
배열: 같은 타입의 변수들로 이루어진 유한 집합으로 정의된다. 배열을 구성하는 각각의 값을 배열 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 한다. 현실에서 배열이 어떻게 사용되고 있는지 한번 생각해보자 대부분에 사람들이 살고 있는 아파트를 보면 '101호, '201호, '301호', '401호'.......... 이렇게 똑같은 구조의 집이 차곡차곡 차례대로 쌓여있는 것을 볼 수 있다. 여기서 '아파트의 호수'는 배열의 인덱스로 표현되고, '아파트'는 배열의 요소라고 비유할 수 있다. 배열은 배열을 선언하는 형식에 따라 1차원 배열, 2차원 배열, 다차원 배열로 나누어지는데, 현실적으로 이해하기 쉬운 2차원 배열까지 사용된다. 오늘 알아볼 배열의 목차는 다음과..
자료구조는 현실 세계의 자료를 컴퓨터에 전달하기 위해 사용되는 자료의 추상화된 형태이다. 자료구조는 알고리즘과 함께 고려되어 구조화되며, 프로그램이 구현된 이후의 컴퓨팅 성능과 컴퓨팅 서비스에 큰 영향을 미친다. 자료구조 목차에 첫 챕터에서는 아래에 있는 것들을 기록할 것이다. 1. 자료구조의 기본 개념 2. 추상화 3. 자료구조의 형태 4. 알고리즘과 자료구조의 관계 자료구조의 기본 개념 자료: 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실 개념자체가 조금 모호하게 들릴 수도 있는데 예를 들면 체온계를 이용해 체온을 재는 행위, 속도계를 이용해서 자동차의 속도를 측정하는 행위들을 포함한다. 정보: 어떤 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 '처리과정'을 거쳐 정돈된 '자료'의..