일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 기초
- ansible
- jvm
- lambda
- datastructure
- JavaScript
- 연산자
- Sprint Security
- Class
- SpringBoot Initializr
- Kotlin
- If
- 자료형
- UserDetails
- zgc
- programmers
- quicksort
- JPA
- redis
- Algorithm
- MergeSort
- While
- datatype
- Fluent-bit
- C++
- IAC
- Spring Security
- For
- Java
- g1gc
Archives
- Today
- Total
목록stack (1)
뭐라도 끄적이는 BLOG
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/vf5Bx/btrGcUMSYF7/Nd9EuO9t9K2kUnWFzp2Stk/img.png)
영어 단어 stack은 동사로 '쌓다'라는 뜻이 있으며, 명사로는 '무더기[더미]'를 의미한다. 자료구조에서의 Stack도 이와 마찬가지로 자료를 쌓아두는 기능을 수행한다. 즉, Stack이라는 자료구조를 통해 여러 자료를 쌓아둘 수 있게 한다. Stack의 고유한 특성을 이야기할 때 자장 대표되는 단어로 LIFO(Last-In-First-Out)를 들 수 있다. 대게 '리포'라고 읽으며 "Last-In-First-Out"이라는 단어에서 알 수 있듯이, "가장 나중에 들어간 자료가 가장 먼저 나온다."라는 뜻이다. 이를 다른 말로 후입선출(後入先出)이라고도 한다. Stack에서 자료의 추가 혹은 반환(꺼내는 것)은 스택의 끝에서만 가능하다. 여기서 말하는 Stack의 끝이란 스택의 제일 위(Top), 즉..
기본이론/Datastructure
2023. 6. 17. 08:53