ਐਰੇ (ਡਾਟਾ ਬਣਤਰ)
ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ, ਇੱਕ ਐਰੇ ਇੱਕ ਡਾਟਾ ਢਾਂਚਾ ਹੈ ਜਿਸ ਵਿੱਚ ਤੱਤ (ਮੁੱਲ ਜਾਂ ਵੇਰੀਏਬਲ) ਦਾ ਸੰਗ੍ਰਹਿ ਹੁੰਦਾ ਹੈ, ਸਮਾਨ ਮੈਮੋਰੀ ਆਕਾਰ ਦਾ, ਹਰੇਕ ਦੀ ਪਛਾਣ ਘੱਟੋ-ਘੱਟ ਇੱਕ ਐਰੇ ਸੂਚਕਾਂਕ ਜਾਂ ਕੁੰਜੀ ਦੁਆਰਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ। ਇੱਕ ਐਰੇ ਨੂੰ ਇਸ ਤਰ੍ਹਾਂ ਸਟੋਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਕਿ ਹਰੇਕ ਤੱਤ ਦੀ ਸਥਿਤੀ ਨੂੰ ਇਸਦੇ ਸੂਚਕਾਂਕ ਟੂਪਲ ਤੋਂ ਇੱਕ ਗਣਿਤਿਕ ਫਾਰਮੂਲੇ ਦੁਆਰਾ ਗਿਣਿਆ ਜਾ ਸਕਦਾ ਹੈ। ਸਭ ਤੋਂ ਸਰਲ ਕਿਸਮ ਦਾ ਡਾਟਾ ਬਣਤਰ ਇੱਕ ਲੀਨੀਅਰ ਐਰੇ ਹੈ, ਜਿਸਨੂੰ ਇੱਕ-ਅਯਾਮੀ ਐਰੇ ਵੀ ਕਿਹਾ ਜਾਂਦਾ ਹੈ। ਉਦਾਹਰਨ ਲਈ, ਦਸ 32-ਬਿੱਟ (4-ਬਾਈਟ) ਪੂਰਨ ਅੰਕ ਵੇਰੀਏਬਲ ਦੀ ਇੱਕ ਐਰੇ, ਸੂਚਕਾਂਕ 0 ਤੋਂ 9 ਦੇ ਨਾਲ, ਮੈਮੋਰੀ ਐਡਰੈੱਸ 2000, 2004, 2008, ..., 2036, ( ਹੈਕਸਾਡੈਸੀਮਲ ਵਿੱਚ: 0x7D0 ਵਿੱਚ ਦਸ ਸ਼ਬਦਾਂ ਵਜੋਂ ਸਟੋਰ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ। , 0x7D4, 0x7D8, ..., 0x7F4) ਤਾਂ ਕਿ ਸੂਚਕਾਂਕ i ਵਾਲੇ ਤੱਤ ਦਾ ਪਤਾ 2000 + (i × 4) ਹੋਵੇ। ਇੱਕ ਐਰੇ ਦੇ ਪਹਿਲੇ ਤੱਤ ਦੇ ਮੈਮੋਰੀ ਐਡਰੈੱਸ ਨੂੰ ਪਹਿਲਾ ਐਡਰੈੱਸ, ਫਾਊਂਡੇਸ਼ਨ ਐਡਰੈੱਸ, ਜਾਂ ਬੇਸ ਐਡਰੈੱਸ ਕਿਹਾ ਜਾਂਦਾ ਹੈ। ਕਿਉਂਕਿ ਇੱਕ ਮੈਟ੍ਰਿਕਸ ਦੀ ਗਣਿਤਿਕ ਧਾਰਨਾ ਨੂੰ ਦੋ-ਅਯਾਮੀ ਗਰਿੱਡ ਵਜੋਂ ਦਰਸਾਇਆ ਜਾ ਸਕਦਾ ਹੈ, ਦੋ-ਅਯਾਮੀ ਐਰੇ ਨੂੰ ਕਈ ਵਾਰ "ਮੈਟ੍ਰਿਕਸ" ਵੀ ਕਿਹਾ ਜਾਂਦਾ ਹੈ। ਕੁਝ ਮਾਮਲਿਆਂ ਵਿੱਚ "ਵੈਕਟਰ" ਸ਼ਬਦ ਦੀ ਵਰਤੋਂ ਇੱਕ ਐਰੇ ਦਾ ਹਵਾਲਾ ਦੇਣ ਲਈ ਕੰਪਿਊਟਿੰਗ ਵਿੱਚ ਕੀਤੀ ਜਾਂਦੀ ਹੈ, ਹਾਲਾਂਕਿ ਵੈਕਟਰਾਂ ਦੀ ਬਜਾਏ ਟੂਪਲਜ਼ ਗਣਿਤਿਕ ਤੌਰ 'ਤੇ ਵਧੇਰੇ ਸਹੀ ਬਰਾਬਰ ਹੁੰਦੇ ਹਨ। ਟੇਬਲਾਂ ਨੂੰ ਅਕਸਰ ਐਰੇ ਦੇ ਰੂਪ ਵਿੱਚ ਲਾਗੂ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਖਾਸ ਕਰਕੇ ਲੁੱਕਅੱਪ ਟੇਬਲ; ਸ਼ਬਦ "ਸਾਰਣੀ" ਨੂੰ ਕਈ ਵਾਰ ਐਰੇ ਦੇ ਸਮਾਨਾਰਥੀ ਵਜੋਂ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ। ਐਰੇ ਸਭ ਤੋਂ ਪੁਰਾਣੇ ਅਤੇ ਸਭ ਤੋਂ ਮਹੱਤਵਪੂਰਨ ਡੇਟਾ ਢਾਂਚੇ ਵਿੱਚੋਂ ਹਨ, ਅਤੇ ਲਗਭਗ ਹਰ ਪ੍ਰੋਗਰਾਮ ਦੁਆਰਾ ਵਰਤੇ ਜਾਂਦੇ ਹਨ। ਇਹਨਾਂ ਦੀ ਵਰਤੋਂ ਕਈ ਹੋਰ ਡਾਟਾ ਢਾਂਚੇ ਨੂੰ ਲਾਗੂ ਕਰਨ ਲਈ ਵੀ ਕੀਤੀ ਜਾਂਦੀ ਹੈ, ਜਿਵੇਂ ਕਿ ਸੂਚੀਆਂ ਅਤੇ ਸਤਰ। ਉਹ ਕੰਪਿਊਟਰਾਂ ਦੇ ਐਡਰੈਸਿੰਗ ਤਰਕ ਦਾ ਪ੍ਰਭਾਵਸ਼ਾ ਕਿਲੀ ਢੰਗ ਨਾਲ ਸ਼ੋਸ਼ਣ ਕਰਦੇ ਹਨ। ਜ਼ਿਆਦਾਤਰ ਆਧੁਨਿਕ ਕੰਪਿਊਟਰਾਂ ਅਤੇ ਕਈ ਬਾਹਰੀ ਸਟੋਰੇਜ ਡਿਵਾਈਸਾਂ ਵਿੱਚ, ਮੈਮੋਰੀ ਸ਼ਬਦਾਂ ਦੀ ਇੱਕ-ਅਯਾਮੀ ਲੜੀ ਹੁੰਦੀ ਹੈ, ਜਿਸਦੇ ਸੂਚਕਾਂਕ ਉਹਨਾਂ ਦੇ ਪਤੇ ਹੁੰਦੇ ਹਨ। ਪ੍ਰੋਸੈਸਰ, ਖਾਸ ਕਰਕੇ ਵੈਕਟਰ ਪ੍ਰੋਸੈਸਰ, ਅਕਸਰ ਐਰੇ ਓਪਰੇਸ਼ਨਾਂ ਲਈ ਅਨੁਕੂਲਿਤ ਹੁੰਦੇ ਹਨ। ਐਰੇ ਜ਼ਿਆਦਾਤਰ ਲਾਭਦਾਇਕ ਹੁੰਦੇ ਹਨ ਕਿਉਂਕਿ ਐਲੀਮੈਂਟ ਸੂਚਕਾਂਕ ਦੀ ਰਨ ਟਾਈਮ 'ਤੇ ਗਣਨਾ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ। ਹੋਰ ਚੀਜ਼ਾਂ ਦੇ ਨਾਲ, ਇਹ ਵਿਸ਼ੇਸ਼ਤਾ ਇੱਕ ਸਿੰਗਲ ਦੁਹਰਾਓ ਸਟੇਟਮੈਂਟ ਨੂੰ ਇੱਕ ਐਰੇ ਦੇ ਕਈ ਤੱਤਾਂ ਨੂੰ ਆਪਹੁਦਰੇ ਢੰਗ ਨਾਲ ਪ੍ਰਕਿਰਿਆ ਕਰਨ ਦੀ ਆਗਿਆ ਦਿੰਦੀ ਹੈ। ਇਸ ਕਾਰਨ ਕਰਕੇ, ਇੱਕ ਐਰੇ ਡੇਟਾ ਢਾਂਚੇ ਦੇ ਤੱਤਾਂ ਦਾ ਇੱਕੋ ਜਿਹਾ ਆਕਾਰ ਹੋਣਾ ਜ਼ਰੂਰੀ ਹੈ ਅਤੇ ਉਹੀ ਡੇਟਾ ਪ੍ਰਸਤੁਤੀ ਦੀ ਵਰਤੋਂ ਕਰਨੀ ਚਾਹੀਦੀ ਹੈ। ਵੈਧ ਸੂਚਕਾਂਕ ਟੂਪਲਾਂ ਦਾ ਸੈੱਟ ਅਤੇ ਐਲੀਮੈਂਟਸ ਦੇ ਐਡਰੈੱਸ (ਅਤੇ ਇਸਲਈ ਐਲੀਮੈਂਟ ਐਡਰੈਸਿੰਗ ਫਾਰਮੂਲਾ) ਆਮ ਤੌਰ 'ਤੇ, ਹਮੇਸ਼ਾ ਨਹੀਂ, ਜਦੋਂ ਐਰੇ ਵਰਤੋਂ ਵਿੱਚ ਹੁੰਦਾ ਹੈ, ਫਿਕਸ ਕੀਤਾ ਜਾਂਦਾ ਹੈ। ਸ਼ਬਦ "ਐਰੇ" ਇੱਕ ਐਰੇ ਡੇਟਾ ਕਿਸਮ ਦਾ ਹਵਾਲਾ ਵੀ ਦੇ ਸਕਦਾ ਹੈ, ਜ਼ਿਆਦਾਤਰ ਉੱਚ-ਪੱਧਰੀ ਪ੍ਰੋਗਰਾਮਿੰਗ ਭਾਸ਼ਾਵਾਂ ਦੁਆਰਾ ਪ੍ਰਦਾਨ ਕੀਤੀ ਗਈ ਇੱਕ ਕਿਸਮ ਦੀ ਡੇਟਾ ਕਿਸਮ ਜਿਸ ਵਿੱਚ ਮੁੱਲਾਂ ਜਾਂ ਵੇਰੀਏਬਲਾਂ ਦਾ ਸੰਗ੍ਰਹਿ ਹੁੰਦਾ ਹੈ ਜੋ ਰਨ-ਟਾਈਮ 'ਤੇ ਗਣਨਾ ਕੀਤੇ ਇੱਕ ਜਾਂ ਵੱਧ ਸੂਚਕਾਂਕ ਦੁਆਰਾ ਚੁਣਿਆ ਜਾ ਸਕਦਾ ਹੈ। . ਐਰੇ ਕਿਸਮਾਂ ਨੂੰ ਅਕਸਰ ਐਰੇ ਢਾਂਚੇ ਦੁਆਰਾ ਲਾਗੂ ਕੀਤਾ ਜਾਂਦਾ ਹੈ; ਹਾਲਾਂਕਿ, ਕੁਝ ਭਾਸ਼ਾਵਾਂ ਵਿੱਚ ਉਹਨਾਂ ਨੂੰ ਹੈਸ਼ ਟੇਬਲ, ਲਿੰਕਡ ਲਿਸਟਾਂ, ਸਰਚ ਟ੍ਰੀ, ਜਾਂ ਹੋਰ ਡਾਟਾ ਬਣਤਰ ਦੁਆਰਾ ਲਾਗੂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਇਹ ਸ਼ਬਦ ਵੀ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ, ਖਾਸ ਤੌਰ 'ਤੇ ਐਲਗੋਰਿਦਮ ਦੇ ਵਰਣਨ ਵਿੱਚ, ਐਸੋਸੀਏਟਿਵ ਐਰੇ ਜਾਂ "ਐਬਸਟਰੈਕਟ ਐਰੇ", ਇੱਕ ਸਿਧਾਂਤਕ ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਮਾਡਲ (ਇੱਕ ਐਬਸਟ੍ਰੈਕਟ ਡੇਟਾ ਕਿਸਮ ਜਾਂ ADT) ਦਾ ਮਤਲਬ ਐਰੇ ਦੀਆਂ ਜ਼ਰੂਰੀ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਨੂੰ ਹਾਸਲ ਕਰਨ ਲਈ ਹੈ।