총 19개
-
자료구조 Deque(덱/데크) 프로그래밍2025.05.131. Deque(덱/데크) 자료구조 데크(deque)는 '더블 엔디드 큐'를 나타내며, 양 끝에서 삽입과 삭제가 모두 가능한 선형 자료구조입니다. 데크는 스택(Stack)과 큐(Queue)의 기능을 모두 제공하면서, 특정 상황에서 유용하게 활용될 수 있습니다. 데크의 주요 특징은 양 끝에서 삽입과 삭제가 빠르고, 빠른 랜덤 접근이 가능하며, 크기가 동적으로 조절될 수 있습니다. 데크는 큐(Queue)로 사용하면서 큐의 맨 앞에 원소를 효율적으로 삽입하거나 삭제할 수 있으며, 슬라이딩 윈도우(Sliding Window) 알고리즘 등에...2025.05.13
-
스택과 큐의 구조 및 특징 비교와 실생활 사례2025.05.131. 스택의 구조 및 특징 스택은 후입선출(LIFO) 구조를 가진 자료구조로, 한 쪽이 막힌 통의 구조와 유사하다. 자료를 집어넣는 것을 푸시(push), 가장 나중에 넣은 것을 꺼내는 것을 팝(pop)이라고 한다. 스택의 실생활 사례로는 식판 및 접시, 동전 보관함, 좁은 주차장, CD 보관함, 이면지함 등이 있다. 2. 큐의 구조 및 특징 큐는 선입선출(FIFO) 구조를 가진 자료구조로, 양쪽이 모두 뚫린 기둥형의 모양과 유사하다. 한쪽 끝은 자료를 집어넣는 입구, 다른 쪽 끝은 자료를 꺼내는 출구의 역할을 한다. 자료를 넣는 ...2025.05.13
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할2025.01.191. 스택 스택은 영어로 '쌓다' 혹은 '쌓아두다'는 의미로, 컴퓨터 시스템에서 자료객체를 차곡차곡 쌓고 보관하며 관리하는 것을 말한다. 스택은 객체의 보관된 순서를 순서 리스트이며, 항상 마지막에 보관한 객체가 먼저 꺼내는 방식으로 이루어진다. 스택에서는 top으로 정해진 공간만 접근할 수 있으며, 새로운 자료는 top이 가리키는 자료 위에 쌓이게 되므로 먼저 삽입한 자료가 아래로 가고 나중에 넣은 원소는 위로 가는 구조가 된다. 이에 따라 마지막에 삽입된 자료가 먼저 삭제되는 LIFO(Last-In-First-Out) 구조를 가...2025.01.19
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
큐와 스택의 구조를 삽입과 삭제 시 연산자의 이름(함수)과 위치(포인터)를 기준으로 비교하여 설명하여라2025.05.091. 큐의 구조와 삽입/삭제 연산 큐는 선입선출(FIFO) 자료구조로, 1차원 배열을 이용하여 구현할 수 있습니다. 큐의 삽입(enqueue) 연산은 rear 포인터를 이용하여 배열의 마지막 위치에 데이터를 추가하고, 삭제(dequeue) 연산은 front 포인터를 이용하여 배열의 첫 번째 데이터를 제거합니다. 2. 스택의 구조와 삽입/삭제 연산 스택은 후입선출(LIFO) 자료구조로, 리스트를 이용하여 구현할 수 있습니다. 스택의 삽입(push) 연산은 리스트의 마지막 위치에 데이터를 추가하고, 삭제(pop) 연산은 리스트의 마지막...2025.05.09
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 5장(큐) 연습문제 (해설 포함)2025.05.151. 큐 큐는 선입선출(First In First Out, FIFO) 구조입니다. 배열로 구현한 원형 큐에서는 포화 상태와 공백 상태를 구별하기 위해 배열의 인덱스 한 자리를 비우는 것이 중요합니다. 큐의 삽입은 후단(rear)에서, 삭제는 전단(front)에서 이루어집니다. 큐 구현 시 시간 복잡도는 O(1)입니다. 2. 스택을 이용한 큐 구현 스택은 후입선출(Last In First Out) 구조이지만, 스택 2개를 사용하면 큐의 선입선출(First In First Out) 성질을 만족할 수 있습니다. 하나의 스택(inStack...2025.05.15
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
자료구조_스택과 큐의 개념에 대하여 학습하였습니다2025.05.121. 스택 스택은 가장 대표적인 자료구조 중 하나로, 데이터를 하나씩 쌓아올린 형태의 자료 구조이다. 가장 먼저 들어온 데이터가 가장 마지막에 나간다. 즉, 후입선출의 구조를 가지고 있다. 그리고 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다. 2. 큐 큐 또한 스택과 같은 자료 구조 중 하나이다. 하지만 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 터널 형태의 자료구조다. 이는 선입선출 구조이고, 한쪽 끝에서는 삽입 연산이 반대쪽에서는 삭제 연산이 수행된다. 3. 스택의 활용 사례 웹 방문 기록을 볼 때 또는 뒤로가...2025.05.12
2 / 2
