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