ผลต่างระหว่างรุ่นของ "แบบชนิดข้อมูลนามธรรม"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Octahedron80 (คุย | ส่วนร่วม) |
Octahedron80 (คุย | ส่วนร่วม) |
||
บรรทัด 6:
=== แบ่งตามรูปแบบโครงสร้าง (มิติ) ===
* '''แบบชนิดข้อมูลนามธรรมศูนย์มิติ (zero dimension ADT)''' หมายถึงประเภทข้อมูลนามธรรมที่ไม่มีลำดับของข้อมูล ซ้ายขวา เช่น [[Associative Array]], [[เซต (โครงสร้างข้อมูล)|เซต]]
* '''แบบชนิดข้อมูลนามธรรมหนึ่งมิติ (one dimension ADT)''' หรือที่เรียกว่า '''แบบชนิดข้อมูลนามธรรมเชิงเส้น'''หรือ'''โครงสร้างข้อมูลเชิงเส้น''' (linear ADT, linear data structure) หมายถึง ประเภทข้อมูลอย่างย่อที่มีลำดับหนึ่งอัน เช่น ก่อน-หลัง ซ้าย-ขวา อาทิ [[รายการ (โครงสร้างข้อมูล)|รายการ]], [[กองซ้อน]], [[
* '''แบบชนิดข้อมูลนามธรรมสองมิติ (two dimension ADT)''' หมายถึงแบบชนิดข้อมูลนามธรรมที่มีลำดับสองอัน เช่น [[ต้นไม้ (โครงสร้างข้อมูล)|ต้นไม้]] ซึ่งมีลำดับสองแบบ คือ พี่-น้อง และ พ่อ-ลูก
บรรทัด 13:
* ไม่มีลำดับของข้อมูล เรียกว่า [[collection]]
* ใช้ลำดับตามการเข้าออกข้อมูล
** เข้าก่อนออกก่อน (First In First Out: FIFO) เรียกว่า [[
** เข้าก่อนออกทีหลัง (First In Last Out: FILO) เรียกว่า [[กองซ้อน]]
** อื่น ๆ อาทิ [[
== อ้างอิง ==
| |||