총 138개
-
자료구조_스택과 큐의 개념에 대하여 학습하였습니다2025.05.121. 스택 스택은 가장 대표적인 자료구조 중 하나로, 데이터를 하나씩 쌓아올린 형태의 자료 구조이다. 가장 먼저 들어온 데이터가 가장 마지막에 나간다. 즉, 후입선출의 구조를 가지고 있다. 그리고 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다. 2. 큐 큐 또한 스택과 같은 자료 구조 중 하나이다. 하지만 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 터널 형태의 자료구조다. 이는 선입선출 구조이고, 한쪽 끝에서는 삽입 연산이 반대쪽에서는 삭제 연산이 수행된다. 3. 스택의 활용 사례 웹 방문 기록을 볼 때 또는 뒤로가...2025.05.12
-
큐와 스택의 구조를 삽입과 삭제 시 연산자의 이름(함수)과 위치(포인터)를 기준으로 비교하여 설명하여라2025.05.091. 큐의 구조와 삽입/삭제 연산 큐는 선입선출(FIFO) 자료구조로, 1차원 배열을 이용하여 구현할 수 있습니다. 큐의 삽입(enqueue) 연산은 rear 포인터를 이용하여 배열의 마지막 위치에 데이터를 추가하고, 삭제(dequeue) 연산은 front 포인터를 이용하여 배열의 첫 번째 데이터를 제거합니다. 2. 스택의 구조와 삽입/삭제 연산 스택은 후입선출(LIFO) 자료구조로, 리스트를 이용하여 구현할 수 있습니다. 스택의 삽입(push) 연산은 리스트의 마지막 위치에 데이터를 추가하고, 삭제(pop) 연산은 리스트의 마지막...2025.05.09
-
<IT개론> 스택과 트리의 활용2025.05.091. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A+B*C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 먼저 피연산자 A, B, C를 순서대로 출력하고, 연산자 +, *를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 변환했습니다. 이를 통해 후위 표기법 'ABC*+'를 얻을 수 있습니다. 2. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A*B+C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 피연산자 A, B, C를 순서대로 출력하고, 연산자 *, +를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 ...2025.05.09
-
우리 주변(일상)에서 볼 수 있는 큐(3가지 이상)와 스택(3가지 이상)의 구조에 대하여 설명하시오.2025.05.141. 큐의 일상적인 예시 큐(Queue)는 일상 생활에서 다양한 형태와 용도로 활용되는 자료구조입니다. 큐의 가장 특징적인 원칙은 FIFO(First In, First Out)으로 먼저 들어온 데이터가 먼저 나가는 구조를 가집니다. 이 특성 때문에 큐는 순서와 정렬이 중요한 다양한 상황에서 활용됩니다. 대기열, 교통 체계, 컴퓨터 과학에서 사용되는 이벤트 루프 등이 큐의 원칙을 잘 보여주는 예시라 할 수 있습니다. 2. 스택의 일상적인 예시 스택(Stack)은 큐와는 대조적으로 LIFO (Last In, First Out) 원칙에 ...2025.05.14
-
스택과 큐(선형큐, 원형큐)의 개념 및 삽입, 삭제, 연산 방법2025.01.051. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...2025.01.05
-
세계 AI 기술,서비스 영향력 선점을 위한 한국의 풀 스택 전략2025.04.291. 트랙 레코드를 쌓아 기술력 검증 신생 기업이 글로벌 시장에 진출하려면 다양한 응용처에 실제 반도체를 공급한 이력인 '트랙 레코드'를 쌓아 기술력을 검증받는 것이 중요하다. 이를 통해 기업의 기술력을 입증하고 시장에서의 신뢰를 확보할 수 있다. 2. 한국형 AI 풀스택 구축 KT는 인공지능 인프라와 솔루션, 서비스를 모아 '한국형 AI 풀스택'을 구축한다는 계획을 발표했다. 이를 통해 국내 AI 기술과 서비스의 경쟁력을 높이고 세계 시장에서의 영향력을 확대하고자 한다. 3. AI 반도체 상용화 SK텔레콤은 2020년 11월 사피...2025.04.29
-
자료구조 자료와 정보의 개념을 실생활에서 접할 수 있는 사례를 들어서 설명하고, 행우선배열 열우선배열 차이점, 큐와 스택의 차이점 설명2025.04.271. 자료구조, 자료와 정보의 개념 자료와 정보의 관계를 살펴보면 자료를 컴퓨터가 처리하여 정보로 변환하는 과정을 거치게 된다. 자료는 관찰과 측정을 통해 수집된 값 혹은 사실로 실제로 접할 수 있는 것에 대해 물리적인 단위로 표현한 내용이다. 정보는 자료를 가공한 결과로 특정한 상황에 대해 결정이나 판단에 사용하도록 가공 혹은 분류되어 정리되고 정돈된 자료의 2차 처리 결과물이다. 자료구조는 데이터가 조직적으로 관리됨으로써 구조적으로 표현할 수 있는 방식과 이를 구현하기 위해 필요한 기능을 수행할 수 있는 기술이다. 2. 행우선배...2025.04.27
-
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
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
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
2 / 14
