ساختار داده ها چیست ؟

ساختار داده ها چیست ؟

یک درخت باینری یک نوع ساده ساختار داده ای،شاخه ای است. در علم کامپیوتر ،یک ساختار داده ای یک راه ذخیره سازی داده ها در یک کامپیوتر است تا اینکه از آن بهتر استفاده شود. اغلب انتخاب یک ساختار داده ای مناسب با دقت اجازه خواهد داد موثرترین الگوریتم استفاده شود.اغلب انتخاب ساختار داده ای از انتخاب داده های انتزاعی شروع می شود. یک طراحی خوب ساختار داده ای اجازه میدهد عملیات بحرانی متنوعی کاربرد داشته باشند. چنانچه تعداد منابع خیلی کم استهم در زمان اجرا و هم فاصله حافظه انجام داده می شوند.ساختمان داده ها پیاده سازی می شوند با استفاده از رجوع کردن عمل کردن از چیزهای فراهم شده به وسیله یک زبان برنامه نویسی. نوع های متفاوت ساختار داده‌ها با انواع متفاوت کاربرد ها متناسب شده اند و بعضی ها برای کارهای برای تحقق پذیری بانک اطلاعات بسیار مناسب b-tree بسیار معینی تخصص یافته شده اند. در حالی که جدول های مسیر یابی روی شبکه های ماشینی قابل اعتماد هستند. در طراحی انواع زیادی از برنامه ها، انتخاب ساختار داده ای یک توجه در طراحی اولیه است. بطوریکه تجربه نشان داده در سیستم های بزرگ تحقق پذیری و کیفیت و کارایی به انتخاب بهترین ساختار داده ای وابسته است(به شدت) . بعد از اینکه ساختار داده ای ها انتخاب شدند اغلب الگوریتم های استفاده شده آشکار می شود . بعضی اوقات این ها در جهت مخالف ساختار داده ای انتخاب شده کار می کند زیرا کارهای کلیدی الگوریتم های معینی دارند که با ساختار داده ای خاص بهترین کار را می کنند . در این حالت انتخاب، انتخاب ساختار داده ای مناسب بسیار مهم است. این بینش صعود زیادی به متدهای طراحی و زبان های برنامه نویسی داده است. ساختارهای داده‌ها به عنوان کلیدی برای منظم کردن سرعت عمل می کنند. بیشترین ویژگی زبان ها مرتب کردن سیستم های ماژولار اجازه می دهد ساختارهای داده‌ها با اطمینان در کاربرد های متفاوت به صورت مخفی جزئیات تحقیق پذیری تایید شده شان در پشت رابطهای تحت کنترل دوباره استفاده شده اند. زبان های++java ,cمثلobject-oriented برنامه نویسی در این بخش از کلاس ها برای این منظور استفاده می شوند از آنجائیکه ساختار داده ها بسیار سخت و قاطع هستند بنابراین بسیار مهم است که خیلی از آن ها در کتابخانه های استاندارد زبان های برنامه نویسی جدید و محیط ها از قبیل کتابخانه های الگوی سی استاندارد ،چارچوب زبان جاوا و مایکروسافت را شامل باشند. بخش های بنیادی بیشتر ساختارهای داده ای ارایه ها ،ضبط ها،مرجع ها و اجتماع های مجزا هستند.برای مثال یک مرجع تهی یک مرجع است که می تواند تهی باشد،یک ترکیبی از مرجعها و اجتماع های مجزا . و ساده ترین ساختار داده ای پیوندی از رکود ها و مرجع ها ساخته شده است. ساختمان داده‌ها تحقق پذیری یا رابطه ها را نمایش می دهد : یک ساختار داده ای می تواند نمایش دهد رابطه ی بین دو عملیات یا به صورت متد های دستیابی تحقق پذیر که طبق نوع داده‌ها و وابسته به سازمان ذخیره سازی شده است.