정리

정규화정규화(DB Normalization)의 개념  - 최소한의 데이터만을 하나의 엔터티에 넣는식으로 데이터를 분해하는 과정 - 데이터의 일관성, 최소한의 데이터 중복, 최대한의 데이터 유연성을 위한 과정이라 볼 수 있음 - 데이터 중복을 제거하고 데이터 모델의 독립성을 확보 - 데이터 이상현상을 줄이기 위한 데이터서베이스 설계 기법 - 엔터티를 상세화하는 과정으로 논리 데이터 모델링 수행 시점에서 고려됨 - 제 1정규화부터 제 5정규화까지 존재, 실질적으로는 제 3 정규화까지만 수행 이상현상(Abnormality)  - 정규화를 하지 않아 발생하는 현상(삽입이상, 갱신이상, 삭제이상) - 특정 인스턴스가 삽입 될때 정의되지 않아도 될 속성까지도 반드시 입력되어야하는(삽입이상) 현상이 발생함   ex)..

스택(Stack)과 큐(Queue) 스택과 큐는 제약을 갖는 배열이다. 제약하는 데이터 구조를 사용하면 잠재적 버그를 막을 수 있으며 문제를 해결하는 새로운 사고방식을 제공한다. 또한, 제약을 제대로 이해해서 작성한 코드는 다른 개발자에게 익숙하고 명쾌하게 읽힌다. 그 알고리즘이 그러한 제약을 가진 채로 동작함을 알게 된다. 스택(Stack) 스택 연산을 묘사하자면 (Last In, First Out) 후입선출을 뜻한다. 처음 들어간 원소가 마지막에 나온다. 스택은 다음과 같은 세 가지 제약이 있다. 데이터는 스택의 끝에만 삽입 가능 데이터는 스택의 끝에서만 삭제 가능 스택의 마지막 원소만 읽을 수 있음 또 한, 스택의 특징은 스택의 끝을 top 스택의 시작을 bottom 스택의 top에서 원소를 제거하..