جلسه هفتم

مقدمه

در برنامه‌نویسی، زمانی که نیاز داریم چندین مقدار را با هم نگه داریم یا داده‌های مرتبط را سازمان‌دهی کنیم، از داده‌های مرکب استفاده می‌کنیم. این نوع داده‌ها امکان مدیریت گروهی از عناصر و رابطهٔ میان آن‌ها را فراهم می‌سازند.

۱) آرایه‌ها (Arrays)

تعریف

آرایه مجموعه‌ای از عناصر هم‌نوع است که به صورت متوالی در حافظه ذخیره می‌شوند و با اندیس قابل دسترسی‌اند.

ویژگی‌ها

• همهٔ عناصر نوع دادهٔ یکسان دارند.


• موقعیت هر عنصر توسط اندیس مشخص می‌شود.


• طول آرایه معمولاً ثابت است.


• دسترسی به عناصر سریع و مستقیم انجام می‌شود.

مزایا و محدودیت‌ها

• مزایا: سرعت بالا در جستجو و دسترسی، ساختار فشرده در حافظه


• محدودیت‌ها: طول ثابت و عدم امکان افزودن یا حذف عناصر در حین اجرا

کاربرد

• ذخیرهٔ مجموعه‌ای از داده‌های عددی یا متنی


• پردازش دسته‌ای روی داده‌ها


• ساخت جدول‌ها یا ماتریس‌ها در محاسبات

۲) رکوردها (Records)

تعریف

رکورد مجموعه‌ای از فیلدهاست که هر فیلد می‌تواند نوع دادهٔ خاص خودش را داشته باشد. رکورد برای نگه‌داری داده‌های مرتبط دربارهٔ یک موجودیت به کار می‌رود.

ویژگی‌ها

• فیلدها نام‌دار هستند.


• فیلدها می‌توانند از نوع‌های مختلف باشند.


• ساختار منظم برای نمایش داده‌های ترکیبی ایجاد می‌کنند.

مثال مفهومی

یک رکورد “دانشجو” می‌تواند شامل فیلدهای نام، سن، شمارهٔ دانشجویی و معدل باشد.

مزایا و کاربرد

• سازمان‌دهی بهتر داده‌های مرتبط


• پایهٔ ساختارهای پیچیده‌تر مثل کلاس‌ها در برنامه‌نویسی شی‌گرا


• کاربرد در پایگاه‌های داده و ساخت فرم‌ها

۳) لیست‌ها (Lists)

تعریف

لیست مجموعه‌ای از عناصر مرتب است که اندازهٔ آن می‌تواند در زمان اجرا تغییر کند. برخلاف آرایه، طول لیست ثابت نیست.

ویژگی‌ها

• امکان افزودن، حذف و تغییر عناصر وجود دارد.


• می‌تواند شامل عناصر هم‌نوع یا ناهم‌نوع باشد.


• ترتیب عناصر حفظ می‌شود.

مزایا

• انعطاف‌پذیری در طول و نوع داده‌ها


• مناسب برای کار با داده‌های پویا

کاربرد

• ذخیرهٔ مجموعه‌ای از داده‌هایی که مرتباً تغییر می‌کنند


• پیاده‌سازی صف‌ها، پشته‌ها و سایر ساختارهای داده‌ای پویا

۴) مجموعه‌ها (Sets)

تعریف

مجموعه گروهی از عناصر یکتا است بدون ترتیب مشخص. هیچ عنصر تکراری در مجموعه وجود ندارد.

ویژگی‌ها

• تکرار مجاز نیست.


• ترتیب عناصر اهمیتی ندارد.


• عملیات مجموعه‌ای مانند اجتماع، اشتراک و تفاضل وجود دارد.

مزایا

• مناسب برای بررسی عضویت یک عنصر


• کارآمد در حذف تکرار و مقایسهٔ مجموعه‌ای از داده‌ها

کاربرد

• فیلتر کردن داده‌های تکراری


• عملیات ریاضی و منطقی روی گروه‌ها از داده‌ها


• شناسایی رابطهٔ میان داده‌ها (مثلاً هم‌پوشانی یا تفاوت)

۵) جمع‌بندی

• داده‌های مرکب برای نگه‌داری و سازمان‌دهی مجموعه‌ای از داده‌ها استفاده می‌شوند.


• آرایه‌ها برای داده‌های هم‌نوع و ثابت‌اند.


• رکوردها برای داده‌های ناهم‌نوع اما مرتبط به کار می‌روند.


• لیست‌ها ساختارهای پویا و قابل‌تغییر هستند.


• مجموعه‌ها داده‌های یکتا را بدون ترتیب نگه می‌دارند.


• درک و استفادهٔ درست از این ساختارها برای طراحی مؤثر الگوریتم‌ها و سیستم‌ها ضروری است.