Data Type เป็นประเภทข้อมูลที่สามารถใช้ในโปรแกรมคอมพิวเตอร์ต่างๆ ได้ มันหมายถึงประเภทเช่นจำนวนเต็ม, ลอย ฯลฯ ช่องว่างเช่นจำนวนเต็มจะใช้เวลา 4 ไบต์, อักขระจะใช้พื้นที่ 1 ไบต์เป็นต้น
ประเภทข้อมูลนามธรรมเป็นชนิดข้อมูลพิเศษ ซึ่งพฤติกรรมถูกกำหนดโดยชุดของค่าและชุดของการดำเนินการ มีการใช้คำหลัก "บทคัดย่อ" เนื่องจากเราสามารถใช้ประเภทข้อมูลเหล่านี้ เราสามารถดำเนินการต่างๆ ได้ แต่การดำเนินการเหล่านั้นทำงานอย่างไรซึ่งถูกซ่อนจากผู้ใช้โดยสิ้นเชิง ADT ประกอบด้วยประเภทข้อมูลดั้งเดิม แต่ตรรกะการทำงานถูกซ่อนไว้
ตัวอย่างของ ADT ได้แก่ Stack, Queue, List เป็นต้น
ให้เราดูการดำเนินการบางอย่างของ ADT ที่กล่าวถึง -
- กอง −
- isFull() ใช้ตรวจสอบว่า stack เต็มหรือไม่
- isEmpry() ใช้ตรวจสอบว่า stack ว่างหรือไม่
- push(x) ใช้สำหรับผลัก x เข้าไปใน stack
- pop() ใช้เพื่อลบหนึ่งองค์ประกอบออกจากด้านบนของสแต็ก
- peek() ใช้เพื่อรับองค์ประกอบสูงสุดของสแต็ก
- size() ฟังก์ชันนี้ใช้เพื่อรับจำนวนองค์ประกอบที่มีอยู่ในสแต็ก
- คิว −
- isFull() ใช้ตรวจสอบว่าคิวเต็มหรือไม่
- isEmpry() ใช้ตรวจสอบว่าคิวว่างหรือไม่
- insert(x) ใช้เพื่อเพิ่ม x ลงในคิวที่ส่วนท้าย
- delete() ใช้เพื่อลบหนึ่งองค์ประกอบจากส่วนหน้าของคิว
- size() ฟังก์ชันนี้ใช้เพื่อรับจำนวนองค์ประกอบที่มีอยู่ในคิว
- รายการ −
- size() ฟังก์ชันนี้ใช้เพื่อรับจำนวนองค์ประกอบที่มีอยู่ในรายการ
- insert(x) ฟังก์ชันนี้ใช้เพื่อแทรกองค์ประกอบหนึ่งรายการลงในรายการ
- remove(x) ฟังก์ชันนี้ใช้เพื่อลบองค์ประกอบที่กำหนดออกจากรายการ
- get(i) ฟังก์ชันนี้ใช้เพื่อรับองค์ประกอบที่ตำแหน่ง i
- replace(x, y) ฟังก์ชันนี้ใช้เพื่อแทนที่ x ด้วยค่า y
