총 51개
-
큐와 스택의 구조와 삽입/삭제 연산자 비교2025.01.191. 큐의 구조와 연산자 큐는 데이터의 삽입과 삭제가 각각 한 쪽 끝과 다른 쪽 끝에서 이루어지는 선형 자료구조입니다. 큐는 FIFO(First-In, First-Out) 원칙을 따르며, Enqueue() 함수를 사용하여 데이터를 삽입하고 Dequeue() 함수를 사용하여 데이터를 삭제합니다. 큐에서는 front 포인터와 rear 포인터를 사용하여 삽입과 삭제 연산을 관리합니다. 2. 스택의 구조와 연산자 스택은 데이터의 삽입과 삭제가 같은 쪽 끝에서 이루어지는 선형 자료구조입니다. 스택은 LIFO(Last-In, First-Out...2025.01.19
-
큐와 스택에 대하여 알아보기2025.01.191. 큐 큐(Queue)는 일렬로 줄을 서있는 자료구조로, 먼저 들어온 데이터가 먼저 나가는 선입선출(First-In-First-Out, FIFO) 원칙을 따른다. 큐는 데이터의 순서가 중요한 상황에서 유용하게 활용되며, 삽입(Enqueue)과 삭제(Dequeue)의 두 가지 주요 연산을 지원한다. 큐의 특징으로는 선입선출 원칙, 제한된 삽입/삭제 위치, 크기 제한, 언더플로우/오버플로우 방지 등이 있다. 큐는 작업 스케줄링, 대기열 관리, 프로세스 통신 등에 활용된다. 2. 스택 스택(Stack)은 후입선출(Last-In-Firs...2025.01.19
-
스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할2025.01.191. 스택 스택은 영어로 '쌓다' 혹은 '쌓아두다'는 의미로, 컴퓨터 시스템에서 자료객체를 차곡차곡 쌓고 보관하며 관리하는 것을 말한다. 스택은 객체의 보관된 순서를 순서 리스트이며, 항상 마지막에 보관한 객체가 먼저 꺼내는 방식으로 이루어진다. 스택에서는 top으로 정해진 공간만 접근할 수 있으며, 새로운 자료는 top이 가리키는 자료 위에 쌓이게 되므로 먼저 삽입한 자료가 아래로 가고 나중에 넣은 원소는 위로 가는 구조가 된다. 이에 따라 마지막에 삽입된 자료가 먼저 삭제되는 LIFO(Last-In-First-Out) 구조를 가...2025.01.19
-
운영체제 ) (1) 프로세스의 다섯 가지 상태와 각각의 설명, (2) 문서 작성 프로그램의 프로세스 상태 변화2025.01.251. 프로세스 상태 프로세스 상태 모델은 프로세스가 생성되는 시점부터 종료되는 시점까지의 과정을 나타낸 모델입니다. 프로세스 상태를 5가지로 분류하면 다음과 같습니다. 1) 생성 상태: 프로세스를 생성하고 있는 단계로, PCB(프로세스 제어 블록)가 만들어지는 상태입니다. 2) 준비 상태: 프로세스가 실행할 준비가 완료되고 CPU에 작업을 할당받기를 기다리는 상태입니다. 3) 실행 상태: 프로세스가 CPU를 할당받아 명령어를 수행하고 있는 상태입니다. 4) 대기 상태: 프로세스가 입출력 작업이 끝나거나 특정 자원을 할당받을 때까지 ...2025.01.25
-
Triple DES(C 언어) 보안 보고서 프로그램2025.01.061. Triple DES 알고리즘 Triple DES는 기존 DES 알고리즘을 발전시킨 형태로, DES 알고리즘을 총 세 번 반복해 수행하는 특징을 가지고 있습니다. 이 과정에서 Triple DES는 데이터를 암호화할 때 EDE(Encryption – Decryption - Encryption) 방식을 사용하며, 복호화 과정에서는 DED(Decryption – Encryption - Decryption) 방식을 사용합니다. 이를 통해 기존 DES와의 호환성을 유지하면서도 보안 강화를 도모할 수 있습니다. 2. DES 알고리즘 구조 ...2025.01.06
-
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
-
임계영역과 임계영역을 해결하기 위한 방법2025.05.081. 임계영역의 개념 임계영역은 여러 프로세스가 공유 자원에 접근하는 코드 영역을 말합니다. 이 영역에선 한 번에 하나의 프로세스만이 자원을 사용하도록 보장해야 합니다. 임계영역은 데이터 무결성과 일관성을 유지하기 위해 중요한 역할을 합니다. 2. 임계영역의 문제점 임계영역의 주요 문제는 경쟁 조건과 일관성의 결여입니다. 경쟁 조건은 여러 프로세스가 동시에 임계영역에 접근하여 원하는 작업을 수행하려고 할 때 발생합니다. 이로 인해 자원의 일관성이 깨지고 예상치 못한 결과가 발생할 수 있습니다. 3. 임계영역 해결을 위한 방법 임계영...2025.05.08
-
스택과 큐(선형큐, 원형큐)의 개념 및 삽입, 삭제, 연산 방법2025.01.051. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...2025.01.05
-
임계영역과 임계영역을 해결하기 위한 방법2025.01.191. 임계 영역 임계 영역은 다수의 프로세스 또는 스레드가 동시에 액세스할 때 데이터 일관성을 유지하거나 원하는 결과를 얻기 위해 반드시 한 번에 하나의 프로세스 또는 스레드만이 액세스해야 하는 코드의 부분을 말한다. 데이터를 일관성 있게 유지하는 것이 중요한 이유는, 임계 영역에서 발생할 수 있는 경쟁 상태(Race Condition)와 같은 문제 때문이다. 따라서, 임계 영역에서 데이터 접근을 제어하고 동기화하는 것이 필요하다. 2. 경쟁 상태 (Race Condition) 경쟁 상태는 두 개 이상의 프로세스나 스레드가 공유 데...2025.01.19
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
4 / 6
