[CS] 자료구조 - 스택, 큐, 트리, 힙
1. 스택- 후입선출: 마지막에 넣은 데이터가 가장 먼저 나옴- 활용: 재귀 호출, 괄호 짝 맞추기, DFS 등- 주요 연산# 가장 흔한 방법stack = []stack.append(10)top = stack.pop()2. 큐- 선입선출: 먼저 들어간 데이터가 먼저 나옴- 활용: BFS, 캐시, 작업 예약 처리에 사용- collections.deque: 가장 빠르고 많이 쓰임- queue.Queue: 스레드 안전(멀티스레스 환경용)from collections import dequequeue = deque()queue.append(1)queue.append(2)x = queue.popleft()print(queue) # [2] 3. 트리- 계층적 자료 구조. 노드와 간선으로 구성된 비순환 그래프- 이진트..
AI/CS
2025. 4. 4. 11:29
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 30분
- 티스토리챌린지
- IH
- 고득점 Kit
- 오블완
- C언어
- 습관
- 빅데이터 분석기사
- 실기
- 줄넘기
- 프로그래머스
- 루틴
- 오픽
- Python
- 경제
- 스크랩
- SQL
- 아침운동
- 미라클모닝
- ChatGPT
- Ai
- llm
- 기초
- 아침
- 운동
- 영어회화
- 뉴스
- 갓생
- opic
- 다이어트
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함