Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
පරිගණක විද්‍යාවේදී දත්ත ව්‍යුහයක් යනු දත්ත පරිගණක තුල ගබඩා කිරීමේ ක්‍රමවේදයක් වේ. මෙමගින් එම දත්ත වලට ප්‍රවේශ වීම හා එම දත්ත සංස්කරණය කාර්යක්‍ෂම ලෙස සිදුකල හැකිය. ඉතා නිවැරදි ලෙස ගතහොත් , දත්ත වලින් සමන්විත දත්ත එකතුවක් දත්ත ව්‍යුහයක් ලෙස හඳුන්වයි එසේම ඒවා අතර සබැඳියාවක් මෙන්ම විවිධාකාරයෙන් එම දත්ත මෙහෙයවුම් මගින් හැසිරවීම් ද ඒවා සමග කළ හැකිය..
භාවිතාව
දත්ත ව්‍යුහ තුල තනි හෝ එකකට වැඩි දත්ත ප්‍රවර්ග තිබිය හැකිය. එමගින් දත්ත ව්‍යුහ මත කළහැකි මෙහෙයවුම් සහ එමගින් ඉටු කළහැකි ගණිත කර්මවල සංකීර්ණත්වය විශේශිකරණය කළ හැකිය.විවිධාකාර දත්ත ව්‍යුහ විවිධාකාර යෙදුම් වලට යෝග්‍ය වේ. ඒවා අතරින් සමහරක් ඉතා විෂේශිත කර්තව්‍යන් සඳහා වේ.
උදාහරණයක් ලෙස පරිගණක භාෂා සම්පාදක යෙදුම් සාමාන්යෙන් හෑෂ් ටේබල් විචල්‍යයන් තෝරාබේරා ගන්නා අතරේ දත්ත සමුදා සාමාන්‍යන් B-Tree indexes දත්ත නැවත ලබාගැනීමේදී යොදාගනී ඉහත උදාහරණයේ හෑෂ් ටේබල් , B-Tree වැනි විවිධ දත්ත ව්‍යුහ විවිධ දත්ත ව්‍යුහ විවිධ කාර්යයන් සඳහා යොදාගනී.
විශාල දත්ත සමුදා පාදක සහ අන්තර්ජාල සුචිකරණ සේවා වැනි විශාල ප්‍රමාණයේ දත්ත කාර්යක්‍ෂම ලෙස කළමනාකරණයේදී ඒ සඳහා දත්ත ව්‍යුහ මගින් ක්‍රමවේද සපයයි. සාමාන්‍යයෙන් කාර්යක්‍ෂම දත්ත ව්‍යුහ භාවිතය කාර්යක්‍ෂම ඇල්ගොරිතම නිර්මාණයට ඉතා වැදගත් සාධකයකි.
ඇතැම් විධිමත් නිර්මාණ ක්‍රමවේද සහ පරිගණක භාෂා අවධාරණය කොටම කියා සිටිනවා, ඇල්ගොරිතම වලටත් වඩා දත්ත ව්‍යුහ යනු මෘදුකාංග නිර්මාණයේ ප්‍රධාන සංවිධාන සාධකයක් ලෙස.ප්‍රධාන මතකයේත් , ද්විතීයක මතකයේත් දත්ත තැන්පත් කිරීමටත් නැවත ලබාගැනීමටත් දත්ත ව්‍යුහ යොදාගත හැකිය.
ක්‍රියාවට නැංවීම
දත්ත ව්‍යුහ සාමාන්‍යයෙන් දත්ත ගෙනහැර ගැනීමටත් දත්ත ගබඩා කිරීමටත් හැකියාවෙන් යුක්තය මේ සඳහා පොයින්ටර් යොදාගනු ලබනවා මෙහිදී යොදාගනු ලබන්නේ අදාළ දත්තය ගබඩාවී ඇති භෞතික මතක කෝටසට අදාළ මතක ලිපිනයයි.[]
නිදසුන්
විවිධාකාරයේ දත්ත ව්‍යුහ පවතී මේවා බොහෝ විට "මූලික දත්ත ප්‍රරුප" (primitive data types) හා බැඳී පවතී.
- අරාව,අරාවක් යනු විෂේශිත පිළිවලකට පෙළගස්වන ලද දත්ත පෙළකි. මෙහි දත්ත වලට ප්‍රවේශ වීමට 0 සිට n ගණනක් ලෙස ගැනෙන සුචියක් භාවිත කරයි. මෙහි දත්තයන්ගේ දත්ත ප්‍රවර්ගය එකම වර්ගයක් හෝ වෙනත් වෙනත් දත්ත ප්‍රවර්ග එකම අරාවක තිබිය හැකිය මෙය පරිගණක භාෂාව අනුව වෙනස් වෙයි. අරාවන් හි ප්‍රමාණය වෙනස්කල හැකි හෝ කළ නොහැකි විය හැකිය.
- සම්බන්ධ ලැයිස්තුව මේවා ලැයිස්තු යනුවෙන්ද හඳුන්වයි. මෙහි රේඛිය දත්ත එකතුවක් අඩංගුය මෙම දත්ත නෝඩ් යනුවෙන් හඳුන්වයි. මෙම එක් එක් නෝඩ් එක සඳහා අගයක් සහ මේවා එකිනෙකට සම්බන්ධව පවතී. මෙම දත්ත ව්‍යුහයේ ප්‍රධාන වාසියනම් මෙහි දත්ත ඉතා පහසුවෙන් ඇතුලත් කිරීම සහ ඉවත් කිරීම අනෙක් දත්ත ස්ථාන වෙනස් නොකර ඇතුලත් කිරීමට හැකි වීමයි. කෙසේවෙතත් මේ හා සම්බන්ධ ඇතැම් මෙහෙයුම් ක්‍රියාත්මක කිරීමේදී අරාවන් සම්බන්ධක ලැයිස්තු වලට වඩා ඉදිරියෙන් සිටී . "සසම්භාවී ප්‍රවේශය " එවැනි එක් මෙහෙයුමකි.
- රෙකෝඩ, මේවාට ටපල් (Tuple) යැයිද කියනු ලැබේ. මේවායේ දත්ත විවිධ දත්ත ප්‍රරුප වලින් යුතු වේ. මේවායේ පවතිනුයේ ස්ථිර දත්ත ක්ෂේත්‍ර ප්‍රමාණයකි ටපල් වල මුලිකාංග ක්ෂේත්‍ර හෝ සාමාජිකයන් ලෙස හඳුන්වයි.
- සමූහ ,රෙකෝඩ මෙන් නොව මෙහි පවතුනුයේ ස්ථිර එක් දත්ත ප්‍රවර්ගයක් පමණි (උදා: පුර්ණ සංඛ්‍යා )
- සරණිය(Class) , වස්තු සම්බන්ධිත වැඩසටහන්කරණයේ දී යොදාගන්නා ප්‍රධාන දත්ත වයුහයකි මෙහි දත්ත ක්ෂේත්‍ර ලෙස මෙතඩ්ස් පවතී.
පරිගණක භාෂා සහාය
ඇසෙම්බ්ලි භාෂා සහ BCPL වැනි පහල මට්ටමේ භෂාවන් නිතැතින්ම දත්ත ව්‍යුහ සඳහා සහාය දක්වයි. එසේම උසස් මට්ටමේ පරිගණක භාෂා විශාල ප්‍රමාණයක් සහ MASM වැනි උසස් මට්ටමේ ඇසෙම්බ්ලි භාෂාවන් සතුව දත්ත ව්‍යුහ සම්බන්ද විශේෂ පහසුකම් අන්තර්ගත වේ. රෙකොඩ සහ අරාවන් මෙයට උදාහරණ වේ.
බොහෝ පරිගණක භාෂාවල යම් ආකාරයක "ලයිබ්රි යාන්ත්‍රණයක් " අන්තර්ගත වේ මේ හරහා විවිධ වැඩසටහන් වලට පරිහරණයට ගත හැකි දත්ත ව්‍යුහ නිර්මාණය කළ හැකිය.
සමුද්දේශ
- Wegner, Peter; Reilly, Edwin D. Encyclopedia of Computer Science. Chichester, UK: John Wiley and Sons Ltd. pp. 507–512. ISBN .
- Seymour,, Lipschutz, (2014). Data structures (Revised First ed.). New Delhi: McGraw Hill Education (India) Private Limited. ISBN . 927793728.
{{}}: CS1 maint: extra punctuation () CS1 maint: multiple names: authors list ()
වැඩිදුර කියවුමට
- Alfred Aho, John Hopcroft, and Jeffrey Ullman, Data Structures and Algorithms, Addison-Wesley, 1983, ISBN
- G. H. Gonnet and R. Baeza-Yates, Handbook of Algorithms and Data Structures - in Pascal and C, second edition, Addison-Wesley, 1991, ISBN Book
- Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures in Pascal, Computer Science Press, 1984, ISBN
විකිපීඩියාව, විකි, සිංහල, පොත, පොත්, පුස්තකාලය, ලිපිය, කියවන්න, බාගන්න, නොමිලේ, නොමිලේ බාගන්න, mp3, වීඩියෝ, mp4, 3gp, jpg, jpeg, gif, png, පින්තූරය, සංගීතය, ගීතය, චිත්‍රපටය, පොත, ක්‍රීඩාව, ක්‍රීඩා., ජංගම දුරකථන, android, ios, apple, ජංගම දුරකථන, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, පීසී, වෙබ්, පරිගණකය
පර ගණක ව ද ය ව ද දත ත ව ය හයක යන දත ත පර ගණක ත ල ගබඩ ක ර ම ක රමව දයක ව ම මග න එම දත ත වලට ප රව ශ ව ම හ එම දත ත ස ස කරණය ක ර යක ෂම ල ස ස ද කල හ ක ය ඉත න ව රද ල ස ගතහ ත දත ත වල න සමන ව ත දත ත එකත වක දත ත ව ය හයක ල ස හඳ න වය එස ම ඒව අතර සබ ඳ ය වක ම න ම ව ව ධ ක රය න එම දත ත ම හ යව ම මග න හ ස රව ම ද ඒව සමග කළ හ ක ය A hash table හ ෂ වග වක භ ව ත වදත ත ව ය හ ත ල තන හ එකකට ව ඩ දත ත ප රවර ග ත බ ය හ ක ය එමග න දත ත ව ය හ මත කළහ ක ම හ යව ම සහ එමග න ඉට කළහ ක ගණ ත කර මවල ස ක ර ණත වය ව ශ ශ කරණය කළ හ ක ය ව ව ධ ක ර දත ත ව ය හ ව ව ධ ක ර ය ද ම වලට ය ග ය ව ඒව අතර න සමහරක ඉත ව ෂ ශ ත කර තව යන සඳහ ව උද හරණයක ල ස පර ගණක භ ෂ සම ප දක ය ද ම ස ම න ය න හ ෂ ට බල ව චල යයන ත ර බ ර ගන න අතර දත ත සම ද ස ම න යන B Tree indexes දත ත න වත ලබ ග න ම ද ය ද ගන ඉහත උද හරණය හ ෂ ට බල B Tree ව න ව ව ධ දත ත ව ය හ ව ව ධ දත ත ව ය හ ව ව ධ ක ර යයන සඳහ ය ද ගන ව ශ ල දත ත සම ද ප දක සහ අන තර ජ ල ස ච කරණ ස ව ව න ව ශ ල ප රම ණය දත ත ක ර යක ෂම ල ස කළමන කරණය ද ඒ සඳහ දත ත ව ය හ මග න ක රමව ද සපයය ස ම න යය න ක ර යක ෂම දත ත ව ය හ භ ව තය ක ර යක ෂම ඇල ග ර තම න ර ම ණයට ඉත ව දගත ස ධකයක ඇත ම ව ධ මත න ර ම ණ ක රමව ද සහ පර ගණක භ ෂ අවධ රණය ක ටම ක ය ස ට නව ඇල ග ර තම වලටත වඩ දත ත ව ය හ යන ම ද ක ග න ර ම ණය ප රධ න ස ව ධ න ස ධකයක ල ස ප රධ න මතකය ත ද ව ත යක මතකය ත දත ත ත න පත ක ර මටත න වත ලබ ග න මටත දත ත ව ය හ ය ද ගත හ ක ය ක ර ය වට න ව ම දත ත ව ය හ ස ම න යය න දත ත ග නහ ර ග න මටත දත ත ගබඩ ක ර මටත හ ක ය ව න ය ක තය ම සඳහ ප ය න ටර ය ද ගන ලබනව ම හ ද ය ද ගන ලබන න අද ළ දත තය ගබඩ ව ඇත භ ත ක මතක ක ටසට අද ළ මතක ල ප නයය තහව ර කර න ම ත න දස න ව ව ධ ක රය දත ත ව ය හ පවත ම ව බ හ ව ට ම ල ක දත ත ප රර ප primitive data types හ බ ඳ පවත අර ව අර වක යන ව ෂ ශ ත ප ළ වලකට ප ළගස වන ලද දත ත ප ළක ම හ දත ත වලට ප රව ශ ව මට 0 ස ට n ගණනක ල ස ග න න ස ච යක භ ව ත කරය ම හ දත තයන ග දත ත ප රවර ගය එකම වර ගයක හ ව නත ව නත දත ත ප රවර ග එකම අර වක ත බ ය හ ක ය ම ය පර ගණක භ ෂ ව අන ව ව නස ව ය අර වන හ ප රම ණය ව නස කල හ ක හ කළ න හ ක ව ය හ ක ය සම බන ධ ල ය ස ත ව ම ව ල ය ස ත යන ව න ද හඳ න වය ම හ ර ඛ ය දත ත එකත වක අඩ ග ය ම ම දත ත න ඩ යන ව න හඳ න වය ම ම එක එක න ඩ එක සඳහ අගයක සහ ම ව එක න කට සම බන ධව පවත ම ම දත ත ව ය හය ප රධ න ව ස යනම ම හ දත ත ඉත පහස ව න ඇත ලත ක ර ම සහ ඉවත ක ර ම අන ක දත ත ස ථ න ව නස න කර ඇත ලත ක ර මට හ ක ව මය ක ස ව තත ම හ සම බන ධ ඇත ම ම හ ය ම ක ර ය ත මක ක ර ම ද අර වන සම බන ධක ල ය ස ත වලට වඩ ඉද ර ය න ස ට සසම භ ව ප රව ශය එව න එක ම හ ය මක ර ක ඩ ම ව ට ටපල Tuple ය ය ද ක යන ල බ ම ව ය දත ත ව ව ධ දත ත ප රර ප වල න ය ත ව ම ව ය පවත න ය ස ථ ර දත ත ක ෂ ත ර ප රම ණයක ටපල වල ම ල ක ග ක ෂ ත ර හ ස ම ජ කයන ල ස හඳ න වය සම හ ර ක ඩ ම න න ව ම හ පවත න ය ස ථ ර එක දත ත ප රවර ගයක පමණ උද ප ර ණ ස ඛ ය සරණ ය Class වස ත සම බන ධ ත ව ඩසටහන කරණය ද ය ද ගන න ප රධ න දත ත වය හයක ම හ දත ත ක ෂ ත ර ල ස ම තඩ ස පවත පර ගණක භ ෂ සහ යඇස ම බ ල භ ෂ සහ BCPL ව න පහල මට ටම භෂ වන න ත ත න ම දත ත ව ය හ සඳහ සහ ය දක වය එස ම උසස මට ටම පර ගණක භ ෂ ව ශ ල ප රම ණයක සහ MASM ව න උසස මට ටම ඇස ම බ ල භ ෂ වන සත ව දත ත ව ය හ සම බන ද ව ශ ෂ පහස කම අන තර ගත ව ර ක ඩ සහ අර වන ම යට උද හරණ ව බ හ පර ගණක භ ෂ වල යම ආක රයක ලය බ ර ය න ත රණයක අන තර ගත ව ම හරහ ව ව ධ ව ඩසටහන වලට පර හරණයට ගත හ ක දත ත ව ය හ න ර ම ණය කළ හ ක ය සම ද ද ශ Wegner Peter Reilly Edwin D Encyclopedia of Computer Science Chichester UK John Wiley and Sons Ltd pp 507 512 ISBN 0470864125 Seymour Lipschutz 2014 Data structures Revised First ed New Delhi McGraw Hill Education India Private Limited ISBN 9781259029967 927793728 a href wiki E0 B7 83 E0 B7 90 E0 B6 9A E0 B7 92 E0 B6 BD E0 B7 8A E0 B6 BD Cite book class mw redirect title ස ක ල ල Cite book cite book a CS1 maint extra punctuation link CS1 maint multiple names authors list link ව ඩ ද ර ක යව මට Alfred Aho John Hopcroft and Jeffrey Ullman Data Structures and Algorithms Addison Wesley 1983 ISBN 0 201 00023 7 G H Gonnet and R Baeza Yates Handbook of Algorithms and Data Structures in Pascal and C second edition Addison Wesley 1991 ISBN 0 201 41607 7 Book Ellis Horowitz and Sartaj Sahni Fundamentals of Data Structures in Pascal Computer Science Press 1984 ISBN 0 914894 94 3