| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- SpringBoot Initializr
- Spring Security
- 기초
- 자료형
- redis
- jvm
- Kotlin
- For
- If
- Class
- zgc
- UserDetails
- Java
- datatype
- JPA
- quicksort
- Algorithm
- Sprint Security
- datastructure
- While
- g1gc
- programmers
- 연산자
- JavaScript
- ansible
- MergeSort
- C++
- Fluent-bit
- IAC
- lambda
Archives
- Today
- Total
목록list (1)
뭐라도 끄적이는 BLOG
03. 리스트(List)
리스트는 자료를 순서대로 저장하는 자료구조를 말한다. 여기서 '순서'는 '한 줄로 서기'에서 '한 줄'을 말한다. 즉, 여러 개의 자료가 일직선으로 서로 연결된(Sequential) '선형 구조'를 의미한다. 여기서 C언어에서 제공하는 배열을 떠올릴 수도 있다. 실제로 배열이 리스트를 구현하는 가장 직관적이고 단순한 방법이며 이를 ArrayList라고 부른다. 그리고 포인터를 이용한 방법이 있다. 포인터를 이용한 방법은 Node라는 특별한 자료구조를 이용하여 저장할 Data와 다음 Node를 가리키는 Link를 가지며 LinkedList라고 부른다. ArrayList ArrayList는 배열로 List를 구현한 형태를 말한다. 배열에서 리스트 자료구조를 구현할 때 몇 가지 고려해야 할 사항이 있다. 예를..
기본이론/Datastructure
2023. 6. 17. 08:48