Tags
- distinct
- N:1
- 큐
- create
- M:N
- drf
- count
- DB
- 스택
- Django
- regexp
- 트리
- 완전검색
- 그리디
- 백트래킹
- ORM
- Tree
- migrations
- 이진트리
- 통계학
- update
- SQL
- delete
- 뷰
- Vue
- 쟝고
- stack
- Article & User
- Queue
- outer join
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Notice
Recent Posts
Link
목록2025/02 (28)
데이터 분석 기술 블로그

스택 (선형)LIFO방식으로 작동하는 후입 선출 자료구조push() → 요소 삽입 O(1)pop() → 요소 제거 O(1)peek() → 가장 위의 요소 확인 O(1)재귀 함수 호출 스택, 괄호 검사 등에 활용사용 예제: 웹 뒤로 가기 / 앞으로 가기
데이터 사이언스/자료구조
2025. 2. 4. 13:24

연결 리스트 (선형)각 노드가 데이터와 다음 노드를 가리키는 포인터를 포함하는 자료구조종류로 단일 연결 리스트, 이중 연결 리스트, 원형 연결 리스트배열보다 메모리 낭비가 없고 크기 변경이 용이포인터 변경만 하면 되므로 삽입 / 삭제가 빠름 → O(1)특정 인덱스 접근이 느림 → O(n)사용 예제: 텍스트 편집
데이터 사이언스/자료구조
2025. 2. 3. 12:45

배열 (선형 자료 구)동일한 데이터 타입을 가진 요소들이 연속된 메모리 공간에 저장되는 자료구조고정된 크기, 빠른 랜덤 접근인덱스를 이용한 O(1) 빠른 접근 속도삽입 / 삭제가 비효율적 → 둘 다 O(n)사용 예제: 학생 성적 목록, 월별 매출 저장
데이터 사이언스/자료구조
2025. 2. 2. 13:36