Data Type vs Abstract Data Type
Data Type: ประเภทข้อมูลพื้นฐาน (int, float, char) ระบุชนิด ขนาดหน่วยความจำ
ADT (Abstract Data Type): ชนิดข้อมูลพิเศษ กำหนดพฤติกรรมโดย ชุดค่า (Values) และ ชุดการดำเนินการ (Operations) "Abstract" = ใช้งานได้ แต่วิธีทำงานภายในถูกซ่อน (Encapsulation) สร้างจาก Primitive Types
ตัวอย่าง ADT และ Operations
Stack
- isFull(), isEmpty(), push(x), pop(), peek(), size()
Queue
- isFull(), isEmpty(), insert(x) / enqueue(x), delete() / dequeue(), size()
List
- size(), insert(x), remove(x), get(i), replace(x, y)
