총 165개
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)2025.05.161. 원형 연결 리스트 원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다. 2. 배열 n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다. 3. 단순 연결리스트 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NUL...2025.05.16
-
이태원 참사와 안전사고 경찰 보고서 참사 뒤 삭제 지시2025.04.291. 이태원 참사 이태원 참사 전 작성된 핼러윈 축제 관련 경찰 보고서를 참사 뒤 삭제하라고 지시한 혐의를 받는 전 서울경찰청 피의자에 대한 첫 재판이 열렸다. 검찰은 이들이 다른 직원에게 핼러윈 데이 대응 관련 보고서 3건을 삭제하라고 지시한 정황을 포착했다. 2. 안전사고 예방 보고서 삭제 지시 경찰은 핼러윈 기간 안전사고를 우려하는 정보보고서를 작성했지만, 참사 후 이를 삭제하라고 지시한 혐의를 받고 있다. 이는 안전사고 예방을 위한 노력을 무시하고 증거를 인멸하려 한 것으로 볼 수 있다. 3. 리더십과 성공 세상의 진정한 리...2025.04.29
-
외래키 사용 시 발생되는 문제와 해결방법에 대해 조사하시오2025.01.111. 기본키 기본키(primary key)는 데이터베이스 설계에 있어서 기본적인 개념이다. 이것은 테이블의 각 레코드에 대한 고유 식별자이며, 기본키 열(들)에 대해 동일한 값을 갖는 행이 두 개가 없도록 보장한다. 기본키는 데이터 무결성을 보장하며 다른 테이블과의 관계를 설정하기 위한 기준점의 역할을 한다. 2. 외래키 외래키는 SQL 데이터베이스의 또 다른 중요한 요소이다. 다른 테이블의 기본키를 참조하여 두 테이블 사이의 관계를 설정하는 필드 또는 한 테이블의 필드 집합이다. 외래키는 참조 무결성을 강제하기 위해 사용되며, 테...2025.01.11
-
도서 관리 프로그램2025.05.131. 네트워크 프로그래밍 이 프로그램은 네트워크 프로그래밍을 활용하여 도서 관리 기능을 제공합니다. 사용자는 도서 정보를 등록, 수정, 삭제할 수 있으며, 제목, 내용, 저자 등으로 검색할 수 있습니다. 이를 통해 도서 정보를 효과적으로 관리할 수 있습니다. 2. 도서 관리 시스템 이 프로그램은 도서 관리 시스템의 기능을 제공합니다. 사용자는 도서 정보를 등록, 수정, 삭제할 수 있으며, 검색 기능을 통해 원하는 도서 정보를 쉽게 찾을 수 있습니다. 이를 통해 도서 정보를 체계적으로 관리할 수 있습니다. 3. 사용자 인터페이스 설계...2025.05.13
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
C++ report 스택 클래스, 행렬 클래스2025.01.161. 스택 클래스 스택 클래스는 정수 값을 삽입하고 삭제하는 기능을 제공합니다. 스택은 LIFO(Last-in first-out) 형태로 데이터를 저장하는 자료구조입니다. 클래스에는 데이터 멤버로 최대 스택 크기, 현재 위치, 배열이 포함되며, 멤버 함수로 초기화, 삽입, 삭제, 공간 확인 등의 기능이 구현되어 있습니다. 생성자 함수를 통해 top 변수를 -1로 초기화하여 객체 생성 시 별도의 init() 함수 호출이 필요 없도록 하였습니다. 2. 복소수 클래스 복소수 클래스는 실수부와 허수부로 구성된 복소수를 표현하고 연산하는 기...2025.01.16
-
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
-
자료구조 typedef struct DequeType get_front() get_rear() 소스 코드 구현2025.05.051. 자료구조 이 코드는 이중 연결 리스트를 기반으로 한 덱(Deque) 자료구조의 구현을 보여줍니다. 덱은 앞과 뒤에서 모두 삽입과 삭제가 가능한 자료구조입니다. 이 코드에서는 덱의 초기화, 노드 생성, 공백 상태 검사, 전단과 후단에서의 삽입/삭제 연산, 전단과 후단의 요소 반환 등의 기능을 구현하고 있습니다. 이를 통해 덱 자료구조의 기본적인 동작을 이해할 수 있습니다. 1. 자료구조 자료구조는 프로그래밍에서 매우 중요한 개념입니다. 데이터를 효율적으로 저장하고 관리하는 방법을 제공하기 때문에 복잡한 문제를 해결하는 데 필수적...2025.05.05
-
인하대 데이터구조 5주차 Homework02 infix, postfix2025.05.031. 데이터 구조 이 프레젠테이션은 인하대학교 데이터 구조 수업의 5주차 과제인 infix와 postfix 변환에 대해 다루고 있습니다. 문제 정의, 알고리즘, 코드 설명 등을 통해 infix 수식을 postfix 수식으로 변환하는 방법을 설명하고 있습니다. 스택의 역할이 중요하며, 예외 처리도 포함되어 있습니다. 1. 데이터 구조 데이터 구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법입니다. 데이터 구조는 데이터의 특성과 사용 목적에 따라 다양한 형태로 구현될 수 있습니다. 예를 들어 배열, 연결 리스트, 스택, 큐, 트리...2025.05.03
-
데이터베이스 관리 시스템2025.05.141. 데이터베이스 관리 시스템 데이터베이스 관리 시스템(DBMS)은 현대 조직에서 데이터를 효과적으로 저장, 관리, 조작하고, 필요에 따라 검색하고 업데이트하는 데 사용되는 핵심적인 소프트웨어 도구입니다. DBMS는 데이터베이스를 생성, 수정, 관리, 제어하는 소프트웨어 시스템으로, 데이터의 구조를 정의하고 무결성과 보안을 유지하며 사용자들이 데이터를 효율적으로 조작할 수 있도록 지원합니다. DBMS의 주요 기능에는 데이터 정의 언어(DDL), 데이터 조작 언어(DML), 데이터 제어 언어(DCL)가 있습니다. DBMS는 데이터 중...2025.05.14
5 / 17
