총 114개
-
원형 큐에 존재하는 요소의 반환하는 연산 get-count를 코딩하시오2025.01.121. 원형 큐의 구조와 동작 원리 원형 큐는 선형 큐와 달리 엔드 연결된 원형 데이터 구조입니다. 큐 요소는 주기적으로 저장되며 큐의 전면과 후면을 나타내는 포인터를 사용하여 관리됩니다. 원형 큐는 크기가 고정되어 있기 때문에 큐가 가득 차면 새로운 요소를 추가할 수 없습니다. 따라서 큐의 전면 및 후면 포인터는 원형이며 요소를 추가하거나 삭제함으로써 기능합니다. 2. get-count 연산의 구현 get-count 함수는 원형 큐에 저장된 요소의 수를 반환합니다. 이 작업은 큐의 앞과 뒤를 가리키는 포인터를 사용하여 항목을 건너 ...2025.01.12
-
스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할2025.01.191. 스택 스택은 영어로 '쌓다' 혹은 '쌓아두다'는 의미로, 컴퓨터 시스템에서 자료객체를 차곡차곡 쌓고 보관하며 관리하는 것을 말한다. 스택은 객체의 보관된 순서를 순서 리스트이며, 항상 마지막에 보관한 객체가 먼저 꺼내는 방식으로 이루어진다. 스택에서는 top으로 정해진 공간만 접근할 수 있으며, 새로운 자료는 top이 가리키는 자료 위에 쌓이게 되므로 먼저 삽입한 자료가 아래로 가고 나중에 넣은 원소는 위로 가는 구조가 된다. 이에 따라 마지막에 삽입된 자료가 먼저 삭제되는 LIFO(Last-In-First-Out) 구조를 가...2025.01.19
-
자료구조 자료와 정보의 개념을 실생활에서 접할 수 있는 사례를 들어서 설명하고, 행우선배열 열우선배열 차이점, 큐와 스택의 차이점 설명2025.04.271. 자료구조, 자료와 정보의 개념 자료와 정보의 관계를 살펴보면 자료를 컴퓨터가 처리하여 정보로 변환하는 과정을 거치게 된다. 자료는 관찰과 측정을 통해 수집된 값 혹은 사실로 실제로 접할 수 있는 것에 대해 물리적인 단위로 표현한 내용이다. 정보는 자료를 가공한 결과로 특정한 상황에 대해 결정이나 판단에 사용하도록 가공 혹은 분류되어 정리되고 정돈된 자료의 2차 처리 결과물이다. 자료구조는 데이터가 조직적으로 관리됨으로써 구조적으로 표현할 수 있는 방식과 이를 구현하기 위해 필요한 기능을 수행할 수 있는 기술이다. 2. 행우선배...2025.04.27
-
자료구조_스택과 큐의 개념에 대하여 학습하였습니다2025.05.121. 스택 스택은 가장 대표적인 자료구조 중 하나로, 데이터를 하나씩 쌓아올린 형태의 자료 구조이다. 가장 먼저 들어온 데이터가 가장 마지막에 나간다. 즉, 후입선출의 구조를 가지고 있다. 그리고 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다. 2. 큐 큐 또한 스택과 같은 자료 구조 중 하나이다. 하지만 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 터널 형태의 자료구조다. 이는 선입선출 구조이고, 한쪽 끝에서는 삽입 연산이 반대쪽에서는 삭제 연산이 수행된다. 3. 스택의 활용 사례 웹 방문 기록을 볼 때 또는 뒤로가...2025.05.12
-
메시지 큐에서 수신이 없을 때 시스템 메모리에 미치는 영향과 해결 방안2025.01.131. 메모리 누수 메시지 큐에 지속적으로 메시지를 등록하는 경우, 메모리 누수가 발생할 수 있습니다. 메모리를 해제하지 않은 상태에서 계속해서 메모리를 사용하게 되어 시스템 자원이 낭비됩니다. 이는 성능 저하로 이어질 수 있는 치명적인 문제입니다. 2. 메모리 사용량 증가 지속적인 메시지 등록으로 인해 메모리에 메시지가 계속 쌓이게 됩니다. 이로 인해 메모리 사용량이 크게 증가하게 되며, 가용 메모리 부족으로 시스템이 중단되거나 성능이 저하될 수 있습니다. 메모리 부족은 다른 시스템에도 영향을 미칠 수 있는 심각한 문제입니다. 3....2025.01.13
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
c로 배우는 쉬운 자료구조 개정3판 6단원 연습문제 풀이2025.01.171. 스택 스택은 데이터가 한 쪽 끝에서만 삽입되고 삭제되는 후입선출(LIFO) 구조의 자료구조입니다. 오른쪽 큐 RQ에서 데이터가 하나씩 중간에 있는 스택 MS를 거치거나 바로 왼쪽 큐 LQ로 입력될 수 있습니다. 이를 통해 생성할 수 있는 스택 수는 2, 3, 4, 6, 7, 8, 5, 9, 2, 1, 10입니다. 2. 원형 큐 원형 큐는 배열의 처음과 끝이 연결되어 있는 큐 구조입니다. 현재 상태에서 front=0, rear=2이며 front에서는 삭제, rear에서는 삽입이 일어나는 경우, 'AB2번 x1FCDE'의 순서로 ...2025.01.17
-
우리 주변(일상)에서 볼 수 있는 큐(3가지 이상)와 스택(3가지 이상)의 구조에 대하여 설명하시오.2025.05.141. 큐의 일상적인 예시 큐(Queue)는 일상 생활에서 다양한 형태와 용도로 활용되는 자료구조입니다. 큐의 가장 특징적인 원칙은 FIFO(First In, First Out)으로 먼저 들어온 데이터가 먼저 나가는 구조를 가집니다. 이 특성 때문에 큐는 순서와 정렬이 중요한 다양한 상황에서 활용됩니다. 대기열, 교통 체계, 컴퓨터 과학에서 사용되는 이벤트 루프 등이 큐의 원칙을 잘 보여주는 예시라 할 수 있습니다. 2. 스택의 일상적인 예시 스택(Stack)은 큐와는 대조적으로 LIFO (Last In, First Out) 원칙에 ...2025.05.14
-
큐와 스택의 구조와 삽입/삭제 연산자 비교2025.01.191. 큐의 구조와 연산자 큐는 데이터의 삽입과 삭제가 각각 한 쪽 끝과 다른 쪽 끝에서 이루어지는 선형 자료구조입니다. 큐는 FIFO(First-In, First-Out) 원칙을 따르며, Enqueue() 함수를 사용하여 데이터를 삽입하고 Dequeue() 함수를 사용하여 데이터를 삭제합니다. 큐에서는 front 포인터와 rear 포인터를 사용하여 삽입과 삭제 연산을 관리합니다. 2. 스택의 구조와 연산자 스택은 데이터의 삽입과 삭제가 같은 쪽 끝에서 이루어지는 선형 자료구조입니다. 스택은 LIFO(Last-In, First-Out...2025.01.19
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
1 / 12
