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

ساختمان داده روشی برای سازمان‌دهی و ذخیره‌سازی داده‌هاست تا دسترسی و پردازش آن‌ها کارآمد باشد.

آرایه (Array) مجموعه‌ای از عناصر هم‌نوع با دسترسی مستقیم بر اساس اندیس است.

لیست پیوندی (Linked List) شامل گره‌هایی است که با اشاره‌گر به هم متصل‌اند و درج/حذف سریع دارند.

پشته (Stack) با قاعده LIFO (آخرین ورودی، اولین خروجی) و صف (Queue) با قاعده FIFO عمل می‌کنند.

درخت (Tree) ساختاری سلسله‌مراتبی است که درخت دودویی و BST (درخت جستجوی دودویی) رایج‌ترین انواع آن هستند.

درخت‌های متوازن مانند AVL و Red-Black ارتفاع را متعادل نگه می‌دارند تا جستجو سریع بماند.

هپ (Heap) درخت دودویی خاصی است که برای صف اولویت و الگوریتم‌هایی مثل Heap Sort استفاده می‌شود.

جدول هش (Hash Table) با تابع هش، دسترسی تقریباً O(1) را فراهم می‌کند و برای مدیریت برخورد روش‌هایی دارد.

گراف (Graph) شامل رئوس و یال‌هاست و با الگوریتم‌هایی مثل BFS و DFS پیمایش می‌شود.