총 93개
-
윈도우즈 프로그래밍에서의 변수 선언 방법2025.11.141. 스택 변수 (Stack Variables) 스택 변수는 윈도우즈 프로그래밍에서 간단한 데이터 유형 및 함수 호출에 주로 사용됩니다. 스택 메모리 영역에 할당되며, 함수가 호출될 때 생성되고 함수가 종료되면 자동으로 소멸합니다. 메모리 관리가 자동으로 이루어지므로 프로그래머가 명시적으로 메모리를 할당하거나 해제할 필요가 없습니다. 변수의 범위를 벗어날 때 자동으로 소멸하는 특징이 있습니다. 2. 힙 변수 (Heap Variables) 힙 변수는 동적 메모리 할당을 통해 생성되며, 필요한 만큼 메모리를 할당하고 사용자가 직접 관리...2025.11.14
-
파이썬 while문으로 3의 배수 찾기2025.11.141. 스택 변수 (Stack Variables) 스택 변수는 간단한 데이터 유형 및 함수 호출에 주로 사용되며, 스택 메모리 영역에 할당됩니다. 함수가 호출될 때 생성되고 함수가 종료되면 자동으로 소멸합니다. 메모리 관리가 자동으로 이루어지므로 프로그래머가 명시적으로 메모리를 할당하거나 해제할 필요가 없습니다. 2. 힙 변수 (Heap Variables) 힙 변수는 동적 메모리 할당을 통해 생성되며, 필요한 만큼 메모리를 할당하고 사용자가 직접 관리해야 합니다. 주로 크기가 런타임에 결정되는 데이터 구조나 긴 수명을 가지는 객체에 ...2025.11.14
-
자료구조 자료와 정보의 개념을 실생활에서 접할 수 있는 사례를 들어서 설명하고, 행우선배열 열우선배열 차이점, 큐와 스택의 차이점 설명2025.04.271. 자료구조, 자료와 정보의 개념 자료와 정보의 관계를 살펴보면 자료를 컴퓨터가 처리하여 정보로 변환하는 과정을 거치게 된다. 자료는 관찰과 측정을 통해 수집된 값 혹은 사실로 실제로 접할 수 있는 것에 대해 물리적인 단위로 표현한 내용이다. 정보는 자료를 가공한 결과로 특정한 상황에 대해 결정이나 판단에 사용하도록 가공 혹은 분류되어 정리되고 정돈된 자료의 2차 처리 결과물이다. 자료구조는 데이터가 조직적으로 관리됨으로써 구조적으로 표현할 수 있는 방식과 이를 구현하기 위해 필요한 기능을 수행할 수 있는 기술이다. 2. 행우선배...2025.04.27
-
C언어를 이용한 스택 구현2025.11.131. 스택(Stack) 자료구조 스택은 후입선출(LIFO, Last In First Out) 원칙을 따르는 선형 자료구조입니다. 본 코드에서는 크기가 10인 문자 배열을 이용하여 스택을 구현했습니다. 스택 포인터(homework)를 통해 현재 스택의 위치를 추적하며, 배열의 끝에서부터 데이터를 삽입하고 제거합니다. 스택은 운영체제의 함수 호출 스택, 괄호 검사, 역폴란드 표기법 계산 등 다양한 분야에서 활용됩니다. 2. Push 연산 Push는 스택에 데이터를 삽입하는 연산입니다. 코드에서 push 함수는 문자를 받아 스택 포인터가...2025.11.13
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
자료구조 실습 코드: 희소행렬, 다항식, 연결리스트, 스택2025.11.141. 희소 행렬(Sparse Matrix) 희소 행렬은 대부분의 원소가 0인 행렬을 효율적으로 표현하기 위한 자료구조입니다. 제시된 코드에서는 term 구조체를 사용하여 0이 아닌 원소만 저장합니다. smTranspose 함수는 행렬을 전치하고, smPrint 함수는 행렬을 출력하며, smAdd 함수는 두 희소 행렬을 더합니다. 각 원소는 행(row), 열(col), 값(value)으로 구성되어 메모리를 절약합니다. 2. 다항식 표현 및 연산 다항식은 배열 또는 연결리스트로 표현할 수 있습니다. 배열 기반 구현에서는 polynomi...2025.11.14
-
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.01.021. 재귀알고리즘의 정의와 작동 방식 재귀알고리즘은 자기 자신을 호출하여 문제를 해결하는 알고리즘으로, 함수 내에서 자기 자신을 다시 호출하면서 작동한다. 이러한 재귀 호출은 함수 호출 스택에 쌓이며, 재귀가 끝나면 스택에서 제거된다. 재귀알고리즘은 간단하게 작성할 수 있으며, 일부 문제에서는 반복문을 사용하는 것보다 더 효율적인 해결 방법을 제공한다. 그러나 재귀 호출이 많아지면 성능 저하 및 스택 오버플로우 등의 문제가 발생할 수 있으므로 적절한 조절이 필요하다. 2. 재귀알고리즘의 단점 재귀알고리즘은 반복문보다 코드의 가독성이...2025.01.02
-
스택과 큐의 개념, 연산 방법 및 활용2025.11.171. 스택(Stack) 스택은 LIFO(Last In First Out) 구조의 자료구조로, 마지막에 들어간 데이터가 가장 먼저 나온다. 삽입 연산인 푸시(Push)는 스택의 맨 위에 새로운 요소를 추가하고, 삭제 연산인 팝(Pop)은 스택의 맨 위 요소를 제거한다. 일상생활에서는 접시 더미, 책 더미 등에서 볼 수 있으며, 컴퓨터에서는 함수 호출 관리와 웹 브라우저의 뒤로 가기 기능에 활용된다. 2. 선형 큐(Linear Queue) 선형 큐는 FIFO(First In First Out) 구조의 자료구조로, 처음 들어간 데이터가 ...2025.11.17
-
C로 배우는 쉬운 자료구조 4판 5장 - 스택2025.11.161. 스택(Stack)의 정의 및 특성 스택은 모든 삽입 및 삭제가 한 끝(top)에서만 이루어지는 후입선출(LIFO: Last-In-First-Out) 형태의 선형 자료구조입니다. 데이터가 입력된 순서의 역순으로 출력되며, 서브프로그램 호출, 함수 실행 등 다양한 컴퓨터 시스템에서 활용됩니다. 스택 포인터(top)를 사용하여 삽입과 삭제 위치를 관리하며, 배열이나 연결 리스트로 구현할 수 있습니다. 2. 스택의 구현 및 알고리즘 스택은 1차원 배열 또는 연결 리스트를 이용하여 구현됩니다. 배열 구현 시 top 변수를 -1로 초기화...2025.11.16
1 / 10
