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