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

از ویکی‌پدیا، دانشنامهٔ آزاد
(تغییرمسیر از ساختار داده‌ها)
پرش به: ناوبری، جستجو

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

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

Data structures.png

موارد زیر از جمله مهمترین ساختمان داده‌ها هستند:

اصول اساسی[ویرایش]

ساختمان داده ها عموما بر توانایی یک کامپیوتر به واکشی و ذخیره داده ها در هر محل در حافظه آن، مشخص شده توسط آدرس بر اساس رشته بیتی است که می تواند خود را در حافظه ذخیره شده و دستکاری شده توسط برنامه.بنابراین ثبت و داده های آرایه سازه ها در محاسبات آدرس اقلام داده ها با عملیات محاسباتی بر اساس، در حالی که ساختارهای داده ای مرتبط بر روی آدرس های ذخیره سازی از اقلام داده ها در درون ساختار خود است. بسیاری از ساختمان های داده استفاده از هر دو اصول، گاهی در راه های غیر بدیهی در ترکیب. پیاده سازی ساختار داده ها معمولا نیاز به نوشتن مجموعه ای از مراحل که برای ایجاد و دستکاری نمونه هایی از آن ساختار. بهره وری از ساختار داده را نمی توان به طور جداگانه از آن عملیات قرار گرفت. مشاهده این انگیزه مفهوم نظری از نوع داده انتزاعی، ساختار داده ها است که به طور غیر مستقیم توسط عملیات که ممکن است بر روی آن انجام شده مشخص شده اند و خواص ریاضی از این عملیات (از جمله فضای خود هزینه و زمان). [نیازمند منبع]


پانویس[ویرایش]

  1. جعفرنژاد، ص ۷

منابع[ویرایش]