انواع ساختمان داده

ساختمان داده چیست؟ در علم کامپیوتر، ساختمان داده (structured data) یک قالب ذخیره سازی و مدیریت است که دسترسی و اصلاح کارآمد را ممکن می سازد.

به عبارت بهتر ، ساختار داده (structured data) مجموعه ای از مقادیر داده ، روابط بین آن ها و توابع یا عملیاتی است که میتوان روی داده اعمال کرد.

آرایه ها (Array)

آرایه ساختمان داده ای است که از خانه های پشت سر هم و هم نوع تشکیل شده است و می تواند دارای چندین بعد باشد.

پشته ها (Stack)

پشته لیست خطی است که عملیات حذف و اضافه تنها از یک طرف آن به نام TOP صورت می گیرد و در هر لحظه فقط عنصر بالایی پشته قابل دسترس است.

صف (Queue)

صف یک ساختار داده است که از هر دو سمت باز است. از یک سمت همواره برای اضافه کردن داده ها و از سمت دیگر برای حذف داده ها استفاده میشود.

لیست پیوندی (Linked list)

لیست پیوندی ساختاری شامل دنباله ای از عناصر است که هر عنصر دارای اشاره گری به عنصر بعدی در دنباله است.

درخت (Tree)

درخت یک ساختمان داده سلسله مراتبی شامل راس ها (گره ها) و یال هایی است که آن ها را به یکدیگر متصل میسازند.

گراف (Graph)

مجموعه ای از راس ها است که به صورت یک شبکه با یال ها به یکدیگر متصل شده اند.

داده های ساختاری با استفاده از علامت گذاری در صفحه ای که اطلاعات مربوط به آن است ، کدگذاری می شوند. داده های ساختاری در صفحه باید محتوا را توصیف کنند. همچنین نباید داده های ساخت یافته را در مورد اطلاعاتی که برای کاربر قابل مشاهده نیست اضافه کنید ، حتی اگر اطلاعات دقیق باشد.