فهرست ساختارهای داده

این لیستی از ساختارهای داده شناخته شده است . برای فهرست گسترده‌تری از اصطلاحات، فهرست اصطلاحات مربوط به الگوریتم‌ها و ساختارهای داده را ببینید . برای مقایسه زمان‌های اجرا برای زیرمجموعه‌ای از این فهرست، مقایسه ساختارهای داده را ببینید .

انواع داده ها

انواع ابتدایی

انواع مرکب یا نوع غیر ابتدایی

  • آرایه ، دنباله ای از عناصر از همان نوع که به طور پیوسته در حافظه ذخیره می شوند
  • رکورد (که ساختار یا ساختار نیز نامیده می شود )، مجموعه ای از فیلدها
    • نوع محصول (که تاپل نیز نامیده می شود)، رکوردی که در آن فیلدها نامگذاری نشده اند
  • رشته ، دنباله ای از کاراکترها که متن را نشان می دهد
  • Union ، یک داده که ممکن است یکی از مجموعه‌ای از انواع باشد
  • اتحادیه برچسب‌گذاری شده (همچنین به آن نوع ، اتحادیه تفکیک شده یا نوع مجموع نیز گفته می‌شود )، اتحادیه با برچسبی که نوع داده را مشخص می‌کند.

انواع داده های انتزاعی

برخی از ویژگی های انواع داده های انتزاعی:

ساختار سفارش داده شده؟ منحصر به فرد بودن؟
فهرست کنید آره نه
آرایه انجمنی نه فقط کلیدها (شاخص ها).
تنظیم نه آره
پشته آره نه
چند نقشه نه نه
چند ست (کیف) نه نه
صف آره نه

"مرتب" به این معنی است که عناصر نوع داده دارای نوعی نظم صریح برای آنها هستند، جایی که یک عنصر را می توان "قبل" یا "پس از" عنصر دیگر در نظر گرفت. این ترتیب معمولاً با ترتیبی که عناصر به ساختار اضافه می‌شوند تعیین می‌شود، اما عناصر را می‌توان در برخی زمینه‌ها، مانند مرتب‌سازی فهرست، بازآرایی کرد. از سوی دیگر، برای ساختاری که مرتب نشده است، نمی توان هیچ فرضی در مورد ترتیب عناصر داشت (اگرچه اجرای فیزیکی این نوع داده ها اغلب نوعی نظم دلخواه را اعمال می کند). "Uniqueness" به این معنی است که عناصر تکراری مجاز نیستند. بسته به اجرای نوع داده، تلاش برای افزودن یک عنصر تکراری ممکن است نادیده گرفته شود، عنصر موجود بازنویسی شود، یا خطایی ایجاد شود. تشخیص موارد تکراری بر اساس برخی از قوانین داخلی (یا به طور متناوب، تعریف شده توسط کاربر) برای مقایسه عناصر است.

ساختارهای داده خطی

به یک ساختار داده خطی گفته می شود که عناصر آن یک دنباله تشکیل دهند.

آرایه ها

لیست ها

درختان

درختان زیرمجموعه ای از گراف های غیر چرخه ای جهت دار هستند .

درختان باینری

درختان B

انبوه

درختان تکه تکه شده

در این ساختارهای داده، هر گره درختی تکه‌ای از مقادیر کلیدی را با هم مقایسه می‌کند.

درختان چند طرفه

درختان پارتیشن بندی فضا

اینها ساختارهای داده ای هستند که برای پارتیشن بندی فضا یا پارتیشن بندی فضای باینری استفاده می شوند .

درختان خاص برنامه

ساختارهای مبتنی بر هش

نمودارها

بسیاری از ساختارهای داده مبتنی بر نمودار در علوم کامپیوتر و زمینه‌های مرتبط استفاده می‌شوند:

دیگر

همچنین ببینید

لینک های خارجی

  • معیارهای تامی مقایسه چندین ساختار داده.
Retrieved from "https://en.wikipedia.org/w/index.php?title=List_of_data_structures&oldid=1211972851"