അറേ ഡാറ്റാ ടൈപ്പ്

കമ്പ്യൂട്ടർ സയൻസിൽ, ഒരു അറേ ടൈപ്പ് എന്നത് എലമെന്റുകളുടെ (മൂല്യം അല്ലെങ്കിൽ വേരിയബിളുകൾ) പ്രതിനിധീകരിക്കുന്ന ഒരു ഡാറ്റാ തരമാണ്, ഓരോന്നും ഒന്നോ അതിലധികമോ സൂചികകൾ (ഐഡന്റിഫൈയിംഗ് കീകൾ) തിരഞ്ഞെടുക്കുന്നു, അത് പ്രോഗ്രാം എക്സിക്യൂഷൻ സമയത്ത് നടക്കുന്ന റൺ ടൈമിൽ കണക്കാക്കാം. അത്തരമൊരു ശേഖരത്തെ സാധാരണയായി ഒരു അറേ വേരിയബിൾ, അറേ മൂല്യം അല്ലെങ്കിൽ ലളിതമായി അറേ എന്ന് വിളിക്കുന്നു.ഗണിതശാസ്ത്ര ആശയങ്ങളായ വെക്റ്റർ, മാട്രിക്സ് എന്നിവയുമായി സാമ്യമുള്ളതിനാൽ, ഒന്നും രണ്ടും സൂചികകളുള്ള അറേ തരങ്ങളെ യഥാക്രമം വെക്റ്റർ തരം എന്നും മാട്രിക്സ് തരം എന്നും വിളിക്കുന്നു. പൊതുവായി, ഒരു മൾട്ടിഡൈമൻഷണൽ അറേ തരത്തെ ടെൻസർ തരം എന്ന് വിളിക്കാം, ഫിസിക്കൽ സങ്കൽപ്പമായ ടെൻസറുമായുള്ള സാമ്യം ഇതിനുണ്ട്.

അറേ തരങ്ങൾക്കുള്ള ഭാഷാ പിന്തുണ ലഭിക്കുന്നതിനാൽ, ചില ബിൽറ്റ്-ഇൻ അറേ ഡാറ്റ തരങ്ങൾ, അത്തരം തരങ്ങൾ നിർവചിക്കാനും അറേ വേരിയബിളുകൾ പ്രഖ്യാപിക്കാനും പ്രോഗ്രാമർ ഉപയോഗിച്ചേക്കാവുന്ന ചില വാക്യഘടനകൾ (അറേ ടൈപ്പ് കൺസ്ട്രക്‌ടറുകൾ), അറേ എലമെന്റുകൾ ഇൻഡെക്‌സ് ചെയ്യുന്നതിനുള്ള പ്രത്യേക നൊട്ടേഷൻ എന്നിവ ഉൾപ്പെട്ടേക്കാം. ഉദാഹരണത്തിന്, പാസ്കൽ പ്രോഗ്രാമിംഗ് ഭാഷയിൽ, പൂർണ്ണസംഖ്യയുടെ MyTable = Array [1..4,1..2]എന്ന ഡിക്ലറേഷൻ ടൈപ്പ്, MyTableഎന്ന് വിളിക്കുന്ന ഒരു പുതിയ അറേ ഡാറ്റ തരം നിർവചിക്കുന്നു. ഡിക്ലറേഷൻ var A: MyTable പിന്നീട് ആ തരത്തിലുള്ള ഒരു വേരിയബിൾ A നിർവചിക്കുന്നു, അത് എട്ട് എലമെന്റുകളുടെ ആകെത്തുകയാണ്, ഓരോന്നും രണ്ട് സൂചികകളാൽ തിരിച്ചറിയപ്പെടുന്ന ഒരു പൂർണ്ണസംഖ്യ വേരിയബിളാണ്. പാസ്കൽ പ്രോഗ്രാമിൽ, ആ ഘടകങ്ങളെ A[1,1], A[1,2], A[2,1], …, A[4,2]എന്ന് സൂചിപ്പിക്കുന്നു. ഭാഷയുടെ സ്റ്റാൻഡേർഡ് ലൈബ്രറികളാണ് പ്രത്യേക അറേ തരങ്ങളെ പലപ്പോഴും നിർവചിക്കുന്നത്.

