일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 eventloop
- client side rendering
- Browser API
- javascript module
- 자료구조
- express request body
- es6 module
- Event Loop
- DOM API
- typescript parcel tilde
- web server vs was
- request body undefined
- task queue
- first class citizen
- javascript first class citizen
- redux 사용 이유
- parcel resolver error
- centos7 설치
- 선형리스트
- 순차리스트
- body-parser
- server side rendering
- react
- Call stack
- 일급 객체
- 자료구조 정렬
- redux 특징
- 자료구조 queue
- react event bind
- parcel
- Today
- 7
- Total
- 533,018
목록자료구조 (2)
비실이의 개발 성장기
지난 번에 선형 리스트가 무엇인지, 선형 리스트에서의 삽입 / 삭제 방법과 특징에 대해 공부했다. 이전 포스트 바로가기 이번 포스팅에서는 다항식(polynomial) 을 선형 리스트(배열) 로 표현하는 방법에 대해 다루겠다. 선형 리스트로 다항식(polynomial) 표현 다항식(polynomial) 은 계수(coefficient) / 변수(variable) / 지수(exponent) 로 구성 된 항(term) 들의 합 이다. 항 들의 순서는 지수의 내림차순으로 정렬된다. 순서가 정해져 있으므로 선형 리스트를 활용하여 표현할 수 있다. 다음 다항식을 선형 리스트(배열) 로 표현 해 보겠다. 우선, 첫 번째 항의 지수를 통해 주어진 다항식의 최고차항을 알 수 있으며 이는 리스트의 크기가 된다. 주어진 다항..
선형 리스트란? 자료구조에서 데이터를 구조화 시키는 방식으로는 `순차 자료구조` 와 `연결 자료구조` 두가지 방식이 있다. 리스트에 나열한 데이터들이 일정한 순서를 가지고 있으면 `선형 리스트(Linear List)` 또는 `순차 리스트(Ordered List)` 라 부른다. 프로그래밍으로 선형 리스트를 표현하는 방법은 로 구성 된 `배열(Array)` 를 사용하면 된다. 선형 리스트에 저장된 데이터들이 메모리 상에 저장 될 때도 저장되는 순서가 있는데, 이 순서는 데이터가 나열 된 순서대로 정해진다. 다음과 같이 선형 리스트를 선언하면 메모리 상에는 다음과 같은 순서로 저장된다. 선형 리스트 이름 = ["홍길동", "김삿갓", "설까치"] 우리가 표현한 논리적인 순서와 실제 메모리상에 저장되는 순서가 ..