فهرست ساختار داده
این یک لیست از انواع ساختارهای داده است. برای دیدن یک لیست گستردهتر از صفحه فهرستی از واژههای مربوط به الگوریتمها و ساختار دادهها دیدن کنید. برای مقایسه زمان در اجرا از زیر مجموعهای از این لیست صفحه مقایسه ساختارهای داده را ببینید.
انواع دادهها
انواع داده ابتدایی
- بول
- نویسه
- Floating-point, single-دقت عدد حقیقی ارزش
- دوپهن تر شناور-اندازه نقطه
- عدد صحیحانتگرال یا ثابت را با دقت ارزش
- برشمرده نوع کوچک و مجموعهای از منحصر به فرد-نام ارزش
کامپوزیت انواع
- آرایه
- رکورد (همچنین به نام چند تایی یا ساختار)
- اتحادیه
- برچسب گذاشته شده توسط اتحادیه (همچنین به نام، نوع، نوع، رکورد تبعیض اتحادیه یا متلاشی شدن اتحادیه)
انواع داده انتزاعی
برخی از خواص انتزاعی، انواع دادهها:
ساختار | سفارش | منحصر به فرد | انجمنی |
---|---|---|---|
لیست | بله | هیچ | هیچ |
آرایه انجمنی | هیچ | بله | بله |
مجموعه | هیچ | بله | هیچ |
Multiset | هیچ | هیچ | هیچ |
ساختمانهای داده خطی
داده است گفت: به خطی اگر عناصر آن به صورت یک دنباله.
آرایه
- آرایه
- بیت آرایه
- بیت زمینه
- Bitboard
- بیت مپ
- دایره بافر
- کنترل جدول
- تصویر
- پیش بینی وکتور
- آرایه پویا
- فاصله بافر
- درهم آرایه درخت
- Heightmap
- مراجعه به جدول
- ماتریس
- موازی آرایه
- آرایه مرتب شدهاند
- پراکنده آرایه
- پراکنده ماتریس
- Iliffe بردار
- با طول متغیر آرایه
فهرست
درختان
درخت دودویی
- AA درخت
- درخت AVL
- درخت جستجوی دودویی
- درخت دودویی
- دکارتی درخت
- منظور آمار درخت
- بتکده
- تصادفی درخت جستجوی دودویی
- قرمز-سیاه درخت
- طناب
- قربانی درخت
- خود متعادل درخت جستجوی دودویی
- اسپل درخت
- T-درخت
- تانگو درخت
- رشته دودویی درخت
- بالای درخت
- Treap
- WAVL درخت
- وزن متعادل درخت
ب-درختان
انبوه
- پشته
- Binary heap
- ضعیف پشته
- هیپ دوجملهای
- فیبوناچی پشته
- لئوناردو پشته
- 2-3 پشته
- نرم پشته
- جفت شدن پشته
- چپ پشته
- Treap
- Beap
- مورب پشته
- سه تایی پشته
- D-ary پشته
- Brodal صف
درختان
در این ساختار دادههای هر درخت گره مقایسه کمی تکه از ارزشهای کلیدی.
- ترای
- ریشه درخت
- پسوند درخت
- پسوند آرایه
- فشرده شده با پسوند آرایه
- FM-شاخص
- کلی پسوند درخت
- ب-درخت
- جودی آرایه
- X-سریع درخت
- Y-سریع درخت
- Ctrie
Multiway درختان
- سه تایی درخت
- K-ary درخت
- و یا درخت
- (a,b)-درخت
- لینک/قطع درخت
- SPQR-درخت
- اسپاگتی پشته
- متلاشی شدن-تنظیم ساختار دادهها
- فیوژن درخت
- Enfilade
- نمایی درخت
- درخت فنویک
- ون Emde Boas درخت
- رز درخت
فضا-پارتیشنبندی درختان
این ساختارهای دادهای استفاده میشود برای فضای پارتیشنبندی یا باینری فضای پارتیشنبندی.
- بخش درخت
- فاصله درخت
- محدوده درخت
- بن
- Kd-tree
- ضمنی kd-tree
- حداقل/حداکثر kd-tree
- تطبیقی k-d tree
- Quadtree
- Octree
- خطی octree
- Z-سفارش
- UB-درخت
- R-tree
- R+ درخت
- R* درخت
- هیلبرت R-tree
- X-درخت
- متریک درخت
- پوشش درخت
- M-درخت
- VP-درخت
- BK-درخت
- محدوده فاصله سلسله مراتب
- درخت BSP
- به سرعت در حال کاوش تصادفی درخت
نرمافزار-درختان خاص
هش
نمودار
دیگر
پیوند به بیرون
- تامی معیار مقایسه چندین ساختار دادهها.