KAIST 산업및시스템공학과 문일철_ 데이터 구조 및 분석 수업을 참고하여 작성하였습니다

ch_3_1 Abstract Data Types

Abstract Data Types

1. Data structures : linked list, stack, queue (선형적)
* Objectivs are . .
    - abstract data types의 정의로 이해
    - how references work 로 동작하는지 이해
    - linked list, stack, queue 이해해야됨ㅁ
        - signly linked list, doubly linked list . .
        - able to implement a stack and queue
    - linked list, stack, queue management의 절차 이해
        - insert, delete, search
        - able to estimate the number of steps 
        for inserts, deletes, searches

1. Array for List
   : line up ! (선형)

2. Abstract Data Types
   : an abstraction(추상화) of a data structure 
   - data stored
   - operations on the data
   - Error conditions associated with operation
   : Data