จากวิกิพีเดีย สารานุกรมเสรี
ประเภทข้อมูลอย่างย่อ (Abstract Data Type:ADT) หมายถึงประเภทข้อมูลซึ่งแสดงถึงระบบการจัดการข้อมูล โดยแสดงถึงบริการและกฎเกณฑ์ในการจัดการข้อมูลนั้นๆ แต่ไม่ได้กล่าวถึงวิธีการสร้างบริการต่างๆ (คือการนำมาใช้ ไม่ใช่การศึกษาวิธีสร้าง)
[แก้] รายชื่อประเภทข้อมูลอย่างย่อ
[แก้] ประเภทของประเภทข้อมูลอย่างย่อ
[แก้] แบ่งตามรูปแบบโครงสร้าง(มิติ)
- ประเภทข้อมูลอย่างย่อศูนย์มิติ (zero dimension ADT) หมายถึงประเภทข้อมูลนามธรรมที่ไม่มีลำดับของข้อมูล ซ้ายขวา เช่น Map,เซต
- ประเภทข้อมูลอย่างย่อหนึ่งมิติ (one dimension ADT) หรือที่เรียกว่า ประเภทข้อมูลนามธรรมเชิงเส้นหรือโครงสร้างข้อมูลเชิงเส้น(linear ADT,linear data structure) หมายถึง ประเภทข้อมูลอย่างย่อที่มีลำดับหนึ่งอัน เช่น ก่อน-หลัง ซ้าย-ขวา อาทิ รายการ,กองซ้อน,คิว,คิวสองหน้า,คิวลำดับความสำคัญ
- ประเภทข้อมูลอย่างย่อสองมิติ (two dimension ADT)หมายถึง ประเภทข้อมูลอย่างย่อที่มีลำดับสองอัน เช่น ต้นไม้ ซึ่งมีลำดับสองแบบ คือ พี่-น้อง และ พ่อ-ลูก
[แก้] แบ่งตามการซ้ำกันและลำดับของข้อมูล
- ไม่อนุญาตให้ซ้ำกันได้ เรียกว่า เซต(set) ได้แก่ ต้นไม้บางชนิด, ตารางแฮช
- ไม่มีลำดับของข้อมูล เรียกว่า Collection
- ใช้ลำดับตามการเข้าออกข้อมูล
[แก้] ดูเพิ่ม
