자료구조
1) 자료 구조의 분류
- 선형 구조
-- 배열
-- 스택
--큐
-- 테크
-- 선형 리스트 = 연속 리스트, 연결 리스트
- 비선형 구조
-- 트리
-- 그래프
2) 배열
- 정적인 자료 구조로 기억장소의 추가가 어렵고 메모리의 낭비가 발생
- 첨자를 이용
- 반복적인 데이터 처리 작업에 적합한 구조
- 데이터마다 동일한 이름의 변수를 사용해 처리가 간편함
3) 스택
- 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 구조
- 후입선출 방식
4) 큐
- 리스트의 한쪽에서는 삽입 작업, 다른 한 쪽에서는 삭제 작업이 이뤄지는 자료 구조
- 선입 선출 방식
- 시작가 끝을 표시하는 두개의 포인터가 있음
- 운영체제의 작업 스케줄링에 사용함
5) 테크
- 리스트의 양쪽끝에서 삽입과 삭제 작업을 할 수 있는 자료 구조
6) 선형리스트
-
연속 리스트
-- 배열과 같이 연속되는 기억 장소에 저장되는 자료 구조
-- 기억 장소를 연속적으로 배정받아, 기억 장소 이용 효율은 밀도가 1로서 가장 좋음
-- 중간에 데이터를 삽입하기위해 연속된 빈 공간이 있어야함
-- 삽입, 삭제시 자료의 이동이 필요함 -
연결 리스트
-- 자료들을 반드시 연속적으로 배열시키지 않고 임의의 기억공간을 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용해 서로 연결시킨 자료구조
-- 노드의 삽입, 삭제 잡업이 용이
-- 기억 공간이 연속적으로 놓여있지 않아도 저장 가능
-- 연결을 위한 포인터가 필요하기 때문에 순차 리스트에 비해 기억 공간의 효율이 좋지 않음
-- 연결을 이한 포인터를 찾는 시간이 필요하기때문에 접근 속도가 느림
-- 중간 노드 연결이 끊어지면 그 다음 노드를 찾기가 어려움 -
트리
-- 정점(노드)과 선분(가지)를 이용해 사이클을 이루지 않도록 구성한 그래프의 특수한 형태
노드 : 트리의 기본 요소, 자료 항목과 다른 항목에 대한 가지를 합친 것
-- 근 노드 : 트리의 맨 위에 있는 노드
-- 디그리 (차수) : 각 노드에서 뻗어나온 가지의 수
-- 단말 노드 : 자식이 하나도 없는 노드, 디그리가 0인 녿,
-- 자식 노드 : 어떤 노드에 연결된 다음 레벨의 노드들
-- 부모 노드 : 어떤 노드에 연결된 이전 레벨의 노드들
-- 형제 노드 : 동일한 부모를 갖는 모드들
-- 트리의 디그리 : 노드들의 디그리중에서 가장 많은 수
8) 그래프
- 방향 그래프
-- 정점을 연결하는 선에 방향이 있는 그래프
-- n개의 정점으로 구성된 무방향 그래프의 최대 간선 수 = n(n-1)/2
데이터베이스
1) 데이터베이스
- 공용데이터 : 여러 응용 시스템들이 공동으로 소유하고 유지하는 자료
- 통합된 데이터 : 자료의 중복을 최대한 배제한 데이터의 모임
- 운영 데이타 : 고유한 업무를 수행하는데 필수인 자료
-- 저장된 데이터 : 컴퓨터가 접근할 수 있는 저장 매체에 저장된 자려
2) DBMS ( Database Management System ) : 데이터베이스 관리 시스템
: 사용자와 데이터베이스 사이에서 사용자의 요구에 따라 정보를 생성해주고 데이터베이스를 관리해주는 소프트웨어
- 정의 기능 : 데이터베이스에 저장될 데이터의 타입과 구조에 대한 정의, 이용 방식, 제약 조건등을 명시하는 기능 -> DDL
- 조작 가능 : 사용자와 데이터베이스 사이의 인퍼테이스 수단을 제공하는 기능 -> DML
- 제어 기능 : 무결성, 보안, 권한, 병행 제어 -> DCL
데이터 입,출력
1) SQL (Structured Query Language)
- 1974년 IBM 연구소에서 개발한 SEQUEL에서 유래함
- 관계대수와 관계해석을 기초로 한 혼합 데이터 언어
- 데
