อาเรย์

โครงสร้าง ของอารเ์ รย์ Array กลมุ่ 1 http://www.free-powerpoint-templates-design.com

โครงสร้าง อาร์เรย์ ของอาร์เรย์ เป็นแบบหน่งึ ของโครงสรา้ งท่ีเรียกว่า Linear List ซ่ึงมจี านวนรายการ ( Element) จากดั และ ขอ้ มลู ท่เี ก็บอย่ใู นอาร์เรย์แต่ละช่องจะต้องเป็นข้อมูล ชนดิ เดยี วกัน อย่ภู ายใตต้ ัวแปรช่อื เดียวกนั เป็นแบบ หน่งึ ของโครงสรา้ งท่ีเรียกวา่ Linear List ซ่ึงมี จานวนรายการ ( Element) จากดั และข้อมลู ท่เี ก็บ อยู่ ในอารเ์ รย์แต่ละช่องจะตอ้ งเป็นข้อมูลชนิด เดียวกนั อยู่ภายใตต้ วั แปรช่อื เดยี วกัน

อารเ์ รย์นบั เป็นโครงสรา้ งขอ้ มูลท่ีถูกนามาใช้บ่อยมากๆ กบั การ เขียนโปรแกรม ดังน้ันเราควรจะทาความรูจ้ กั และสนิทกับมนั ให้มากท่สี ุด เลยกว็ ่าได้ ● อารเ์ รยเ์ ป็นโครงสรา้ งขอ้ มลู แบบหน่งึ ท่ผี ู้ใช้ตอ้ งกาหนดคณุ สมบัติ ข้นึ มากอ่ น โดยประกอบดว้ ยสมาชิกจานวนหน่งึ ท่ีเรียงตอ่ กนั ตามลาดับท่ีถกู มองเป็นตาราง ● สมาชกิ ทกุ ตวั จะมชี นิดข้อมลู ท่ีเป็นแบบเดียวกัน ● ในการใชอ้ าร์เรยส์ ามารถเขา้ ถงึ สมาชิกท่ีตอ้ งการได้โดยตรง ซ่งึ มี ตัวช้ใี ช้อ้างไปยังสมาชกิ ท่ตี อ้ งการเรยี กวา่ (index) ซ่ึงจะเป็นเลข จานวนเต็ม ● การกาหนดชว่ งหรือจานวนสมาชิกจะใชข้ อบเขตล่างซ่งึ มีคา่ น้อย ท่ีสดุ และขอบเขตบนซ่งึ มคี า่ มากท่สี ดุ ● อาร์เรย์เป็นโครงสรา้ งข้อมูลท่คี งท่ี เปล่ยี นแปลงจานวนสมาชกิ ไมไ่ ด้ขณะทางาน

ความหมาย สรา้ งข้อมูลแบบอาร์เรย์ (Array) หรอื ตัวแปรชดุ ของอารเ์ รย์ มี 2 ความหมาย คอื 1. ความหมายโดยทั่วไปอาร์เรย์ หมายถงึ โครงสร้างท่นี าข้อมลู ชนิดเดียว กนั มาจัดเรยี งกัน เป็น n มติ เิ ป็นโครงสรา้ ง ตารางรูปสเี่ หล่ียมผืนผ้า 2. ความหมายทางคอมพวิ เตอรอ์ ารเ์ รย์ หมายถึง กลุ่มของชว่ งความจา ในหน่วยความทใ่ี ช้ เก็บข้อมลู ชนดิ เดียวกันและ ทกุ ช่องตอ้ งมีขนาด เท่ากัน ภายใตต้ วั แปรเดยี วกัน

การสร้างอาร์เรย์ต้องคานงึ ถึง 1. ชื่อของ Array 2. ขนาดของ Array แตล่ ะช่อง และมติ ขิ อง Array 3. ค่าสงู สดุ ( Upper Bound) และค่าต่าสุด (Lower Bound) ในแต่ละมติ ิ

คณุ สมบัติ 1.อาร์เรย์เป็นตวั แทนของกล่มุ ทม่ี ี สาคัญของ ความสัมพันธก์ ัน อารเ์ รย์ 2.มีชนดิ ข้อมูลเหมือนกันทง้ั หมด 3.อารเ์ รยม์ ขี นาดคงท่ี 4.ผใู้ ช้สามารถอ้างองิ เพ่ือเข้าถึงข้อมลู ท่ี ต้องการได้ทนั ที

ขอบเขตของอารเ์ รย์ เลขดรรชนีในอารเ์ รยป์ ระกอบด้วยช่วง ขอบเขตของคา่ ซ่ึงประกอบดว้ ยขอบเขต ล่างสดุ และขอบเขตบนสดุ การคานวณหาจานวนสมาชกิ โดยท่ี U = ขอบเขตบนสดุ , L = ขอบเขตลา่ งสุด อารเ์ รย์ 1 มิติ ใชส้ ตู ร U–L+1 อารเ์ รย์ 2 มติ ิ ใชส้ ูตร ( U1 – L1 + 1) * ( U2 – L2 + 1)

การจัดเก็บอาร์เรยใ์ นหนว่ ยความจา - อารเ์ รยจ์ ัดเก็บอยู่ในหน่วยความจา คอมพิวเตอร์จะมีลักษณะเป็ นลาดบั ต่อเนือ่ งกนั - ใช้เนอ้ื ที่ในการจัดเกบ็ ข้อมลู สมาชิก ของแตล่ ะตัวในขนาดเทา่ ๆกัน - สมาชกิ ทุกตัวในตอ้ งเป็นข้อมูลชนดิ เดยี วกัน

Thank You สมาชกิ กลมุ่ 1.นางสาวภัครมยั อินทะจกั ร์ เลขท่ี 16 2.นางสาวจตุรพร ชัยชมภู เลขท่ี 3 3.นางสาวชัชญาพร ผาสุข เลขที 6 4.นายกฤษณะ คาทับทมิ เลขที 2 5.นายภาคิน คุณาแปง เลขที 17 6.นายศักดิน์ รินทร์ ไชยศักดิ์ เลขท่ี 22