Data Structure شیوه سازماندهی داده برای ذخیره، جستوجو و تغییر کارآمد آن است. آرایه، لیست پیوندی، پشته، صف، درخت و جدول هش نمونههای شناختهشدهاند.
در پروژه چه کاربردی دارد؟
برای دسترسی با کلید، Hash Table معمولاً مناسب است، اما برای پردازش به ترتیب ورود، Queue انتخاب طبیعیتری است.
ساختار داده باید با الگوی عملیات انتخاب شود. ساختاری که جستوجوی سریع دارد ممکن است درج یا مصرف حافظه پرهزینهتری داشته باشد.
ساختار داده و انتخاب الگوریتم
Array برای دسترسی ترتیبی، Hash Map برای Lookup کلیدی و Tree برای داده سلسلهمراتبی مناسب است. نوع ساختار داده بر زمان عملیات، حافظه و پیچیدگی کد اثر میگذارد.