โครงสร้างข้อมูลอาร์เรย์คืออะไร?

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

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

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

อาร์เรย์

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