ผลต่างระหว่างรุ่นของ "แถวลำดับ"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข
ไม่มีความย่อการแก้ไข
บรรทัด 1:
{{สั้นมาก}}
 
ใน[[วิทยาการคอมพิวเตอร์]] '''แถวลำดับ''' ({{lang-en|array}}) คือ[[โครงสร้างข้อมูล]]ที่เป็น[[รายการ (โครงสร้างข้อมูล)|รายการ]]อย่างหนึ่ง '''ข้อมูล''' (value) จะถุกเก็บบนถูกเก็บบน[[หน่วยความจำ|หน่วยความจำคอมพิวเตอร์]] แบบอยู่ติดกันไปเรื่อย ๆ การเข้าถึงข้อมูลสามารถกระทำได้ผ่าน'''ดัชนี''' (index) หรืออาจเรียกว่า '''คีย์''' โดยดัชนีจะเป็นจำนวนเต็มซึ่งบอกถึงลำดับที่ของข้อมูลในแถวลำดับ นอกจากนี้ ค่าของดัชนียังไปจับคู่กับ[[ที่อยู่หน่วยความจำ]] ผ่านสูตรคณิตศาสตร์ ทำให้สามารถเข้าถึงข้อมูลได้
 
ตัวอย่างเช่นแถวลำดับที่มีข้อมูล 10 ตัว โดยมีดัชนีตั้งแต่ 0 ถึง 9 สมมุติให้ข้อมูลแต่ละตัวใช้หน่วยความจำ 4 [[ไบต์]] และแถวลำดับนี้มีที่อยู่ในหน่วยความจำคือ 2000 จะได้ว่าที่อยู่หน่วยความจำของข้อมูลตัวที่ i'' คือ 2000 + 4 * ''i''
 
แถวลำดับยังสามารถขยายมิติไปเป็นสองมิติหรือมากกว่านั้นได้ เนื่องจากรูปแบบของแถวลำดับสองมิติมีรูปร่างเป็นตาราง คล้ายกับ[[เมตริกซ์]] บางทีจึงอาจเรียกแถวลำดับสองมิติว่า[[เมตริกซ์]] เช่นเดียวกับแถวลำดับมิติเดียวที่บางครั้งก็อาจเรียกว่า[[เวกเตอร์]] หรือ[[ทูเพิล]]