3. 비선형 구조

1)트리(Tree) 1. 트리의 구조 – 데이터를 1:N의 계층 구조로 표현하는 자료구조 – 각 노드는 하나의 간선(Edge, Branch)으로 연결 – N개의 노드를 가진 트리의 간선 개수: N-1 – 방향성이 있는 비순환 그래프의 한 종류 – 트리의 구조에 따라 이진 트리, 포화 이진 트리, 완전 이진 트리 등으로 나뉜다. 2. 트리의 용어 – 노드는 위치와 서로의 관계에

2. 선형 구조

1)스택(Stack) 1. 스택의 구조 – 데이터 입출력이 한쪽에서만 일어아는 구조 – 스택 포인터(TOP)가 가장 마지막에 삽입된 데이터가 저장된 위치 정보(값)를 저장한다. – 데이터가 삽입(PUSH)될 때마다 1씩 증가하며, 스택의 크기를 넘어서게 되면 Overflow를 발생 – 스택 포인터는 데이터를 추출(POP)할 때마다 1씩 감소하며, 0보다 작아지게 되면 UnderFlow를 발생 2. 스택의 특징 – 가장 나중에 삽입된 데이터가 가장

2. 암호 알고리즘

1)대칭키 암호화 . DES(Data Encryption Standard) . AES(Advanced Encryption Standard) . IDEA(International Data Encryption Algorithm) . SEED . ARIA(Academy, Research Institute, Agency) . RC5   2)공개키 암호화 . RSA(Rivest Shamir Adleman) . ECC(Elliptic Curve Crypto) . DSA(Digital Signature Algorithm)   3)해시암호 . MD(Message Digest) . SHA(Secure Hash Algorithm)

1. 자료 구조와 알고리즘

  1)자료 구조의 개념 1.자료 구조 정의 – 프로그램에서 쉽게 활용될 수 있도록 놀리적으로 설계된 데이터 구조 및 관계 2.자료 구조 특징 – 같은 데이터라도 데이터 구조를 어떻게 구성하는지에 따라 성능에 많은 영향을 미친다.   2) 자료 구조의 유형 1. 단순 구조 – 프로그래밍 언어에서 제공하는 기본 데이터 타입을 사용하는 구조 2. 선형 구조 –