총 16개
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
C로 배우는 쉬운 자료구조 4판 5장 - 스택2025.11.161. 스택(Stack)의 정의 및 특성 스택은 모든 삽입 및 삭제가 한 끝(top)에서만 이루어지는 후입선출(LIFO: Last-In-First-Out) 형태의 선형 자료구조입니다. 데이터가 입력된 순서의 역순으로 출력되며, 서브프로그램 호출, 함수 실행 등 다양한 컴퓨터 시스템에서 활용됩니다. 스택 포인터(top)를 사용하여 삽입과 삭제 위치를 관리하며, 배열이나 연결 리스트로 구현할 수 있습니다. 2. 스택의 구현 및 알고리즘 스택은 1차원 배열 또는 연결 리스트를 이용하여 구현됩니다. 배열 구현 시 top 변수를 -1로 초기화...2025.11.16
-
스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할2025.01.191. 스택 스택은 영어로 '쌓다' 혹은 '쌓아두다'는 의미로, 컴퓨터 시스템에서 자료객체를 차곡차곡 쌓고 보관하며 관리하는 것을 말한다. 스택은 객체의 보관된 순서를 순서 리스트이며, 항상 마지막에 보관한 객체가 먼저 꺼내는 방식으로 이루어진다. 스택에서는 top으로 정해진 공간만 접근할 수 있으며, 새로운 자료는 top이 가리키는 자료 위에 쌓이게 되므로 먼저 삽입한 자료가 아래로 가고 나중에 넣은 원소는 위로 가는 구조가 된다. 이에 따라 마지막에 삽입된 자료가 먼저 삭제되는 LIFO(Last-In-First-Out) 구조를 가...2025.01.19
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
C언어를 이용한 스택 구현2025.11.131. 스택(Stack) 자료구조 스택은 후입선출(LIFO, Last In First Out) 원칙을 따르는 선형 자료구조입니다. 본 코드에서는 크기가 10인 문자 배열을 이용하여 스택을 구현했습니다. 스택 포인터(homework)를 통해 현재 스택의 위치를 추적하며, 배열의 끝에서부터 데이터를 삽입하고 제거합니다. 스택은 운영체제의 함수 호출 스택, 괄호 검사, 역폴란드 표기법 계산 등 다양한 분야에서 활용됩니다. 2. Push 연산 Push는 스택에 데이터를 삽입하는 연산입니다. 코드에서 push 함수는 문자를 받아 스택 포인터가...2025.11.13
-
큐와 스택의 구조 비교: 삽입과 삭제 연산2025.11.151. 스택(Stack) 자료구조 스택은 후입선출(LIFO: Last-In-First-Out) 방식의 자료구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다. 삽입 연산은 push()라는 이름으로 스택의 맨 위에서 실행되고, 삭제 연산은 pop()이라는 이름으로 동일하게 맨 위에서 실행된다. 또한 top() 연산자를 사용하여 스택의 맨 위 항목을 확인할 수 있다. 스택은 함수 호출 스택, 괄호 검사, 역폴란드 표기법 등 다양한 분야에서 활용된다. 2. 큐(Queue) 자료구조 큐는 선입선출(FIFO: First-In-First-...2025.11.15
-
스택과 큐(선형큐, 원형큐)의 개념 및 삽입, 삭제, 연산 방법2025.01.051. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...2025.01.05
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
우리 주변(일상)에서 볼 수 있는 큐(3가지 이상)와 스택(3가지 이상)의 구조에 대하여 설명하시오.2025.05.141. 큐의 일상적인 예시 큐(Queue)는 일상 생활에서 다양한 형태와 용도로 활용되는 자료구조입니다. 큐의 가장 특징적인 원칙은 FIFO(First In, First Out)으로 먼저 들어온 데이터가 먼저 나가는 구조를 가집니다. 이 특성 때문에 큐는 순서와 정렬이 중요한 다양한 상황에서 활용됩니다. 대기열, 교통 체계, 컴퓨터 과학에서 사용되는 이벤트 루프 등이 큐의 원칙을 잘 보여주는 예시라 할 수 있습니다. 2. 스택의 일상적인 예시 스택(Stack)은 큐와는 대조적으로 LIFO (Last In, First Out) 원칙에 ...2025.05.14
-
스택과 큐의 구조 및 특징 비교와 실생활 사례2025.05.131. 스택의 구조 및 특징 스택은 후입선출(LIFO) 구조를 가진 자료구조로, 한 쪽이 막힌 통의 구조와 유사하다. 자료를 집어넣는 것을 푸시(push), 가장 나중에 넣은 것을 꺼내는 것을 팝(pop)이라고 한다. 스택의 실생활 사례로는 식판 및 접시, 동전 보관함, 좁은 주차장, CD 보관함, 이면지함 등이 있다. 2. 큐의 구조 및 특징 큐는 선입선출(FIFO) 구조를 가진 자료구조로, 양쪽이 모두 뚫린 기둥형의 모양과 유사하다. 한쪽 끝은 자료를 집어넣는 입구, 다른 쪽 끝은 자료를 꺼내는 출구의 역할을 한다. 자료를 넣는 ...2025.05.13
1 / 2
