ساختمان دادهها
ساختار دادهها[1] یا ساختمان دادهها یا داده ساختارها[2] (به انگلیسی: Data Structure) از بنیادیترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است. سازماندادنِ دادهها به یک طریق خاص و بر پایهٔ مدل منطقی یا ریاضی که به منظور استفادهٔ بهینه از دادهها صورت میگیرد را یک داده ساختار میگویند. داده ساختارها انواع گوناگونی دارند که هر کدام مناسب برنامههای مختلفی هستند.[3][4]
ساختمان دادهها روشهای ذخیره دادهها در رایانه با هدف دسترسی آسانتر و بهینه تر است در حالیکه الگوریتم روشی به منظور حل مسئله به وسیله کامپیوتر است.
پرکاربردترین ساختمان دادهها
- آرایه (Array)
- صف (Queue)
- پشته (Stack)
- لیست پیوندی (Linked list)
- گراف (Graph)
- درخت (Tree)
- جدول درهمسازی (Hash table)
جستارهای وابسته
پانویس
- «ساختار دادهها» [رایانه و فنّاوری اطلاعات] همارزِ «data structure»؛ منبع: گروه واژهگزینی. جواد میرشکاری، ویراستار. دفتر دوم. فرهنگ واژههای مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۶۴-۷۵۳۱-۳۷-۰ (ذیل سرواژهٔ ساختار دادهها)
- قدسی، محمد (۱۳۹۵). دادهساختارها و مبانی الگوریتمها. فاطمی. شابک ۹۷۸-۹۶۴-۳۱۸-۵۴۹-۷.
- جعفرنژاد، ص ۷
- مشارکتکنندگان ویکیپدیا. «Data structure». در دانشنامهٔ ویکیپدیای انگلیسی، بازبینیشده در ۹ ژانویه ۲۰۱۵.
منابع
- علوم کامپیوتر (انگلیسی)
- سیپلاسپلاس بههمراه ساختارهای دادهها (چاپ چهارم) (انگلیسی)
- عینالله جعفرنژاد قمی (۱۳۸۵)، «مقدمهای بر ساختمان دادهها»، ساختمان دادهها در C، بابل: علوم رایانه، ص. ۷، شابک ۹۶۴-۸۹۹۶-۲۲-۹
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.