ساختمان داده چیست؟

به بیان ساده، «ساختمان داده» (Data Structure) ظرفی است که داده‌ها در آن در یک قالب خاص ذخیره‌سازی می‌شوند. این «قالب» به ساختمان داده‌ها این امکان را می‌دهد که در برخی از عملیات کارآمد و در برخی دیگر ناکارآمد باشند. در یک مساله جاری باید ساختمان داده‌ای انتخاب شود که بهینه‌ترین حالت ممکن است.


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

ساختارهای داده متداول کدامند؟

در ادامه لیستی از متداول‌ترین ساختمان داده‌ها ارائه می‌شود. سپس تک تک این موارد مورد بررسی قرار می‌گیرند.

[list]
[*]آرایه (Array)
[*]پشته (Stack)
[*]صف (Queue)
[*]لیست پیوندی (Linked List)
[*]درخت (Tree)
[*]گراف (Graph)
[*]درخت پیشوندی (Trie) (این ساختمان داده نوعی درخت است. اما به دلیل تفاوت های آن با درخت، با عنوان مجزا نامیده می‌شود).
[*]جدول درهم‌سازی (Hash Table)
[/list]