B. 선형 자료구조
3. 스택 & 큐
a. 스택 & 큐란?
- 스택 : 후입선출 (LIFO)
- 큐 : 선입선출 (FIFO)
b. 벡터로 스택 구현하기
후입선출이라 크게 다를게 없음
🧡 pop과 top 함수가 두개로 나뉜 이유
라이브러리에서 꼭 두개의 함수로 나눠서 사용하는 이유는
하는 순간에 에러가 나면 메모리 해제가 안될 수 있는 경우가 있어서 위와 같이 사용
뒤로가기같은걸 해야할 때 좋다
c. 벡터로 큐 구현하기
벡터는 선입선출이 어렵다
front와 back의 개념을 커서처럼 활용해서 구현 (잘 이해못함..)
대기열같은 내용을 만들때 사용한다
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버 -
어디부터 시작할지 막막한 게임 프로그래밍 입문자를 위한 All-In-One 커리큘럼입니다. C++, 자료구조/알고리즘, STL, 게임 수학, Windows API, 게임 서버 입문으로 이어지는 알찬 커리큘럼으로 게임 프
www.inflearn.com
'자료구조와 알고리즘 > Data Structure' 카테고리의 다른 글
| [게임 프로그래머 입문 올인원] 비선형 자료구조 2 : 우선순위 큐(56강) (0) | 2024.02.16 |
|---|---|
| [게임 프로그래머 입문 올인원] 비선형 자료구조 1 : 재귀함수와 트리 기초(54, 55강) (0) | 2024.02.15 |
| [게임 프로그래머 입문 올인원] 선형 자료구조 실습 2 : 플레이어 이동하기(51강) (0) | 2024.02.15 |
| [게임 프로그래머 입문 올인원] 선형 자료구조 실습 1 : 미로 맵 만들기(50강) (0) | 2024.02.14 |
| [게임 프로그래머 입문 올인원] 선형 자료구조 2 : 동적배열 (48강) (0) | 2024.01.23 |