ساختمان داده‌ها
ساختار داده‌ها[۱] یا ساختمان داده‌ها یا داده ساختارها[۲] (به انگلیسی: Data Structure) از بنیادی‌ترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است. سازمان‌دادنِ داده‌ها به یک طریق خاص و بر پایهٔ مدل منطقی یا ریاضی که به منظور استفادهٔ بهینه از داده‌ها صورت می‌گیرد را یک داده ساختار می‌گویند. داده ساختارها انواع گوناگونی دارند که هر کدام مناسب برنامه‌های مختلفی هستند.[۳][۴] در اصطلاح «ساختار داده»، قسمت «ساختار» به یک «ساختار جبری» در مورد داده اشاره دارد.
ساختمان داده‌ها روش‌های ذخیره داده‌ها در رایانه با هدف دسترسی آسان‌تر و بهینه تر است درحالی‌که الگوریتم روشی به منظور حل مسئله به وسیله کامپیوتر است.
پرکاربردترین ساختمان داده‌ها
[ویرایش]- آرایه (Array)
- صف (Queue)
- پشته (Stack)
- لیست پیوندی (Linked list)
- گراف (Graph)
- درخت (Tree)
- جدول درهم‌سازی (Hash table)
جستارهای وابسته
[ویرایش]پانویس
[ویرایش]- ↑ «ساختار داده‌ها» [رایانه و فنّاوری اطلاعات] هم‌ارزِ «data structure»؛ منبع: گروه واژه‌گزینی. جواد میرشکاری، ویراستار. دفتر دوم. فرهنگ واژه‌های مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۶۴-۷۵۳۱-۳۷-۰ (ذیل سرواژهٔ ساختار داده‌ها)
- ↑ قدسی، محمد (۱۳۹۵). داده‌ساختارها و مبانی الگوریتمها. فاطمی. شابک ۹۷۸-۹۶۴-۳۱۸-۵۴۹-۷.
- ↑ جعفرنژاد، ص ۷
- ↑ مشارکت‌کنندگان ویکی‌پدیا. «Data structure». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۹ ژانویه ۲۰۱۵.
منابع
[ویرایش]- علوم کامپیوتر (انگلیسی)
- سی‌پلاس‌پلاس به‌همراه ساختارهای داده‌ها (چاپ چهارم) (انگلیسی)
- عین‌الله جعفرنژاد قمی (۱۳۸۵)، «مقدمه‌ای بر ساختمان داده‌ها»، ساختمان داده‌ها در C، بابل: علوم رایانه، ص. ۷، شابک ۹۶۴-۸۹۹۶-۲۲-۹
| انتزاعی | |
|---|---|
| آرایه‌ها | |
| پیوندی |
|
| درخت | |
| گراف | |
| یکاهای اطلاعات |
|
|---|---|
| عددی |
|
| اشاره‌گر |
|
| نوشته ساده |
|
| Composite |
|
| دیگر |
|
| موضوعات مرتبط |
|
See also الگو:یکاهای اطلاعات | |
Note: This template roughly follows the 2012 ACM Computing Classification System. | |
| سخت‌افزار | |
| سازمان سامانه‌های رایانه | |
| شبکه رایانه‌ای | |
| سازمان نرم‌افزار | |
| نظریه زبان‌های برنامه‌نویسی و ابزار توسعه نرم‌افزار | |
| توسعه نرم‌افزار | |
| نظریه محاسبات | |
| الگوریتمها | |
| ریاضیات رایانه | |
| سامانه اطلاعاتی | |
| امنیت رایانه | |
| تعامل انسان و رایانه | |
| همروندی | |
| هوش مصنوعی | |
| یادگیری ماشین | |
| گرافیک رایانه‌ای | |
| رایانش کاربردی | |
توجه: بنا بر سامانه رده‌بندی رایانش ای‌سی‌ام علم رایانه همچنین می‌تواند به موضوع‌ها یا زمینه‌های گوناگون تقسیم شود.
| |
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Credit:
(see original file).
