ความหมายของอาร์เรย์
โครงสร้างข้อมูลแบบอาร์เรย์ (Array) หรือตัวแปรชุด มี 2 ความหมาย คือ
1. ความหมายโดยทั่วไปอาร์เรย์ หมายถึงโครงสร้างที่นำข้อมูลชนิดเดียว
กันมาจัดเรียงกันเป็น n มิติเป็นโครงสร้างตารางรูปสี่เหลี่ยมผืนผ้า
2. ความหมายทางคอมพิวเตอร์อาร์เรย์ หมายถึง กลุ่มของช่วงความจำ ในหน่วยความที่ใช้เก็บข้อมูลชนิดเดียวกันและ ทุกช่องต้องมีขนาดเท่ากัน ภายใต้ตัวแปรเดียวกัน
การสร้าง Array ขึ้นมาใช้งานนั้น ต้องคำนึงถึง
1. ชื่อของ Array
2. ขนาดของ Array แต่ละช่อง และมิติของ Array
3. ค่าสูงสุด ( Upper Bound) และค่าต่ำสุด (Lower Bound) ในแต่ละมิติ
อาร์เรย์ 1 มิติในการใช้โดยระบุถึงชื่อของอาร์เรย์นั้น และสามารถใช้ค่าใด ๆ
ในอาร์เรย์นั้นได้โดยใช้ชื่อกับตัวห้อยหรือ subscript อาร์เรย์ A(N)
หมายถึง อาร์เรย์ที่ชื่อ A ที่สามารถเก็บค่าได้ N ค่าหรือเป็นตารางแถวเดียวที่มีช่องอยู่ N ช่อง
แต่ละช่องมีชื่อ A(1),A(2),...,A(N) ตามลำดับ ในระดับที่ลึกเข้าไปในระบบคอมพิวเตอร์อีก 1 ระดับ
(ระดับ system programming)ชื่อ A จะเป็นแอดเดรสของอาร์เรย์ในพื้นที่ความจำ
ถ้าแต่ละช่องอาร์เรย์กินเนื้อที่ C เวิร์ด (word) ตำแหน่งหรือแอดเดรสของค่าตัวที่ i ในอาร์เรย์ [ หรือ A(i)] หาได้โดยการนำแอดเดรสตั้งต้นของอาร์เรย์นั้น (นั่นคือตำแหน่งของ A)
การเข้าถึงข้อมูล (Access) ข้อมูลใด ๆ ในโครงสร้าง สามารถกระทำได้โดยการระบุหมายเลขกำกับช่องข้อมูล ที่เรียกว่า ตัวดัชนี (Index) หรือบางครั้งเรียกว่า ตัวชี้ หรือ ซับสคริปต์ (Sub Script) การกำหนด Arrayการกำหนดอะเรย์จะต้องกำหนดชื่ออะเรย์ พร้อม subscript ซึ่งเป็น ตัวกำหนดขอบเขตของอะเรย์ มีได้มากกว่า 1 ตัว จำนวน subscript จะเป็นตัวบอกมิติของอะเรย์นั้น
อะเรย์ที่มี subscript มากกว่า 1 ตัวขึ้นไป จะเรียกว่า อะเรย์หลายมิติ
การกำหนด subscript แต่ละตัวจะประกอบไปด้วย ค่าสูงสุดและค่าต่ำสุดของ subscript
การประกาศค่าตัวแปรอะเรย์ในภาษาคอมพิวเตอร์บางภาษาลักษณะโครงสร้างข้อมูลอะเรย์ ข้อกำหนดของการกำหนดค่าต่ำสุดและค่าสูงสุดของ subscript คือค่าต่ำสุดต้องมีค่าน้อยกว่าหรือเท่ากับค่าสูงสุดเสมอ ค่าต่ำสุด เรียกว่า ขอบเขตล่าง (lower bound) ค่าสูงสุด เรียกว่า ขอบเขตบน (upper bound) ค่า subscript ที่ใช้อ้างอิงถึงสมาชิก จะต้องมีค่ามากกว่า หรือเท่ากับขอบเขตล่าง
record เป็นการกำหนดข้อมูลให้เป็นรูปแบบของ structurestructure
เป็นโครงสร้างที่สมาชิกมีประเภทของข้อมูลต่างกัน โดยอาจเป็นจำนวนเต็ม ทศนิยม อะเรย์ อักขระ พอยเตอร์ และ structure ด้วยกัน
ไม่มีความคิดเห็น:
แสดงความคิดเห็น