حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

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

ساختار داده‌ها یا ساختمان داده‌ها یا داده ساختارها (به انگلیسی: Data Structure) از بنیادی‌ترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است. سازمان‌دادنِ داده‌ها به یک طریق خاص و بر پایهٔ مدل منطقی یا ریاضی که به منظور استفادهٔ بهینه از داده‌ها صورت می‌گیرد را یک داده ساختار می‌گویند. داده ساختارها انواع گوناگونی دارند که هر کدام مناسب برنامه‌های مختلفی هستند. در اصطلاح «ساختار داده»، قسمت «ساختار» به یک «ساختار جبری» در مورد داده اشاره دارد.

ساختمان داده‌ها
چند مثال از ساختمان داده: پشته، صف، لیست پیوندی

ساختمان داده‌ها روش‌های ذخیره داده‌ها در رایانه با هدف دسترسی آسان‌تر و بهینه تر است در حالیکه الگوریتم روشی به منظور حل مسئله به وسیله کامپیوتر است.

فهرست

  • ۱ پرکاربردترین ساختمان داده‌ها
  • ۲ جستارهای وابسته
  • ۳ پانویس
  • ۴ منابع

پرکاربردترین ساختمان داده‌ها

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

جستارهای وابسته

  • درخت پیشوندی
  • تریپ

پانویس

  1. ↑ «ساختار داده‌ها» [رایانه و فنّاوری اطلاعات] هم‌ارزِ «data structure»؛ منبع: گروه واژه‌گزینی. جواد میرشکاری، ویراستار. دفتر دوم. فرهنگ واژه‌های مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۶۴-۷۵۳۱-۳۷-۰ (ذیل سرواژهٔ ساختار داده‌ها)
  2. ↑ قدسی، محمد (۱۳۹۵). داده‌ساختارها و مبانی الگوریتم‌ها. فاطمی. شابک ۹۷۸-۹۶۴-۳۱۸-۵۴۹-۷.
  3. ↑ جعفرنژاد، ص ۷
  4. ↑ مشارکت‌کنندگان ویکی‌پدیا. «Data structure». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۹ ژانویه ۲۰۱۵.

منابع

  • علوم کامپیوتر (انگلیسی)
  • سی‌پلاس‌پلاس به‌همراه ساختارهای داده‌ها (چاپ چهارم) (انگلیسی)
  • عین‌الله جعفرنژاد قمی (۱۳۸۵)، «مقدمه‌ای بر ساختمان داده‌ها»، ساختمان داده‌ها در C، بابل: علوم رایانه، ص. ۷، شابک ۹۶۴-۸۹۹۶-۲۲-۹
آخرین نظرات
  • رایانه
  • صف
  • پشته
  • مفاهیم
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.