เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
|
|
|
{{ต้องการอ้างอิง}}
'''ประเภทแบบชนิดข้อมูลอย่างย่อนามธรรม'''<ref>[http://rirs3.royin.go.th/coinages/webcoinage.php ศัพท์บัญญัติราชบัณฑิตยสถาน] (สืบค้นออนไลน์)</ref> ({{Lang-en|Abstract Data Type: ADT}}) หมายถึงประเภทข้อมูลซึ่งแสดงถึงระบบการจัดการข้อมูล
โดยแสดงถึงบริการและกฎเกณฑ์ในการจัดการข้อมูลนั้น ๆ แต่ไม่ได้กล่าวถึงวิธีการสร้างบริการต่าง ๆ (คือการนำมาใช้ ไม่ใช่การศึกษาวิธีสร้าง)
== ประเภทของประเภทแบบชนิดข้อมูลอย่างย่อนามธรรม ==
=== แบ่งตามรูปแบบโครงสร้าง (มิติ) ===
* '''ประเภทแบบชนิดข้อมูลอย่างย่อนามธรรมศูนย์มิติ (zero dimension ADT)''' หมายถึงประเภทข้อมูลนามธรรมที่ไม่มีลำดับของข้อมูล ซ้ายขวา เช่น [[Associative Array]], [[เซต (โครงสร้างข้อมูล)|เซต]]
* '''ประเภทแบบชนิดข้อมูลอย่างย่อนามธรรมหนึ่งมิติ (one dimension ADT)''' หรือที่เรียกว่า '''ประเภทแบบชนิดข้อมูลนามธรรมเชิงเส้น'''หรือ'''โครงสร้างข้อมูลเชิงเส้น''' (linear ADT, linear data structure) หมายถึง ประเภทข้อมูลอย่างย่อที่มีลำดับหนึ่งอัน เช่น ก่อน-หลัง ซ้าย-ขวา อาทิ [[รายการ (โครงสร้างข้อมูล)|รายการ]], [[กองซ้อน]], [[คิว (โครงสร้างข้อมูล)|คิว]], [[คิวสองหน้า]], [[คิวลำดับความสำคัญ]]
* '''ประเภทแบบชนิดข้อมูลอย่างย่อนามธรรมสองมิติ (two dimension ADT)''' หมายถึงประเภทแบบชนิดข้อมูลอย่างย่อนามธรรมที่มีลำดับสองอัน เช่น [[ต้นไม้ (โครงสร้างข้อมูล)|ต้นไม้]] ซึ่งมีลำดับสองแบบ คือ พี่-น้อง และ พ่อ-ลูก
=== แบ่งตามการซ้ำกันและลำดับของข้อมูล ===
|
