كتاب: ساختمان داده در C++
مترجم: امیر علیخانزاده
1- فصل اول:
نوع داده انتزاعی(مجرد): ADT : وقتی در برنامه ایی به نوعی داده نیاز باشد كه در آن زبان وجودندارد برنامه نویس باید نوع مورد نظرش را ایجاد كند. نوع داده ایی را كه برنامهنویس ایجاد می كند نوع داده انتزاعی می گویند.
ADT یك مدل ریاضی است كه عملیاتی بر روی آن مدلتعریف می شود. هرنوع داده متشكل از چند مقدار و مجموعه ای از عملیات بر روی آنهااست.
مانند نوع داده int كه در زبان Cعملیاتهایی مانند * + - = / > < و غیره برای آنها تعریف شده است.
در این درس انواع مختلفی از ADT ها را بوجود می آوریم مانند آرایه ها و ماتریس ها و درخت ها وغیره