♣<<▐▐ ساختمان داده ▐▐>>♣

2. نوع داده اولیه، ADT
------------------------------
1 2 نوع داده اولیه ) - Preemptive Data Type )
-----------------------------

به پنج نوع داده Integer (عدد صحیح)، Float (عدد اعشاری)، Double (عدد اعشاری با دقت مضاعف)، Char (کاراکتر)،Boolean (نوع داده منطقی)داده های اولیه می گویند.

2 -2- نوع داده انتزاعی ( Abstract Data Type = ADT )
-----------------------------------------------------------------
وقتی در برنامه ای به نوعی داده نیاز باشد که در آن زبان وجود ندارد، برنامه نویس باید نوع مورد نظرش را ایجاد کند. بنابراین باید چگونگی ذخیره داده ها و عملیاتی را مشخص کند که بر روی آن داده ها عمل می کنند. نوع داده ای را که برنامه نویس ایجاد می کند، نوع داده انتزاعی ( ADT ) می گویند.

نوع داده انتزاعی ( ADT )یک مدل ریاضی است که عملیاتی بر روی آن مدل تعریف شده اند. هر نوع داده متشکل از چند مقدار و مجموعه ای از عملیات روی آنهاست.

مجموعه مقادیر و عملیات یک نوع داده، یک ساختار ریاضی را تشکیل می دهند که ممکن است به کمک یک ساختمان داده سخت افزاری یا نرم افزاری پیاده سازی شود.

نوع داده انتزاعی به مفهوم اصلی ریاضی ای اطلاق می شود که یک نوع داده را پیاده سازی می کند.


3-2- ADT استاندارد
-------------------------------

یک ADT استاندارد شامل یک یا چند یا تمام موارد زیر می باشد:
.1 تعریف
.2 دستیابی به عناصر(Retrieve )
.3 درج(Insert )
.4 حذف (Delete یا Remove )
.5 بروزرسانی( Update )= به عنوان ترکیبی از موارد 1 و 2
.6 جستجو( Search)
.7 مرتب سازی(Sort)