총 3,937개
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
컴퓨터구조 - 컴퓨터구조와 데이터의 표현, 컴퓨터 연산2025.01.151. 컴퓨터 시스템의 구성요소 컴퓨터 시스템은 다양한 구성 요소들로 이루어져 있으며, 이들이 어떻게 상호작용하는지 이해하는 것이 매우 중요합니다. 컴퓨터 시스템의 역사와 분류, 그리고 하드웨어와 소프트웨어 구성 요소, 정보의 표현과 저장 방식 등을 설명합니다. 2. 데이터의 표현 컴퓨터는 데이터를 이진수(0과 1)로 표현합니다. 숫자, 문자, 이미지 등 다양한 형태의 데이터가 이진수로 표현되며, 이를 위해 ASCII, 유니코드 등의 표준 코드가 사용됩니다. 3. 컴퓨터 연산 컴퓨터 연산은 데이터 처리의 핵심 기능입니다. 산술 연산,...2025.01.15
-
인하대 데이터구조 5주차 Homework02 infix, postfix2025.05.031. 데이터 구조 이 프레젠테이션은 인하대학교 데이터 구조 수업의 5주차 과제인 infix와 postfix 변환에 대해 다루고 있습니다. 문제 정의, 알고리즘, 코드 설명 등을 통해 infix 수식을 postfix 수식으로 변환하는 방법을 설명하고 있습니다. 스택의 역할이 중요하며, 예외 처리도 포함되어 있습니다. 1. 데이터 구조 데이터 구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법입니다. 데이터 구조는 데이터의 특성과 사용 목적에 따라 다양한 형태로 구현될 수 있습니다. 예를 들어 배열, 연결 리스트, 스택, 큐, 트리...2025.05.03
-
컴퓨터구조와 데이터의 표현과 컴퓨터 연산2025.05.051. 컴퓨터 시스템의 구성요소 컴퓨터 시스템의 주요 구성 요소에는 중앙 처리 장치(CPU), 메모리, 입출력 장치, 저장장치, 버스 등이 포함됩니다. CPU는 연산장치(ALU)와 제어장치(CU)로 구성되며, 메모리에는 RAM과 ROM이 있습니다. 입출력 장치는 사용자와 컴퓨터 간의 상호작용을 가능하게 하고, 저장장치는 데이터를 영구적으로 저장합니다. 버스는 컴퓨터 내부의 다양한 구성 요소 간 데이터와 명령어를 전송하는 통신 시스템입니다. 2. 컴퓨터 역사와 분류 컴퓨터의 역사는 기계식 계산기에서부터 현대의 전자식 컴퓨터까지 이어집니...2025.05.05
-
인하대 데이터구조 9주차 Homework3 Maxheap2025.05.031. Max Heap 이 프레젠테이션은 Max Heap 자료구조를 다루는 프로그램을 작성하는 방법에 대해 설명합니다. 프로그램은 사용자로부터 명령을 받아 Max Heap에 대한 다양한 작업을 수행할 수 있습니다. 이러한 작업에는 요소 삽입, 삭제, 최대값 출력, 특정 순위 요소 삭제 및 출력, 전체 요소 출력 등이 포함됩니다. 프로그램은 입력 오류 처리 기능도 포함하고 있어 잘못된 입력이 들어오는 경우에도 계속해서 입력을 받을 수 있습니다. 1. Max Heap Max Heap은 완전 이진 트리 구조를 가지며, 각 노드의 값이 자식...2025.05.03
-
컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식2025.05.061. 데이터 구조 데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 2. 단순 구조 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 3. 선형 구조 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배...2025.05.06
-
데이터베이스의 개념과 특징, 분류2025.01.041. 데이터베이스의 개념 데이터베이스는 특정 조직의 업무를 수행하는 데 필요한 상호 관련된 데이터들의 모임입니다. 데이터베이스는 공유 데이터, 통합 데이터, 저장 데이터, 운영 데이터의 4가지 특징을 가집니다. 2. 데이터베이스의 특징 데이터베이스의 특징으로는 실시간 접근성, 계속적인 변화, 동시 공유, 내용 기반 참조, 데이터 논리적 독립성이 있습니다. 이를 통해 데이터베이스는 사용자의 요구에 실시간으로 응답하고, 데이터를 계속 변경하여 현재 상태를 반영하며, 여러 사용자가 동시에 이용할 수 있습니다. 3. 데이터베이스의 분류 데...2025.01.04
-
데이터베이스의 개념과 특징, 분류2025.01.271. 데이터베이스 개념 데이터베이스는 여러 사람들이 공유하고 사용할 목적으로 통합 관리되고 있는 데이터들의 모임으로 볼 수 있다. 데이터베이스는 중복된 데이터를 최소화하고 구조화된 형태로 데이터를 관리하는 데이터 집합이다. 여러 업무와 사용자가 데이터베이스를 사용할 수 있으며, 데이터베이스 관리 시스템(DBMS)이라는 미들웨어를 통해 관리되고 있다. 2. 데이터베이스 특징 데이터베이스의 특징은 다음과 같다. 첫째, 사용자의 질의에 대하여 즉각적인 처리와 응답이 이루어진다. 둘째, 생성, 수정, 삭제를 통하여 항상 최신의 데이터를 유...2025.01.27
-
관계형 데이터베이스에 대해 정의하고 구성 요소들에 대해 설명해 봅시다2025.05.121. 관계형 데이터베이스 관계형 데이터베이스는 데이터가 하나 이상의 열과 행의 테이블에 저장되어 서로 다른 데이터 구조가 어떻게 관련되어 있는지 쉽게 파악하고 이해할 수 있도록 사전 정의된 관계로 데이터를 구성하는 정보 모음입니다. 관계형 데이터베이스는 1970년 IBM에 근무하던 코드(E.F.Codd)에 의해 처음 제안되었고, 관계형 데이터베이스를 구성하는 개체(Entity)나 관계(Relationship)를 모두 릴레이션(Relation)이라는 표(Table)로 표현했습니다. 관계형 데이터베이스의 장점은 간결하고 보기 좋게 정리...2025.05.12
1 / 394
