| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 큐
- 트리
- map
- 스택
- 프래그멘테이션
- c#
- std::unordered_map
- list
- 객체지향
- rookiss
- 리스트
- 차이점
- 해쉬맵
- 기술면접
- 알고리즘
- 공부
- 자료구조
- 힙영역
- 멀티쓰레드
- 배열
- thread
- MonoBehaviour
- 인프런
- vector
- 스택영역
- 벡터
- Queue
- static_cast
- std::map
- 반복문
- Today
- Total
목록Queue (3)
호빵의 IT 개발소
스택(Stack) vs 큐(Queue) 차이점 요약자료 처리 방식스택: 후입선출(LIFO)큐: 선입선출(FIFO)입출력 방향스택: 한 쪽(top)에서만 push/pop큐: 한 쪽에서 입력(rear), 반대쪽에서 출력(front)사용 예시스택: 함수 호출, 실행 취소큐: 작업 처리 순서, 메시지 큐주요 연산스택: push, pop, top큐: enqueue, dequeue, front 면접 스타일 답변 예시:스택은 데이터를 후입선출 방식으로 처리하며 가장 나중에 들어온 데이터가 먼저 나갑니다.반면 큐는 선입선출 구조로 가장 먼저 들어온 데이터가 가장 먼저 처리됩니다.스택은 주로 함수 호출이나 실행 취소 기능에 활용되며 큐는 작업 순서를 유지해야 하는 상황에서 많이 사용됩니다.
큐(Queue)의 개념 요약선형 자료구조선입선출(FIFO: First In, First Out) 방식주요 연산: enqueue, dequeue, front사용 예: 작업 대기열, 프린터 스풀, 네트워크 패킷 처리 등 면접 스타일 답변 예시:큐는 선입선출 방식으로 데이터를 처리하는 선형 자료구조입니다.먼저 들어온 데이터가 먼저 나가는 구조로 enqueue, dequeue, front 등의 연산을 통해 데이터를 관리합니다.주로 작업 스케줄링, 프린터 출력 순서 처리 또는 네트워크 데이터 처리 등에 활용됩니다.
STL (Standard Template Library)란C++에서 제공하는 표준 자료구조 및 알고리즘 템플릿 라이브러리주요 구성요소:컨테이너 – 자료구조 (vector, list, map, set 등)반복자(Iterator) – 컨테이너를 탐색하는 포인터 같은 객체알고리즘 – 정렬, 탐색, 복사 등 (sort, find, count 등)장점:재사용성 높고, 성능 최적화 잘 되어 있음코드 간결하고 안정성 높음요약: C++에서 자주 쓰는 자료구조 + 알고리즘을 모아둔 표준 라이브러리. 면접 스타일 답변 예시:STL은 C++에서 자주 쓰이는 자료구조와 알고리즘을 템플릿 기반으로 제공하는 표준 라이브러리입니다.대표적으로 vector, map, set, queue 같은 컨테이너랑 sort, find 같은 알고..