총 42개
-
스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할2025.01.191. 스택 스택은 영어로 '쌓다' 혹은 '쌓아두다'는 의미로, 컴퓨터 시스템에서 자료객체를 차곡차곡 쌓고 보관하며 관리하는 것을 말한다. 스택은 객체의 보관된 순서를 순서 리스트이며, 항상 마지막에 보관한 객체가 먼저 꺼내는 방식으로 이루어진다. 스택에서는 top으로 정해진 공간만 접근할 수 있으며, 새로운 자료는 top이 가리키는 자료 위에 쌓이게 되므로 먼저 삽입한 자료가 아래로 가고 나중에 넣은 원소는 위로 가는 구조가 된다. 이에 따라 마지막에 삽입된 자료가 먼저 삭제되는 LIFO(Last-In-First-Out) 구조를 가...2025.01.19
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
프로세스의 스케줄링과 상태 변화에 대해 조사하시오2025.01.181. 프로세스 스케줄링의 기본 원리 프로세스 스케줄링은 CPU의 효율적 사용을 극대화하기 위해 고안된 방법으로, 여러 프로세스가 동시에 실행되는 것처럼 보이게 한다. 이는 단순한 시간 분할이 아니라, 다양한 스케줄링 알고리즘을 통해 이루어진다. 가장 기본적인 알고리즘으로는 라운드 로빈(Round Robin)이 있으며, 우선순위 기반 스케줄링도 중요한 알고리즘이다. 2. 프로세스 상태 변화의 상세 과정 프로세스는 생성부터 종료까지 다양한 상태를 거치며, 이러한 상태 변화를 이해하는 것은 시스템 성능 최적화와 관련하여 매우 중요하다. ...2025.01.18
-
회계원리_재고자산 단가결정방법을 설명하시오2025.01.191. 재고자산의 개념과 수량결정 방법 재고자산은 판매를 목적으로 보유하는 상품이나 제조과정의 제품, 반제품, 원재료 등으로 소비하기 위해 보유하고 있는 자산이다. 재고자산의 수량은 계속기록법과 실지재고조사법을 통해 결정할 수 있다. 계속기록법은 매입과 매출로 재고자산이 증가하고 감소할 때마다 장부에 기록하는 방법이며, 실지재고조사법은 기말결산 실지조사를 통해 재고를 파악하는 방법이다. 2. 재고자산의 단가결정법 재고자산의 단가결정법에는 개별법, 선입선출법, 후입선출법, 총평균법, 이동평균법이 있다. 개별법은 개별 상품의 매입단가에 ...2025.01.19
-
재고자산 단가결정방법을 설명하시오2025.01.221. 개별법 개별법은 재고자산 하나하나의 원가를 개별적으로 계산하는 방법으로, 주로 소수의 고가 제품을 취급하는 경우에 사용됩니다. 이 방법은 각 자산이 고유한 원가를 가지고 있어 정확한 원가 계산이 가능하지만, 많은 종류의 재고를 보유한 기업에서는 비효율적일 수 있습니다. 2. 선입선출법(FIFO) 선입선출법(FIFO)은 먼저 입고된 재고가 먼저 출고된다고 가정하는 방법으로, 유통기한이 있거나 신선도를 유지해야 하는 상품에서 유리합니다. 이 방법은 가격 상승기에서 이익을 더 많이 반영할 수 있다는 장점이 있습니다. 3. 후입선출법...2025.01.22
-
큐와 스택에 대하여 알아보기2025.01.191. 큐 큐(Queue)는 일렬로 줄을 서있는 자료구조로, 먼저 들어온 데이터가 먼저 나가는 선입선출(First-In-First-Out, FIFO) 원칙을 따른다. 큐는 데이터의 순서가 중요한 상황에서 유용하게 활용되며, 삽입(Enqueue)과 삭제(Dequeue)의 두 가지 주요 연산을 지원한다. 큐의 특징으로는 선입선출 원칙, 제한된 삽입/삭제 위치, 크기 제한, 언더플로우/오버플로우 방지 등이 있다. 큐는 작업 스케줄링, 대기열 관리, 프로세스 통신 등에 활용된다. 2. 스택 스택(Stack)은 후입선출(Last-In-Firs...2025.01.19
-
큐와 스택의 구조를 삽입과 삭제 시 연산자의 이름(함수)과 위치(포인터)를 기준으로 비교하여 설명하여라2025.05.091. 큐의 구조와 삽입/삭제 연산 큐는 선입선출(FIFO) 자료구조로, 1차원 배열을 이용하여 구현할 수 있습니다. 큐의 삽입(enqueue) 연산은 rear 포인터를 이용하여 배열의 마지막 위치에 데이터를 추가하고, 삭제(dequeue) 연산은 front 포인터를 이용하여 배열의 첫 번째 데이터를 제거합니다. 2. 스택의 구조와 삽입/삭제 연산 스택은 후입선출(LIFO) 자료구조로, 리스트를 이용하여 구현할 수 있습니다. 스택의 삽입(push) 연산은 리스트의 마지막 위치에 데이터를 추가하고, 삭제(pop) 연산은 리스트의 마지막...2025.05.09
-
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
-
인플레이션 상황에서 선입선출법과 평균법의 재고자산 평가 방법 비교2025.05.091. 재고자산 평가 방법 재고자산의 평가 방법에는 선입선출법과 평균법이 있다. 선입선출법은 먼저 매입된 상품이 먼저 매출된 것으로 가정하는 방법으로, 기말재고액은 최근의 매입원가로 표시되고 매출원가는 과거의 매입원가로 반영된다. 평균법은 매입시마다 계속적으로 이동하면서 평균단가를 구하고 그것을 다음의 매출 단가로 하는 방법이다. 2. 인플레이션 상황에서의 재고자산 평가 방법 비교 인플레이션 상황에서 선입선출법은 매출원가를 더 작게 산출하고 기말재고를 더 많게 산출하는 효과가 있다. 반면 평균법은 상대적으로 전기 매출원가와 기말재고가...2025.05.09
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 4장 연습문제 (해설 포함)2025.05.141. 스택 스택은 후입선출 (Last In First Out, LIFO) 구조를 가지며, 데이터를 삽입하는 push 연산과 삭제하는 pop 연산을 수행할 수 있다. 스택의 top은 일반적으로 -1로 초기화되며, 요소를 삽입할 때마다 top이 1씩 증가한다. 스택이 공백 상태일 때 top은 -1이 되고, 포화 상태일 때 top은 MAX_STACK_SIZE-1이 된다. 스택에서 데이터를 삽입하고 삭제하는 연산의 시간복잡도는 O(1)이다. 후위 표기법에서는 피연산자를 만나면 스택에 삽입하고, 연산자를 만나면 스택에서 2개의 피연산자를 꺼...2025.05.14
2 / 5
