선형 자료구조, 그 중에서도 스택, 큐, 덱에 대한 강의였다.
수업 첫머리에서는
동적 배열 자료구조가 무엇이며 어떻게 capacity를 할당하는지를 설명하고,
컴퓨터구조 수업에서 배울 수 있는 Temporal Locality와 Spatial Locality에 관하여 간단히 설명하였다.
세 가지 자료구조의 개념을 짚고, 관련된 문제를 풀어보는 강의였다. 정리할 내용은 많지 않다.
스택
선입후출, 후입선출 방식의 자료구조
큐
선입선출, 후입후출 방식의 자료구조
덱
Double-ended queue
배열의 앞쪽 끝과 뒤쪽 끝에서 모두 데이터를 넣고 꺼낼 수 있는 자료구조
'기타 공부 > 2022 상반기 신촌 ICPC 알고리즘 캠프 노트정리' 카테고리의 다른 글
| 초급 7회차 이분탐색 & 분할정복 (0) | 2022.05.18 |
|---|---|
| 초급 6회차 완전탐색과 백트래킹 (0) | 2022.04.05 |
| 초급 4회차 그리디 알고리즘 (0) | 2022.04.04 |
| 초급 3회차 동적 프로그래밍 (0) | 2022.04.04 |
| 초급 2회차 문자열 (0) | 2022.02.03 |