انواع داده‌ی انتزاعی

از ویکی جامع پردیس دانشگاهی دانشگاه قم
پرش به: ناوبری، جستجو
طراحی و پیاده سازی زبان های برنامه نویسی
مقاله بعدی:بسته بندی با زیربرنامه‌ها
مقاله قبلی:ساختمان داده‌ها

انتزاع داده‌ها:

نوع داده انتزاعی به صورت زیر تعریف می‌شود:

الف) مجموعه‌ای از اشیاء داده: معمولا با استفاده از یک یا چند تعریف نوع.
ب)‌ مجموعه‌ای از عملیات انتزاعی بر روی انواع داده.
ج) بسته بندی تمام آن‌ها: به طوری که کاربر نتواند نوع جدید تعریف شده از اشیاء داده را به جز از طریق عملیاتی که برای آن تعریف شده است، دست‌کاری کند.

زبان برنامه سازی انتزاعی را به دو روش پشتیبانی می‌‌کند:

۱. با تدارک کامپیوتر مجازی که کاربرد آن ساده‌تر و قدرت آن بیشتر از کامپیوتر سخت افزاری است.

۲. زبان امکاناتی را فراهم می‌کند که برنامه نویس می‌تواند انتزاع‌ها را به وجود آورد.

اطلاعات به دو دلیل زیر در یک انتزاع دسته بندی می‌شوند:

۱. کاربر جهت استفاده از انتزاع لازم نیست از اطلاعات مخفی، اطلاع داشته باشد.

۲. کاربر نمیتواند مستقیما اطلاعات مخفی را دست‌کاری کند.


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