Array/배열
데이터, 인덱스, 연속
정의
-같은 데이터 종류를 가진 변수들의 집합
특징
-배열은 객체.
-배열명을 사용해서 연속된 변수를 참조 가능. /인덱스 활용
-크기 변경 불가.
Queue
OLDEST FIRST
특징
-FIFO 선입선출
-PUSH POP
Dequeue
-양쪽 끝에 삽입과 삭제 가능
Stack
RECENCY
-LIFO 후입선출
-PUSH POP PEEK
Linked List
노드, 포인터, 연결
정의
-데이터를 저장하는 자료구조다.
-노드로 이뤄져 있다.
-노드는 데이터와 포인터를 갖고 있다
-노드가 다른 노드로 연결되어 있다.
특징
-크기 고정 X, 추가 삭제 용이
-중복 허용
-단일, 이중, 원형 연결 리스트가 있다.
Binary Tree 이진 트리
A<B, GOTO Child LEFT, LEFT TO RIGHT
-한 노드가 두개의 자식 노드
728x90
'100===Dev Ops' 카테고리의 다른 글
| Hibernate 설정 이슈 해결 (0) | 2024.06.24 |
|---|