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

ساختمان داده‌ها (به انگلیسی: Data Structure)‏ از جملهٔ بنیادی‌ترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است.

مدل منطقی یا ریاضی سامان‌دهی به داده‌ها به یک شکل خاص، ساختمان داده نام دارد. هر برنامه رایانه‌ای از الگوریتم و ساختمان داده‌ها تشکیل شده‌است.

موارد زیر از جمله مهمترین ساختمان داده‌ها هستند:

• آرایه (Array)
• صف (Queue)
• پشته (Stack)
• لیست پیوندی (Linked list)
• گراف (Graph)
• درخت (Tree)
• مرتب‌سازی (Sorting Algorithm)

اصول اساسی

ساختمان داده ها عموما بر توانایی یک کامپیوتر به واکشی و ذخیره داده ها در هر محل در حافظه آن، مشخص شده توسط آدرس بر اساس رشته بیتی است که می تواند خود را در حافظه ذخیره شده و دستکاری شده توسط برنامه.بنابراین ثبت و داده های آرایه سازه ها در محاسبات آدرس اقلام داده ها با عملیات محاسباتی بر اساس، در حالی که ساختارهای داده ای مرتبط بر روی آدرس های ذخیره سازی از اقلام داده ها در درون ساختار خود است. بسیاری از ساختمان های داده استفاده از هر دو اصول، گاهی در راه های غیر بدیهی در ترکیب. پیاده سازی ساختار داده ها معمولا نیاز به نوشتن مجموعه ای از مراحل که برای ایجاد و دستکاری نمونه هایی از آن ساختار. بهره وری از ساختار داده را نمی توان به طور جداگانه از آن عملیات قرار گرفت. مشاهده این انگیزه مفهوم نظری از نوع داده انتزاعی، ساختار داده ها است که به طور غیر مستقیم توسط عملیات که ممکن است بر روی آن انجام شده مشخص شده اند و خواص ریاضی از این عملیات (از جمله فضای خود هزینه و زمان).^{[نیازمند منبع]}

منابع

• علوم کامپیوتر (انگلیسی)
• سی‌پلاس‌پلاس به‌همراه ساختارهای داده‌ها (چاپ چهارم) (انگلیسی)
• عین‌الله جعفرنژاد قمی. «مقدمه‌ای بر ساختمان داده‌ها». در ساختمان داده‌ها در C. چاپ ششم. بابل: علوم رایانه، ۱۳۸۵. ۷. ISBN 964-8996-22-9.