โครงสร้างข้อมูลแบบอาเรย์เป็นวิธีการจัดเก็บประเภทข้อมูลที่คล้ายกันในลำดับเชิงเส้นลำดับเชิงเส้นนี้ช่วยให้เข้าถึงส่วนใด ๆ ของอาเรย์ได้อย่างรวดเร็วและมีประสิทธิภาพข้อมูลแต่ละชิ้นในอาเรย์จะอยู่ที่ตำแหน่งตัวเลข เรียกว่าดัชนีข้อมูลจริงที่อยู่ที่ดัชนีเฉพาะเรียกว่าองค์ประกอบอาร์เรย์ที่ใช้กันอย่างแพร่หลายในภาษาโปรแกรมคอมพิวเตอร์ส่วนใหญ่และเป็นพื้นฐานสำหรับโครงสร้างข้อมูลประเภทอื่น ๆ อีกมากมาย
หนึ่งในคุณสมบัติหลักของโครงสร้างข้อมูลอาเรย์คือวิธีที่มันถูกเก็บไว้ในหน่วยความจำในกรณีส่วนใหญ่อาร์เรย์จะถูกเก็บไว้ในลำดับเชิงเส้นโครงสร้างข้อมูลอื่น ๆ เช่นรายการที่เชื่อมโยง สามารถเก็บแต่ละองค์ประกอบไว้ที่จุดสุ่มใด ๆ ในหน่วยความจำที่กระจัดกระจายไปทั่วพื้นที่ทั้งหมดของพื้นที่ที่มีอยู่อาร์เรย์จะถูกจัดเก็บตามลำดับดังนั้นจำนวนการดำเนินการที่มีประสิทธิภาพสามารถดำเนินการได้อย่างรวดเร็วเพื่อค้นหาที่อยู่ของดัชนีในหน่วยความจำ และดึงข้อมูลที่นั่น
มีวิธีการที่แตกต่างกันในการประกาศโครงสร้างข้อมูลของอาเรย์แบบฟอร์มที่ง่ายที่สุดคืออาเรย์หนึ่งมิติซึ่งเริ่มต้นที่ดัชนีศูนย์และสามารถมีดัชนีได้มากเท่าที่จำเป็นอาเรย์สองมิติมีสอง ดัชนีอ้างอิงเมื่ออ้างอิงคล้ายกับความกว้างและความสูงที่ใช้ในการรวบรวมพิกัดในตารางอาร์เรย์หลายมิติสามารถมีสามหรือมากกว่าดัชนีในอาร์เรย์แม้ว่าจะมีการเข้าถึงอาร์เรย์ ด้วยการอ้างอิงดัชนีมากกว่าหนึ่งข้อมูลจะถูกเก็บไว้ในหน่วยความจำเชิงเส้น
อาร์เรย์แตกต่างจากโครงสร้างข้อมูลอื่น ๆ เช่นรายการที่เชื่อมโยงรายการที่เชื่อมโยงเป็นโครงสร้างแบบไดนามิกที่สามารถขยายและย่อขนาดได้เมื่อโปรแกรมทำงานส่วนใหญ่อาร์เรย์นั้นเป็นแบบคงที่และขนาดไม่สามารถ การเปลี่ยนแปลงในระหว่างการดำเนินการซึ่งหมายความว่าอาร์เรย์ จำกัด จำนวนขององค์ประกอบที่สามารถเก็บไว้ในช่วงรันไทม์ในทางกลับกันอาร์เรย์ช่วยให้การเข้าถึงองค์ประกอบที่มีอยู่แบบสุ่มสมบูรณ์ซึ่งแตกต่างจากรายการที่เชื่อมโยง ที่จะต้องผ่านไปตามลำดับเพื่อเข้าถึงองค์ประกอบที่อยู่ตรงกลางและปลาย
ความเร็วของโครงสร้างข้อมูลแบบอาเรย์ทำให้มันเหมาะอย่างยิ่งสำหรับการใช้งานในประเภทข้อมูลที่ซับซ้อนมากขึ้นเช่นตารางแฮชการคาดการณ์ที่อยู่หน่วยความจำขององค์ประกอบยังสามารถใช้ในการสร้างอัลกอริทึมการประกบอาเรย์ที่รวดเร็วมาก ที่สามารถย้ายข้อมูลได้อย่างรวดเร็วสิ่งนี้มีประโยชน์อย่างยิ่งสำหรับการเรียงลำดับการดำเนินการเช่นการเรียงลำดับฟองที่เหมาะอย่างยิ่งสำหรับการใช้งานกับอาร์เรย์
