| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 인프런
- 트리
- 공부
- 스택영역
- std::unordered_map
- list
- MonoBehaviour
- 벡터
- 배열
- c#
- 멀티쓰레드
- 프래그멘테이션
- 스택
- 힙영역
- 큐
- 반복문
- 알고리즘
- std::map
- thread
- 객체지향
- rookiss
- vector
- 해쉬맵
- 기술면접
- Queue
- 차이점
- static_cast
- map
- 자료구조
- 리스트
- Today
- Total
목록Stack (2)
호빵의 IT 개발소
스택(Stack) vs 큐(Queue) 차이점 요약자료 처리 방식스택: 후입선출(LIFO)큐: 선입선출(FIFO)입출력 방향스택: 한 쪽(top)에서만 push/pop큐: 한 쪽에서 입력(rear), 반대쪽에서 출력(front)사용 예시스택: 함수 호출, 실행 취소큐: 작업 처리 순서, 메시지 큐주요 연산스택: push, pop, top큐: enqueue, dequeue, front 면접 스타일 답변 예시:스택은 데이터를 후입선출 방식으로 처리하며 가장 나중에 들어온 데이터가 먼저 나갑니다.반면 큐는 선입선출 구조로 가장 먼저 들어온 데이터가 가장 먼저 처리됩니다.스택은 주로 함수 호출이나 실행 취소 기능에 활용되며 큐는 작업 순서를 유지해야 하는 상황에서 많이 사용됩니다.
스택(Stack) 영역이란함수 호출 시 생기는 지역변수, 매개변수, 반환 주소 등이 저장되는 메모리 영역LIFO(후입선출) 구조함수 호출 시 자동으로 할당, 함수 종료 시 자동으로 해제됨특징:속도 빠름크기가 제한적재귀 호출 많거나 지역 변수 크면 스택 오버플로우 위험요약: 함수 실행 중 필요한 데이터들을 임시로 저장하는 고속 메모리 공간.스택 영역은 용량 제한이 있어.운영체제마다 기본 크기 다름 예: 리눅스에서 기본 1MB~8MB, 윈도우는 보통 1MB너무 많은 지역 변수 사용하거나 재귀 호출이 깊어지면 → 스택 오버플로우(Stack Overflow) 발생요약: 스택은 속도는 빠르지만 용량이 제한적이기 때문에 사용 시 주의 필요. 면접 스타일 답변 예시:스택은 LIFO(Last In First Out)..