ഡാറ്റാ സ്ട്രക്‌ച്ചർ

കാര്യക്ഷമതയോടെയുള്ള ഉപയോഗത്തിനുതകും വിധം കമ്പ്യൂട്ടറിൽ ഡാറ്റ ക്രമീകരിച്ച് സൂക്ഷിക്കുന്നതിന്റെ പ്രതിനിധാനമാണ് ഡാറ്റാസ്ട്രക്‌ച്ചർ അഥവാ ദത്തസങ്കേതം.^[1][2][3]കൂടുതൽ കൃത്യമായി പറഞ്ഞാൽ, ഡാറ്റാ മൂല്യങ്ങൾ, അവയ്ക്കിടയിലുള്ള ബന്ധങ്ങൾ, ഡാറ്റയിൽ പ്രയോഗിക്കാൻ കഴിയുന്ന ഫങ്ഷൻസ് അല്ലെങ്കിൽ ഓപ്പറേഷൻസ് എന്നിവയുടെ ഒരു ശേഖരമാണ് ഡാറ്റ സ്ട്രക്ചർ,^[4]അതായത്, ഇത് ഡാറ്റയെക്കുറിച്ചുള്ള ബീജഗണിത ഘടനയാണ്.

A data structure known as a hash table.

വിവിധ തരത്തിലുള്ള ദത്തസങ്കേതങ്ങൾ പലതരത്തിലുള്ള കമ്പ്യൂട്ടർ ആപ്ലിക്കേഷനുകൾക്കുതകുന്നവയാണ്‌. ഉന്നതമായ പ്രതേക ഡാറ്റാസ്ട്രക്‌ച്ചറുകൾ ചില പ്രവർത്തനങ്ങൾക്കുള്ളവയാണ്‌. ഉദാഹരണത്തിന് ബി-ട്രീകൾ (B-trees) ഡാറ്റാബേസുകളുടെ രൂപവത്കരണത്തിനു നന്നായി യോജിച്ചവയാണ്‌, അതേസമയം കമ്പൈലറുകൾ ഹാഷ് ടേബിളുകളാണ്‌ ഉപയോഗപ്പെടുത്തുന്നത്.

എല്ലാ കമ്പ്യൂട്ടർ പ്രോഗ്രാമുകളിലും സോഫ്റ്റ്വെയറുകളിലും ഡാറ്റാ സ്ട്രക്‌ച്ചറുകൾ ഉപയോഗിക്കപ്പെടുന്നു. കാര്യക്ഷമമായ അൽഗോരിതങ്ങളുടെ അവശ്യ ഘടകങ്ങളാണ്‌ ചില ഡാറ്റാ സ്ട്രക്‌ച്ചറുകൾ, ഡാറ്റാബേസ് പോലെയുള്ള ഉപയോഗങ്ങളിൽ വളരെ വലിയ അളവിലുള്ള ഡാറ്റയുടെ കൈകാര്യത്തിനു ഇവ സഹായിക്കുന്നു. പല വ്യവസ്ഥാപിതമായ രൂപകൽപ്പന രീതികളും പ്രോഗ്രാമിങ്ങ് ഭാഷകളും അൽഗോരിതങ്ങളേക്കാൾ ഡാറ്റാ സ്ട്രക്‌ച്ചറുകൾക്ക് പ്രാധാന്യം നൽകുന്നു, ഇവ സോഫ്റ്റ്‌വേർ രൂപകൽപ്പനയിൽ വലിയ സ്വാധീനം ചെലുത്തുന്നതിനാലാണിത്.

പുറംകണ്ണികൾ

അവലംബം

1. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). Introduction to Algorithms, Third Edition (3rd ed.). The MIT Press. ISBN 978-0262033848.
2. Black, Paul E. (15 December 2004). "data structure". In Pieterse, Vreda; Black, Paul E. (eds.). Dictionary of Algorithms and Data Structures [online]. National Institute of Standards and Technology. Retrieved 2018-11-06.
3. "Data structure". Encyclopaedia Britannica. 17 April 2017. Retrieved 2018-11-06.
4. Wegner, Peter; Reilly, Edwin D. (2003-08-29). Encyclopedia of Computer Science. Chichester, UK: John Wiley and Sons. pp. 507–512. ISBN 978-0470864128.