فهرست ساختار داده
این یک لیست از انواع ساختارهای داده است. برای دیدن یک لیست گستردهتر از صفحه فهرستی از واژههای مربوط به الگوریتمها و ساختار دادهها دیدن کنید. برای مقایسه زمان در اجرا از زیر مجموعهای از این لیست صفحه مقایسه ساختارهای داده را ببینید.
انواع دادهها
ابتدایی، انواع
- بولیدرست یا غلط
- شخصیت
- Floating-point, single-دقت عدد حقیقی ارزش
- دوپهن تر شناور-اندازه نقطه
- عدد صحیحانتگرال یا ثابت را با دقت ارزش
- برشمرده نوع کوچک و مجموعهای از منحصر به فرد-نام ارزش
کامپوزیت انواع
- آرایه
- رکورد (همچنین به نام چند تایی یا ساختار)
- اتحادیه
- برچسب گذاشته شده توسط اتحادیه (همچنین به نام، نوع، نوع، رکورد تبعیض اتحادیه یا متلاشی شدن اتحادیه)
انواع داده انتزاعی
برخی از خواص انتزاعی، انواع دادهها:
ساختار | سفارش | منحصر به فرد | انجمنی |
---|---|---|---|
لیست | بله | هیچ | هیچ |
آرایه انجمنی | هیچ | بله | بله |
مجموعه | هیچ | بله | هیچ |
Multiset | هیچ | هیچ | هیچ |
ساختمانهای داده خطی
داده است گفت: به خطی اگر عناصر آن به صورت یک دنباله.
آرایه
درختان
درخت دودویی
ب-درختان
انبوه
درختان
در این ساختار دادههای هر درخت گره مقایسه کمی تکه از ارزشهای کلیدی.
- ترای
- ریشه درخت
- پسوند درخت
- پسوند آرایه
- فشرده شده با پسوند آرایه
- FM-شاخص
- کلی پسوند درخت
- ب-درخت
- جودی آرایه
- X-سریع درخت
- Y-سریع درخت
- Ctrie
Multiway درختان
فضا-پارتیشنبندی درختان
این ساختارهای دادهای استفاده میشود برای فضای پارتیشنبندی یا باینری فضای پارتیشنبندی.
هش
نمودار
پیوند به بیرون
- تامی معیار مقایسه چندین ساختار دادهها.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.