1. ADT

1-1. ADT란?

• Data + Operations
• Properties(data, operations)가 다른 특정한 구현에 대해 독립적으로 구체화된 data type!
• Same ADT can be implemented in many many different ways(ex. list, stack, queue….)

1-2. Basic ADT Operations

• Constructor: ADT의 새로운 instance(object) 생성
• Transformer: instance의 data value의 state를 최소 하나 변경
• Observer: data values의 상태를 observe, without changing

2. Memory Allocation

Variables

• 프로그램이 실행되면 OS가 자동으로 메모리를 할당함

Array

One-Dimensional Array

• 같은 타입의 데이터만 가질 수 있음.
• 인덱스를 사용하여 element가 위치한 곳에 접근할 수 있음.
• Adress[index] = Base Adress + Index * SizeOfElement

Two-Dimensional Array