รายชื่อโครงสร้างข้อมูล

จากวิกิพีเดีย สารานุกรมเสรี
ไบยังการนำทาง ไปยังการค้นหา

ชนิดข้อมูล[แก้]

ชนิดข้อมูลดั้งเดิม[แก้]

  • Boolean (สำหรับค่าข้อมูลบูลีน จริง/เท็จ)
  • Char (สำหรับค่าข้อมูลตัวอักษร)
  • Float (สำหรับค่าข้อมูลเลขจำนวนจริง)
  • Double (สำหรับค่าข้อมูลเลขจำนวนจริงที่มีขนาดใหญ่กว่า float)
  • int (สำหรับค่าข้อมูลเลขจำนวนเต็มหรือค่าที่มีความแม่นยำแน่นอน)
  • Enumerated type

ชนิดข้อมูลประกอบ[แก้]

ชนิดข้อมูลนามธรรม[แก้]

คุณสมบัติบางประการของชนิดข้อมูลนามธรรม

โครงสร้าง เสถียร เป็นเอกลักษณ์ เซลต่อโหนด
Bag ไม่ใช่ ไม่ใช่ 1
Set ไม่ใช่ ใช่ 1
List ใช่ ไม่ใช่ 1
Map ไม่ใช่ ใช่ 2

"เสถียร" หมายความว่าลำดับของอินพุตนั้นยังคงอยู่ โครงสร้างข้อมูลอื่น ๆ เช่น "รายการแบบโยง" และ "สแต็ก" ไม่สามารถนิยามได้ง่ายด้วยวิธีนี้ เนื่องจากมันจำเพาะการดำเนินการที่เกี่ยวข้องกับมัน

โครงสร้างข้อมูลเชิงเส้น[แก้]

อาร์เรย์[แก้]

รายการ[แก้]

ต้นไม้[แก้]

ต้นไม้แบบคู่[แก้]

B-trees[แก้]

ฮีปส์[แก้]