ساختمان داده و الگوریتم

دسته بندي : 🔺دیجیتال فایل های الکترونیکی » ... pdf (رمان،شعر،داستان)

جزئیات و دریافت

ساختمان داده‌ ها (به انگلیسی: ‎Data Structure ‏) از جملهٔ بنیادی‌ترین مباحث مورد نیاز جهت یادگیری و درک بسیارى از مفاهیم عمده در علوم رایانه است.

مدل منطقی یا ریاضی سامان‌دهی به داده‌ها به یک شکل خاص، ساختمان داده نام دارد. هر برنامه رایانه‌ای از الگوریتم و ساختمان داده‌ها تشکیل شده‌است.

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

غالباً انتخاب یک ساختمان داده موجب ایجاد الگوریتم های متناسب با آن خواهد شد که این دو در کنار هم موجب افزایش سرعت انجام یک وظیفه یا کاهش مصرف حافظه برای پردازش داده می شود؛ سنگ بنای ساختمان های داده انواع داده و اشاره گرهای گوناگون است. که با توجه به چگونگی تعریف کاربرد آنها در هر زبان برنامه نویسی پیاده سازی آنها متفاوت خواهد بود.