ഡൈനാമിക് അറേകളേക്കാൾ ഡൈനാമിക് ലിസ്റ്റുകൾ കൂടുതൽ സാധാരണവും നടപ്പിലാക്കാൻ എളുപ്പവുമാണ്. A[I,J] := A[N-I,2*J] പോലെ, റൺ ടൈമിൽ എലമെന്റ് സൂചികകളെ കണക്കാക്കാൻ അവ അനുവദിക്കുന്നതിനാലാണ് അറേ തരങ്ങളെ റെക്കോർഡ് തരങ്ങളിൽ നിന്ന് വേർതിരിക്കുന്നത്. മറ്റ് കാര്യങ്ങൾക്കൊപ്പം, ഒരു അറേ വേരിയബിളിന്റെ പല ഘടകങ്ങളും ഏകപക്ഷീയമായി പ്രോസസ്സ് ചെയ്യാൻ ഒരൊറ്റ ഇറ്ററേറ്റീവ് സ്റ്റേറ്റ്മെന്റ് ഉപയോഗിക്കുന്നു.

കൂടുതൽ സൈദ്ധാന്തിക സന്ദർഭങ്ങളിൽ, പ്രത്യേകിച്ച് ടൈപ്പ് തിയറിയിലും അബ്സ്ട്രാക്ട് ആൽഗരിതങ്ങളുടെ വിവരണത്തിലും, "അറേ", "അറേ തരം" എന്നീ പദങ്ങൾ ചിലപ്പോൾ അബ്സ്ട്രാക്ട് അറേ എന്നും വിളിക്കപ്പെടുന്ന ഒരു അബ്സ്ട്രാക്ട് ഡാറ്റ തരത്തെ (ADT) സൂചിപ്പിക്കുന്നു അല്ലെങ്കിൽ ഒരു അനുബന്ധ ശ്രേണിയെ പരാമർശിക്കാം, മിക്ക ഭാഷകളിലെയും ഒരു സാധാരണ അറേ തരത്തിന്റെ അടിസ്ഥാന പ്രവർത്തനങ്ങളും പെരുമാറ്റവും ഉള്ള ഗണിതശാസ്ത്ര മാതൃക - അടിസ്ഥാനപരമായി, റൺ-ടൈമിൽ കമ്പ്യൂട്ട് ചെയ്ത സൂചികകൾ തിരഞ്ഞെടുത്ത എലമെന്റുകളുടെ ഒരു ശേഖരമാണ്.

ഭാഷയെ ആശ്രയിച്ച്, ലിസ്‌റ്റുകളും സ്‌ട്രിംഗുകളും പോലുള്ള മൂല്യങ്ങളുടെ അഗ്രഗേറ്റുകളെ വിവരിക്കുന്ന മറ്റ് ഡാറ്റ തരങ്ങൾ ഓവർലാപ്പ് ചെയ്‌തേക്കാം (അല്ലെങ്കിൽ തിരിച്ചറിയപ്പെടാം). അറേ തരങ്ങൾ പലപ്പോഴും അറേ ഡാറ്റ സ്ട്രക്ച്ചറുകൾ വഴി നടപ്പിലാക്കുന്നു, എന്നാൽ ചിലപ്പോൾ ഹാഷ് ടേബിളുകൾ, ലിങ്ക്ഡ് ലിസ്റ്റുകൾ അല്ലെങ്കിൽ സെർച്ച് ട്രീകൾ പോലുള്ള മറ്റ് മാർഗ്ഗങ്ങളിലൂടെ.

പുറത്തേയ്ക്കുള്ള കണ്ണികൾ

• NIST's Dictionary of Algorithms and Data Structures: Array