스택과 큐 자료구조 구현
스택과 큐는 컴퓨터 과학에서 가장 기본적인 자료구조 중 하나로, 각각 후입선출(LIFO)과 선입선출(FIFO) 특성을 가집니다. 이번 글에서는 배열 기반과 연결 리스트 기반의 두 가지 구현 방법을 모두 다룹니다.
스택(Stack) 자료구조
스택은 후입선출(LIFO) 원칙을 따르는 자료구조로, 가장 마지막에 추가된 요소가 가장 먼저 제거됩니다.
배열 기반 스택 구현
/* 스택 헤 ...
7월 7일 20:13에 게시됨
이진 트리의 레벨별 출력 구현 방법
다음과 같은 이진 트리가 있다고 가정하자:
// 1
// / \
// 2 3
// / \ / \
// 4 5 6 7
이 트리를 레벨 단위로 출력해야 하며, 출력 형식은 다음과 같아야 한다:
1
2 3
4 5 6 7
이 문제는 너비 우선 탐색(BFS)을 활용하여 해결할 수 있다. 핵심 아이디어는 큐를 사용해 노드를 ...
7월 5일 21:47에 게시됨
스택과 큐의 비교 및 구현
스택과 큐는 컴퓨터 과학에서 널리 사용되는 두 가지 기본적인 데이터 구조입니다. 이 글에서는 이 두 데이터 구조에 대해 자세히 설명하고 C++ 예제 코드를 통해 구현 방법을 보여드리겠습니다.
스택 (Stack)
스택은 후입선출(LIFO, Last In First Out) 특성을 가진 데이터 구조로, 한쪽 끝(스택 상단)에서만 삽입과 삭제 연산이 가능합니다. 스택의 기본 연산은 다음과 ...
6월 2일 22:33에 게시됨