총 387개
-
큐와 스택의 구조 비교: 삽입과 삭제 연산2025.11.151. 스택(Stack) 자료구조 스택은 후입선출(LIFO: Last-In-First-Out) 방식의 자료구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다. 삽입 연산은 push()라는 이름으로 스택의 맨 위에서 실행되고, 삭제 연산은 pop()이라는 이름으로 동일하게 맨 위에서 실행된다. 또한 top() 연산자를 사용하여 스택의 맨 위 항목을 확인할 수 있다. 스택은 함수 호출 스택, 괄호 검사, 역폴란드 표기법 등 다양한 분야에서 활용된다. 2. 큐(Queue) 자료구조 큐는 선입선출(FIFO: First-In-First-...2025.11.15
-
<IT개론> 스택과 트리의 활용2025.05.091. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A+B*C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 먼저 피연산자 A, B, C를 순서대로 출력하고, 연산자 +, *를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 변환했습니다. 이를 통해 후위 표기법 'ABC*+'를 얻을 수 있습니다. 2. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A*B+C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 피연산자 A, B, C를 순서대로 출력하고, 연산자 *, +를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 ...2025.05.09
-
건국대학교 객체지향프로그래밍_13주차_랩실습보고서2025.05.011. 객체지향프로그래밍 이 보고서는 건국대학교 객체지향프로그래밍 수업의 13주차 랩실습 내용을 다루고 있습니다. 주요 내용은 스택을 활용한 후위 표현식 계산 알고리즘 구현입니다. 보고서에는 관련 소스코드와 실행 결과가 포함되어 있습니다. 2. 스택 이 보고서에서는 스택 자료구조를 활용하여 후위 표현식을 계산하는 알고리즘을 구현하고 있습니다. 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고 처리하는 자료구조로, 수식 계산과 같은 문제 해결에 유용하게 사용됩니다. 3. 후위 표현식 후위 표현식은 연산자가 피연산자 뒤에 오는 수식 ...2025.05.01
-
어셈블러의 설계 알고리즘과 자료구조2025.05.131. 어셈블러의 설계 알고리즘 어셈블러는 두 개의 패스로 구성됩니다. 패스 1은 명령어 표를 참조하여 명령어들의 상대 주소를 결정하고, 기호표를 작성하여 기호의 재배치 여부를 결정하는 역할을 합니다. 패스 2는 명령어를 2진 코드로 대체하고 명령어의 기호를 기호표에 있는 값으로 대체하는 역할을 합니다. 2. 어셈블러의 자료구조 패스 1과 패스 2는 각각 다른 역할을 수행하므로 연관된 데이터베이스도 달라 각각의 자료구조를 갖습니다. 패스 1은 원시 프로그램, 명령어 및 지시어 표를 입력으로 받고 기호 표를 출력합니다. 패스 2는 패스...2025.05.13
-
[A+레포트] 어셈블리어의 특징과 명령어 형식을 설명하시오.2025.01.131. 어셈블리어의 개념 및 특징 어셈블리어는 컴퓨터 아키텍처에 밀접하게 연관된 저수준 프로그래밍 언어입니다. 이는 기계어 코드에 대응하는 기호적인 명령어를 사용하여 프로그래밍을 수행합니다. 어셈블리어의 가장 큰 특징은 기계어와의 1:1 대응 관계에 있습니다. 이로 인해 프로그래머는 컴퓨터의 작동 원리와 메모리 구조를 정확히 이해하고, 이를 바탕으로 최적화된 코드를 작성할 수 있습니다. 그러나 어셈블리어의 사용은 코드의 가독성이 낮고, 작성 및 유지 보수가 어렵다는 단점이 있습니다. 2. 어셈블리어의 명령어 형식과 구조 어셈블리어의 ...2025.01.13
-
컴퓨터구조_컴퓨터 내부에서 사용하는 명령어 사이클의 4가지 단계에 대해서 비교 설명하시오.2025.01.291. 명령어 인출 단계 (Fetch) 명령어 사이클의 첫 번째 단계는 명령어 인출(fetch) 단계이다. 이 단계는 CPU가 메모리에서 실행할 명령어를 불러오는 과정이다. 현대 컴퓨터에서 CPU는 프로그램 카운터(PC)를 통해 다음에 실행할 명령어의 위치를 추적한다. 프로그램 카운터는 메모리 주소를 가리키며, 이를 바탕으로 명령어를 메모리에서 인출하여 명령어 레지스터(IR)에 저장한다. 이때 CPU는 주소 버스를 통해 명령어가 저장된 메모리 주소를 지정하고, 데이터 버스를 통해 해당 명령어를 인출하여 명령어 레지스터로 전달한다. 2...2025.01.29
-
언어 변수와 헤지, 퍼지 집합 연산, 포함관계에 대해 서술하시오.2025.01.171. 퍼지 퍼지(Fuzzy)란 모호하거나 정확하게 정의하기 어려운 개념을 나타내는 말이다. 퍼지 논리는 모호한 대상을 다루는 논리이다. 퍼지 집합은 퍼지 논리에서 중요한 개념으로, 모호한 정보나 불확실성을 다루는 데 사용된다. 퍼지 집합을 구성할 때는 단일 전문가 기반 퍼지 집합과 다중 전문가 기반 퍼지 집합, 인공 신경망을 이용하는 방법 등이 있다. 2. 언어 변수와 헤지 언어 변수란 우리가 말할 때 정확한 단어를 선택하기 모호한 상황에서 사용되는 용어를 말한다. 언어 변수는 절대적인 언어 변수, 상대적인 언어 변수, 범주형 언어...2025.01.17
-
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
-
방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트2025.01.251. 상태공간 탐색 상태공간 탐색으로 이 문제를 풀이하려면 먼저 문제의 상태를 컴퓨터가 이해할 수 있는 형태로 표현하고 적절한 탐색 알고리즘을 적용해야한다. 이를 위해서는 문제의 상태를 표현할 수 있는 적합한 자료구조를 선정하고, 탐색 알고리즘을 결정하여 구현해야한다. 2. 자료구조 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 지점 간의 거리(또는 연결 상태)를 저장하...2025.01.25
-
사칙 연산 모듈 작성 및 호출 프로그램2025.11.161. 모듈화 프로그래밍 프로그램을 기능별로 분리하여 별도의 모듈 파일로 작성하는 방식입니다. calculator.py에 사칙 연산 함수들을 정의하고, main.py에서 이를 import하여 호출함으로써 코드의 재사용성과 유지보수성을 높입니다. 이는 대규모 프로젝트에서 필수적인 프로그래밍 패턴입니다. 2. 함수 정의 및 호출 add, subtract, multiply, divide 함수를 정의하여 각각의 사칙 연산을 수행합니다. 각 함수는 두 개의 매개변수를 받아 연산 결과를 반환합니다. divide 함수는 0으로 나누는 오류를 처리...2025.11.16
4 / 39
