ساختمان داده روشی برای سازماندهی و ذخیرهسازی دادههاست تا دسترسی و پردازش آنها کارآمد باشد.
آرایه (Array) مجموعهای از عناصر همنوع با دسترسی مستقیم بر اساس اندیس است.
لیست پیوندی (Linked List) شامل گرههایی است که با اشارهگر به هم متصلاند و درج/حذف سریع دارند.
پشته (Stack) با قاعده LIFO (آخرین ورودی، اولین خروجی) و صف (Queue) با قاعده FIFO عمل میکنند.
درخت (Tree) ساختاری سلسلهمراتبی است که درخت دودویی و BST (درخت جستجوی دودویی) رایجترین انواع آن هستند.
درختهای متوازن مانند AVL و Red-Black ارتفاع را متعادل نگه میدارند تا جستجو سریع بماند.
هپ (Heap) درخت دودویی خاصی است که برای صف اولویت و الگوریتمهایی مثل Heap Sort استفاده میشود.
جدول هش (Hash Table) با تابع هش، دسترسی تقریباً O(1) را فراهم میکند و برای مدیریت برخورد روشهایی دارد.
گراف (Graph) شامل رئوس و یالهاست و با الگوریتمهایی مثل BFS و DFS پیمایش میشود.
انتخاب ساختمان داده مناسب بر اساس عملیات پرکاربرد (جستجو، درج، حذف) و پیچیدگی زمانی انجام میشود. 💻