태그: 스택
3편
-
자료구조 입문: 배열·리스트·스택·큐·트리·그래프의 특징과 고르는 기준
배열, 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블이 각각 어떤 연산에 빠르고 어떤 연산에 느린지 시간 복잡도로 비교합니다. 브라우저의 최근 방문 페이지 기능을 예로 들어 요구사항에서 자료구조를 고르는 과정을 보여줍니다.
-
스택과 큐: LIFO·FIFO 구현과 괄호 검사·BFS 같은 코딩 테스트 활용
스택(LIFO)과 큐(FIFO)를 Python list·deque와 C++ STL로 구현해 보고, 괄호 검사, 스택 두 개로 큐 만들기, 다음 큰 수, BFS 문제를 풀면서 list.pop(0)이 느린 이유와 C++ pop()이 값을 반환하지 않는 이유도 짚습니다.
-
C++ 스택 vs 힙 | 재귀에서 프로그램이 죽는 이유와 스택 오버플로우 사례
깊은 재귀로 프로그램이 갑자기 죽는 사례에서 출발해 스택과 힙이 메모리에서 어떻게 다르게 동작하는지, 힙 할당이 느린 이유, delete와 delete[]를 헷갈리는 실수, 언제 스택을 쓰고 언제 힙에 할당할지 판단하는 기준을 예제로 설명합니다.