총 21개
-
스택과 큐의 개념, 연산 방법 및 활용2025.11.171. 스택(Stack) 스택은 LIFO(Last In First Out) 구조의 자료구조로, 마지막에 들어간 데이터가 가장 먼저 나온다. 삽입 연산인 푸시(Push)는 스택의 맨 위에 새로운 요소를 추가하고, 삭제 연산인 팝(Pop)은 스택의 맨 위 요소를 제거한다. 일상생활에서는 접시 더미, 책 더미 등에서 볼 수 있으며, 컴퓨터에서는 함수 호출 관리와 웹 브라우저의 뒤로 가기 기능에 활용된다. 2. 선형 큐(Linear Queue) 선형 큐는 FIFO(First In First Out) 구조의 자료구조로, 처음 들어간 데이터가 ...2025.11.17
-
스택과 큐의 개념 및 연산 방법2025.12.151. 스택(Stack) 스택은 후입선출(LIFO) 원칙에 따르는 선형 자료구조로, 가장 마지막에 삽입된 데이터가 먼저 삭제된다. 기본 연산으로는 push(삽입), pop(삭제), peek(확인)이 있으며, 배열이나 연결리스트로 구현 가능하다. 함수 호출 관리, 실행 취소 기능, 웹 브라우저 뒤로 가기 등에 활용된다. 스택이 비어있을 때 pop을 시도하면 언더플로우, 가득 찬 상태에서 push를 시도하면 오버플로우가 발생한다. 2. 큐(Queue) 큐는 선입선출(FIFO) 원칙을 따르는 선형 자료구조로, 먼저 삽입된 데이터가 먼저 삭...2025.12.15
-
큐와 스택의 개념 및 응용2025.12.111. 스택(Stack) 스택은 마지막에 들어온 데이터가 먼저 나오는 LIFO(Last In First Out) 방식의 데이터 구조입니다. 한쪽 끝에서만 데이터가 추가되거나 제거되며, 배열이나 연결 리스트로 구현할 수 있습니다. 주요 연산으로는 Push(데이터 추가), Pop(데이터 제거), Peek(꼭대기 요소 확인), isEmpty(비어있는지 확인), isFull(가득 찼는지 확인)이 있습니다. 간단한 구조로 빠른 접근 속도를 제공하지만, 배열 기반 구현 시 최대 크기를 미리 정의해야 하는 제약이 있습니다. 2. 큐(Queue) ...2025.12.11
-
스택과 큐의 개념, 연산 방법 및 활용 사례2025.11.171. 스택(Stack)의 정의 및 특징 스택은 자료의 삽입과 삭제가 한쪽 끝에서만 일어나는 선형 자료구조입니다. 후입선출(LIFO, Last-In First-Out) 원칙을 따르며, 가장 최근에 들어온 데이터가 가장 먼저 나갑니다. 스택의 주요 연산으로는 push(삽입), pop(삭제), peek(조회), isEmpty(공백 확인), size(크기 확인), clear(초기화) 등이 있습니다. 2. 큐(Queue)의 정의 및 종류 큐는 삽입과 삭제가 양 끝에서 각각 수행되는 자료구조로, 선입선출(FIFO, First-In First-...2025.11.17
-
일상에서 볼 수 있는 큐와 스택의 구조2025.11.141. 큐(Queue) 큐는 FIFO(First-In-First-Out) 원칙에 따라 동작하는 데이터 구조로, 가장 먼저 들어온 데이터가 가장 먼저 나갑니다. Enqueue는 자료를 큐의 뒤쪽에 추가하고, Dequeue는 앞쪽에서 자료를 꺼냅니다. 일상에서는 네트워크 트래픽 관리, 대기 줄, 프린터 대기열, 통화 대기열, 버퍼 등에서 활용됩니다. 너비우선 탐색과 그래프 알고리즘에서도 핵심적으로 사용되며, 트래픽 혼잡을 방지하고 네트워크 효율성을 향상시킵니다. 2. 스택(Stack) 스택은 LIFO(Last-In-First-Out) 원...2025.11.14
-
C로 배우는 쉬운 자료구조 4판 5장 - 스택2025.11.161. 스택(Stack)의 정의 및 특성 스택은 모든 삽입 및 삭제가 한 끝(top)에서만 이루어지는 후입선출(LIFO: Last-In-First-Out) 형태의 선형 자료구조입니다. 데이터가 입력된 순서의 역순으로 출력되며, 서브프로그램 호출, 함수 실행 등 다양한 컴퓨터 시스템에서 활용됩니다. 스택 포인터(top)를 사용하여 삽입과 삭제 위치를 관리하며, 배열이나 연결 리스트로 구현할 수 있습니다. 2. 스택의 구현 및 알고리즘 스택은 1차원 배열 또는 연결 리스트를 이용하여 구현됩니다. 배열 구현 시 top 변수를 -1로 초기화...2025.11.16
-
C언어를 이용한 스택 구현2025.11.131. 스택(Stack) 자료구조 스택은 후입선출(LIFO, Last In First Out) 원칙을 따르는 선형 자료구조입니다. 본 코드에서는 크기가 10인 문자 배열을 이용하여 스택을 구현했습니다. 스택 포인터(homework)를 통해 현재 스택의 위치를 추적하며, 배열의 끝에서부터 데이터를 삽입하고 제거합니다. 스택은 운영체제의 함수 호출 스택, 괄호 검사, 역폴란드 표기법 계산 등 다양한 분야에서 활용됩니다. 2. Push 연산 Push는 스택에 데이터를 삽입하는 연산입니다. 코드에서 push 함수는 문자를 받아 스택 포인터가...2025.11.13
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
1 / 3
