ساختمان داده‌ها

ساختار داده‌ها^[1] یا ساختمان داده‌ها یا داده ساختارها^[2] (به انگلیسی: Data Structure) از بنیادی‌ترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است. سازمان‌دادنِ داده‌ها به یک طریق خاص و بر پایهٔ مدل منطقی یا ریاضی که به منظور استفادهٔ بهینه از داده‌ها صورت می‌گیرد را یک داده ساختار می‌گویند. داده ساختارها انواع گوناگونی دارند که هر کدام مناسب برنامه‌های مختلفی هستند.^[3][4] در اصطلاح «ساختار داده»، قسمت «ساختار» به یک «ساختار جبری» در مورد داده اشاره دارد.

چند مثال از ساختمان داده: پشته، صف، لیست پیوندی

ساختمان داده‌ها روش‌های ذخیره داده‌ها در رایانه با هدف دسترسی آسان‌تر و بهینه تر است درحالی‌که الگوریتم روشی به منظور حل مسئله به وسیله کامپیوتر است.

پرکاربردترین ساختمان داده‌ها

• آرایه (Array)
• صف (Queue)
• پشته (Stack)
• لیست پیوندی (Linked list)
• گراف (Graph)
• درخت (Tree)
• جدول درهم‌سازی (Hash table)

جستارهای وابسته

• درخت پیشوندی
• تریپ

پانویس

1. «ساختار داده‌ها» [رایانه و فنّاوری اطلاعات] هم‌ارزِ «data structure»؛ منبع: گروه واژه‌گزینی. جواد میرشکاری، ویراستار. دفتر دوم. فرهنگ واژه‌های مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۶۴-۷۵۳۱-۳۷-۰ (ذیل سرواژهٔ ساختار داده‌ها)
2. قدسی، محمد (۱۳۹۵). داده‌ساختارها و مبانی الگوریتم‌ها. فاطمی. شابک ۹۷۸-۹۶۴-۳۱۸-۵۴۹-۷.
3. جعفرنژاد، ص ۷
4. مشارکت‌کنندگان ویکی‌پدیا. «Data structure». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۹ ژانویه ۲۰۱۵.

منابع

• علوم کامپیوتر (انگلیسی)
• سی‌پلاس‌پلاس به‌همراه ساختارهای داده‌ها (چاپ چهارم) (انگلیسی)
• عین‌الله جعفرنژاد قمی (۱۳۸۵)، «مقدمه‌ای بر ساختمان داده‌ها»، ساختمان داده‌ها در C، بابل: علوم رایانه، ص. ۷، شابک ۹۶۴-۸۹۹۶-۲۲-۹