เฉลยการวิชาโครงสร้างข้อมูล 1/2554: array การคำนวณหาพื้นที่จัดเก็บของหน่วยความจำ

1. แบบฝึกหกหัด(ด
โครงสรางอารเรย์ (Arra (Array Structure)
1. ก หนดใหแทนทแถวลำดับ a[ ดบ a[4][6] ในหนวยคว มจำหลักแบ หลำดับ a[กแบบแถว (Row) เป็นหลัก นหลำดับ a[ก สม กแ ลำดับ a[ะหนวยใ ท 2
ไบ ! จำหลักแบงห แหนงของ a[2][6] ว อย%ห งจำหลักแบ กจำหลักแบดเ'ม นเท ไ'
LOC(a[i, j]) =B + w [C(i - L1) + (j - L2)]
LOC(a[2, 6]) =B + 2[6(2 – 0) + (6 – 0)]
=B + 2(48)
=B + 96
เพ' ะฉะน*น แหนงของ a[2][6] ห งจำหลักแบ กจำหลักแบดเ'ม น 96
2. ก หนดใหแทนทแถวลำดับ a[ ดบ a[4][6] ในหนวยคว มจำหลักแบ หลำดับ a[กแบบสดมภ์ (Colu! (Column) เป็นหลัก นหลำดับ a[ก สม กแ ลำดับ a[ะหนวยใ
ท 2 ไบ ! จำหลักแบงห แหนง a[2][6] ว อย%ห งจำหลักแบ กจำหลักแบดเ'ม นเท ไ'
LOC(a[i, j]) =B + w [R(j - L2) + (i - L1)]
LOC(a[2, 6]) =B + 2[4(6 – 0) + (2 – 0)]
=B + 2(32)
=B + 64
เพ' ะฉะน*น แหนงของ a[2][6] ห งจำหลักแบ กจำหลักแบดเ'ม น 64
3. ก หนดแถวลำดับ a[ ดบ a[2][3][4] ซึ่ง a[0-ง a[0][0][0] อย%ทหนวยคว มจำหลักแบ หลำดับ a[ก แหนง B แลำดับ a[ะสม กแ ลำดับ a[ะจำหลักแบ นวนใ ท 1
ไบ ! จำหลักแบงห ทอย%ของ a[1][0][1] แบบใ สดมภ์ (Colu! (Column) เป็นหลัก นหลำดับ a[ก
LOC(a[i, j, k]) = B + [w * R * C(i – L1)] + [w * C(j – L2)] + [w(k – L3)]
LOC(a[1, 0, 1]) = B + [1 * 3 * 4(1 – 0)] + [1 * 4(0 – 0)] + [1(1-0)]
= B + (12 + 0 + 1)
= B + 13
เพ' ะฉะน*น แหนงของ a[1][0][1] ห งจำหลักแบ กจำหลักแบดเ'ม น 13
4. ก หนดแถวลำดับ a[ ดบ a[2][3][4] ซึ่ง a[0-ง a[0][0][0] อย%ทหนวยคว มจำหลักแบ หลำดับ a[ก แหนง B แลำดับ a[ะสม กแ ลำดับ a[ะจำหลักแบ นวนใ ท 1
ไบ ! จำหลักแบงห ทอย%ของ a[1][0][1] แบบใ แถว (Row) เป็นหลัก นหลำดับ a[ก
LOC(a[i, j, k]) = B + [w * K * R * C(j – L2)] + [w * K * R(i – L1)] + [k – L3]
LOC(a[1, 0, 1]) = B + [1 * 2 * 3 * 4(0 – 0)] + [1 * 2 * 3(1 – 0)] + [1-0]
= B + (0 + 6 + 1)
= B+7
เพ' ะฉะน*น แหนงของ a[1][0][1] ห งจำหลักแบ กจำหลักแบดเ'ม น 7