배열 (Array): 배열은 동일한 자료형의 원소를 일렬로 나열한 자료 구조입니다. 각 원소에는 인덱스라는 고유한 번호가 지정되어 있으며, 이 인덱스를 통해 배열 내의 특정 위치에 있는 원소에 접근할 수 있습니다. 배열은 원소의 개수를 바꿀 수 없으며, 정적 메모리 할당을 사용하므로 크기가 미리 결정되어야 합니다. 스택 (Stack): 스택은 후입선출 (LIFO) 원칙을 따르는 자료 구조입니다. 스택에는 push(삽입)과 pop(삭제)이라는 두 가지 기본 연산이 있습니다. 스택에서 가장 최근에 삽입된 원소를 top이라고 하며, top을 통해 스택의 맨 위에 있는 원소에만 접근할 수 있습니다. 스택은 후입선출(Last-In-First-Out, LIFO)의 원칙을 따릅니다. 이는 가장 마지막에 삽입된 원소가..