1) 데이터베이스의 정의 1. 공유 데이터 특정 조직의 여러 사용자가 함께 소유하고 이용할 수 있는 공용 데이터 사용 목적이 다른 사용자들을 고려하여 데이터베이스 구성해야 함 2. 통합 데이터 최소의 중복과 통제 가능한 중복만 허용하는 데이터 3. 저장 데이터 컴퓨터가 접근할 수 있는 매체에 저장된 데이터 4. 운영 데이터 조직의 주요 기능을 수행하기 위해 지속적으로 유지해야 하는 데이터 2) 데이터베이스의 특징 1. 실시간 접근성 사용자의 데이터 요구에 실시간으로 응답 2. 계속 변화 데이터의 계속적인 삽입, 삭제, 수정을 통해 현재의 정확한 데이터를 유지 3. 동시 공유 서로 다른 데이터의 동시 사용뿐만 아니라 같은 데이터의 동시 사용도 지원 4. 내용 기반 참조 데이터가 저장된 주소나 위치가 아닌 ..
📕 큐의 개념과 구조 : 먼저 삽입된 원소가 먼저 삭제 되는 선입선출 구조 (First-In-First-Out) front (= head): 가장 먼저 삭제될 데이터를 가리키는 삭제 포인터 rear(= tail): 가장 최근에 입력된 데이터를 가리키는 삽입 포인터 💬 삽입 삭제가 앞으로만 이동하기 때문에 한번 사용한 곳에는 다시 사용하지 못하는 단점이 있다. 이를 보완하기 위해 일정 시점 뒤에 처음으로 이동하는 이동 큐, 마지막까지 삽입되면 처음 위치로 가는 환형 큐가 이용된다. 🔢 큐의 연산방법 ➕ 삽입: enQueue (enterQueue) ➖ 삭제: deQueue (deleteQueue) 1. 공백 큐 생성: createQueue(); 2. 원소 A 삽입: enQueue(Q, A); 3. 원소 B ..
자료구조 이해 알고리즘 이해 컴퓨터 내부의 2진수 코드 체계 자료를 추상화, 구체화하는 방법 자료구조란? 자료를 효율적으로 표현, 저장, 처리할 수 있도록 정리하는 것 자료 정보 GIGO 자료를 가공, 정리한 것 GIGO (=Garbage in Garbage out) : 쓰레기가 들어가면 쓰레기가 나온다 : 컴퓨터가 논리 프로세스에 의해 운영되기 때문에 쓰레기 입력값, 쓰레기 출력값을 의심없이 처리하는 것을 말함 자료구조의 목표? 컴퓨터가 효율적으로 문제를 처리하기 위해 문제를 정의하고 분석하여 최적의 프로그램을 작성하는 것 알고리즘 작성(사람) ---번역---> 프로그램 번역 및 실행(컴퓨터) 자료의 형태에 따른 분류 단순 구조 정수, 실수, 문자, 문자열 등의 기본 자료형 선형 구조 순차 리스트, 연..