1. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...

1. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...

1. 스택(Stack) 스택은 LIFO(Last In First Out) 구조의 자료구조로, 마지막에 들어간 데이터가 가장 먼저 나온다. 삽입 연산인 푸시(Push)는 스택의 맨 위에 새로운 요소를 추가하고, 삭제 연산인 팝(Pop)은 스택의 맨 위 요소를 제거한다. 일상생활에서는 접시 더미, 책 더미 등에서 볼 수 있으며, 컴퓨터에서는 함수 호출 관리와 웹 브라우저의 뒤로 가기 기능에 활용된다. 2. 선형 큐(Linear Queue) 선형 큐는 FIFO(First In First Out) 구조의 자료구조로, 처음 들어간 데이터가 ...

1. 스택(Stack)의 정의 및 특징 스택은 자료의 삽입과 삭제가 한쪽 끝에서만 일어나는 선형 자료구조입니다. 후입선출(LIFO, Last-In First-Out) 원칙을 따르며, 가장 최근에 들어온 데이터가 가장 먼저 나갑니다. 스택의 주요 연산으로는 push(삽입), pop(삭제), peek(조회), isEmpty(공백 확인), size(크기 확인), clear(초기화) 등이 있습니다. 2. 큐(Queue)의 정의 및 종류 큐는 삽입과 삭제가 양 끝에서 각각 수행되는 자료구조로, 선입선출(FIFO, First-In First-...