스택2 자료구조 - 스택과 큐 스택과 큐 (LIFO, FIFO, 자료구조)배열과 연결리스트가 데이터를 메모리에 어떻게 배치할지를 결정하는 가장 원시적인 자료구조라면, 스택과 큐는 그 위에 "어떤 순서로 들어가고 나오느냐"라는 규칙을 얹은 첫 추상 자료형(ADT, Abstract Data Type)이다. 두 구조는 자료구조 시험뿐 아니라 함수 호출 구조, BFS·DFS 같은 그래프 탐색, 메시지 큐 같은 분산 시스템의 핵심에까지 깊숙이 들어와 있어, 이 두 구조를 정확히 이해하면 이후 등장하는 거의 모든 알고리즘의 골격이 손에 잡힌다(출처: 위키백과 — Stack and queue). 본 글은 스택과 큐의 정의·구현·시간복잡도·실전 활용을 세심하게 정리한다. 제가 학교 자료구조 수업에서 처음 함수 호출 스택을 디버거로 직접 들여다본 후.. 2026. 5. 14. C언어 - 함수와 재귀 C언어 함수 (재귀, 매개변수, 호출)프로그램의 규모가 커지면 한 곳에 모든 코드를 몰아넣는 방식으로는 더 이상 관리할 수 없게 된다. 같은 작업을 여러 곳에서 반복하게 되고, 코드를 수정할 때마다 누락이 생기며, 한 사람이 전체를 이해하는 일조차 어려워진다. 이러한 문제를 해결하기 위해 등장한 도구가 바로 함수(Function)이며, C언어를 비롯한 모든 절차형 언어의 가장 기본적인 추상화 단위이다(출처: cppreference — Functions). 본 글은 함수의 정의 방법과 매개변수 전달 방식, 그리고 자기 자신을 호출하는 특별한 형태인 재귀 함수의 동작 원리까지 한 번에 정리한다. 제가 학교 C언어 첫 학기에 가장 헷갈렸던 게 Call by Value와 Call by Reference의 차이였.. 2026. 5. 3. 이전 1 다음