جزوه ساختمان داده
دانلود فایل
ساختارهای داده به عنوان پایه ای برای انواع داده های انتزاعی (جزوه ساختمان داده ) عمل می کنند. ADT شکل منطقی نوع داده را تعریف می کند. ساختار داده شکل فیزیکی نوع داده را پیاده سازی می کند. [۵]
انواع مختلفی از ساختارهای داده برای انواع مختلف برنامه ها مناسب هستند و برخی از آنها برای کارهای خاص بسیار تخصصی هستند. برای مثال، پایگاههای داده رابطهای معمولاً از شاخصهای B-tree برای بازیابی دادهها استفاده میکنند، [۶] در حالی که پیادهسازیهای کامپایلر معمولاً از جداول هش برای جستجوی شناسهها استفاده میکنند. [۷] جزوه ساختمان داده
ساختارهای داده وسیله ای برای مدیریت کارآمد مقادیر زیادی از داده ها برای استفاده هایی مانند پایگاه های داده بزرگ و خدمات نمایه سازی اینترنتی فراهم می کنند. معمولاً ساختارهای داده کارآمد کلید طراحی الگوریتمهای کارآمد هستند . برخی از روشهای طراحی رسمی و زبانهای برنامهنویسی بر ساختار دادهها بهجای الگوریتمها بهعنوان عامل سازماندهی کلیدی در طراحی نرمافزار تأکید دارند. از ساختارهای داده می توان برای سازماندهی ذخیره سازی و بازیابی اطلاعات ذخیره شده در حافظه اصلی و ثانویه استفاده کرد. [۸]
پیاده سازی جزوه ساختمان داده
ساختارهای داده عموماً مبتنی بر توانایی رایانه برای واکشی و ذخیره دادهها در هر مکانی از حافظهاش است، که توسط یک اشارهگر مشخص میشود – یک رشته بیت، نشاندهنده یک آدرس حافظه ، که میتواند خودش در حافظه ذخیره شود و توسط برنامه دستکاری شود. بنابراین، آرایه و ساختار داده رکورد بر اساس محاسبه آدرس اقلام داده با عملیات حسابی است ، در حالی که ساختارهای داده پیوندی مبتنی بر ذخیره آدرس اقلام داده در خود ساختار هستند.
پیاده سازی یک ساختار داده جزوه ساختمان داده معمولاً مستلزم نوشتن مجموعه ای از رویه ها است که نمونه هایی از آن ساختار را ایجاد و دستکاری می کند. کارایی یک ساختار داده را نمی توان جدا از آن عملیات تجزیه و تحلیل کرد. این مشاهدات مفهوم نظری یک نوع داده انتزاعی را تحریک می کند ، یک ساختار داده ای که به طور غیرمستقیم با عملیاتی که ممکن است روی آن انجام شود، و ویژگی های ریاضی آن عملیات (از جمله هزینه مکانی و زمانی آنها) تعریف می شود