총 22개
-
스택과 큐의 개념, 연산 방법 및 활용2025.11.171. 스택(Stack) 스택은 LIFO(Last In First Out) 구조의 자료구조로, 마지막에 들어간 데이터가 가장 먼저 나온다. 삽입 연산인 푸시(Push)는 스택의 맨 위에 새로운 요소를 추가하고, 삭제 연산인 팝(Pop)은 스택의 맨 위 요소를 제거한다. 일상생활에서는 접시 더미, 책 더미 등에서 볼 수 있으며, 컴퓨터에서는 함수 호출 관리와 웹 브라우저의 뒤로 가기 기능에 활용된다. 2. 선형 큐(Linear Queue) 선형 큐는 FIFO(First In First Out) 구조의 자료구조로, 처음 들어간 데이터가 ...2025.11.17
-
가상메모리에서 페이지 대치 알고리즘 비교2025.01.171. FIFO 알고리즘 FIFO 알고리즘은 메인 메모리에 가장 먼저 입력된 페이지를 선택하여 제거하는 방식입니다. 이는 마치 터널을 통과하는 자동차와 같아서, 터널에 가장 먼저 들어간 자동차가 반대편 터널에서 가장 먼저 나오게 됩니다. 2. 최적 페이지 대치 알고리즘 최적 페이지 대치 알고리즘은 향후 가장 오랫동안 사용되지 않을 페이지를 선택하여 교체합니다. 이는 향후 2초 동안 사용되지 않을 페이지를 교체하는 것과 같습니다. 3. LRU 알고리즘 LRU 알고리즘은 가장 최근에 사용되지 않은 페이지를 교체합니다. 이는 집을 청소하는...2025.01.17
-
가상메모리 페이지 교체 정책2025.01.241. 가상 메모리 페이지 교체 정책 가상 메모리 시스템은 현대 컴퓨터 시스템에서 중요한 역할을 담당하고 있다. 가상 메모리는 실제 물리적인 메모리보다 크고 다양한 프로세스를 동시에 실행할 수 있는 환경을 제공한다. 이를 가능하게 하는 핵심 개념 중 하나가 '페이지'이다. 가상 메모리 시스템에서 프로세스는 작은 고정 크기의 페이지로 분할되어 메모리에 로드된다. 이 페이지들은 논리적 주소 공간과 물리적 주소 공간 간의 매핑을 통해 메모리에 배치되며 프로세스는 필요한 페이지만을 실제 메모리에 로드하여 실행되며, 나머지 페이지는 보조 저장...2025.01.24
-
가상메모리 페이지 대치 알고리즘 비교2025.12.141. 선입선출(FIFO) 대치 알고리즘 메모리에 먼저 들어온 페이지를 먼저 교체하는 가장 단순한 페이지 교체 알고리즘입니다. 큐 구조로 구현되며 구현이 간단하고 연산량이 적다는 장점이 있습니다. 하지만 참조 횟수와 관계없이 단순히 오래됐다는 이유로 교체되어 효율성이 낮으며, 벨라디의 이상처럼 프레임 수가 증가해도 페이지 부재율이 오히려 증가하는 현상이 나타날 수 있습니다. 2. 최적(Optimal) 페이지 대치 알고리즘 앞으로 가장 오랫동안 사용되지 않을 페이지를 교체하는 이상적인 알고리즘으로, 페이지 부재율을 최소화할 수 있습니다...2025.12.14
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
스택과 큐의 구조 및 특징 비교와 실생활 사례2025.05.131. 스택의 구조 및 특징 스택은 후입선출(LIFO) 구조를 가진 자료구조로, 한 쪽이 막힌 통의 구조와 유사하다. 자료를 집어넣는 것을 푸시(push), 가장 나중에 넣은 것을 꺼내는 것을 팝(pop)이라고 한다. 스택의 실생활 사례로는 식판 및 접시, 동전 보관함, 좁은 주차장, CD 보관함, 이면지함 등이 있다. 2. 큐의 구조 및 특징 큐는 선입선출(FIFO) 구조를 가진 자료구조로, 양쪽이 모두 뚫린 기둥형의 모양과 유사하다. 한쪽 끝은 자료를 집어넣는 입구, 다른 쪽 끝은 자료를 꺼내는 출구의 역할을 한다. 자료를 넣는 ...2025.05.13
-
스택과 큐(선형큐, 원형큐)의 개념 및 삽입, 삭제, 연산 방법2025.01.051. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...2025.01.05
-
큐와 스택의 구조 비교: 삽입과 삭제 연산2025.11.151. 스택(Stack) 자료구조 스택은 후입선출(LIFO: Last-In-First-Out) 방식의 자료구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다. 삽입 연산은 push()라는 이름으로 스택의 맨 위에서 실행되고, 삭제 연산은 pop()이라는 이름으로 동일하게 맨 위에서 실행된다. 또한 top() 연산자를 사용하여 스택의 맨 위 항목을 확인할 수 있다. 스택은 함수 호출 스택, 괄호 검사, 역폴란드 표기법 등 다양한 분야에서 활용된다. 2. 큐(Queue) 자료구조 큐는 선입선출(FIFO: First-In-First-...2025.11.15
-
선입선출법(FIFO)의 장점과 활용2025.11.151. 선입선출법의 개념 및 정의 선입선출법(First-In-First-Out, FIFO)은 재고관리 방법 중 하나로, 먼저 입고된 상품이 먼저 출고되는 원칙을 따르는 방식이다. 이 방법은 물류 및 제조업에서 특히 효율적인 재고관리를 위해 널리 적용되며, 재고가 오래되지 않도록 하여 품질 저하와 유통기한 만료 등의 문제를 방지한다. 또한 재고 회전율을 증가시켜 재고 관리 비용을 절감하고 생산성을 증가시키며 고객 만족도를 높일 수 있다. 2. 간단하고 쉬운 사용법 선입선출법은 간단하고 쉬운 사용법을 가지고 있어 구현하기 쉽고 자원이 한...2025.11.15
-
스택과 큐의 개념 및 연산 방법2025.12.151. 스택(Stack) 스택은 후입선출(LIFO) 원칙에 따르는 선형 자료구조로, 가장 마지막에 삽입된 데이터가 먼저 삭제된다. 기본 연산으로는 push(삽입), pop(삭제), peek(확인)이 있으며, 배열이나 연결리스트로 구현 가능하다. 함수 호출 관리, 실행 취소 기능, 웹 브라우저 뒤로 가기 등에 활용된다. 스택이 비어있을 때 pop을 시도하면 언더플로우, 가득 찬 상태에서 push를 시도하면 오버플로우가 발생한다. 2. 큐(Queue) 큐는 선입선출(FIFO) 원칙을 따르는 선형 자료구조로, 먼저 삽입된 데이터가 먼저 삭...2025.12.15
2 / 3
