선형 구조를 가지는 자료구조
CODEDRAGON ㆍDevelopment/Algorithm, DataStructure
반응형
선형 구조를 가지는 자료구조
|
구분 |
설명 |
|
스택 (Stack) |
스택 자료구조에 먼저 저장된 것이 제일 나중에 나오게 됩니다. |
|
큐 (Queue) |
스택과 반대로 가장 최근에 저장된 것이 제일 먼저 나옵니다. |
|
환영 큐 (Circular Queue)
|
한정된 길이 안에서 부수적인 작업없이 읽고 쓰기를 할 수 있는 큐입니다. |
|
덱 (Deque) |
양쪽에서 넣기와 빼기를 할 수 있는 일반화된 선형구조입니다. |
'Development > Algorithm, DataStructure' 카테고리의 다른 글
| 해싱 속도, 해시코드의 성능 (0) | 2019.01.13 |
|---|---|
| 오버플로우(overflow), 언더플로우(underflow) (0) | 2019.01.02 |
| 트리(tree) 구조 - 노드(Node), 부모와 자식, 그리고 형제, 경로(Path), 깊이(Depth), 차수(Degree) (0) | 2018.11.29 |
| Kotlin - 컬렉션 생성 (0) | 2018.11.25 |
| Kotlin - Collection 타입 (0) | 2018.11.20 |