پاورپوینت پاورپوینت درمورد آرايه ها و ساختارها (pptx) 39 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 39 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا آرايه ها و ساختارها ADT (Abstraction data type) آرايه ها يونيون ها و ساختارها ماتريس هاي اسپارس آرايه هاي چند بعدي چند جمله اي ها رشته ها آرايـه - Array مجموعه ای از داده كه در خانه های پشت سرهم حافظه قرارمی گيرند. مجموعه ای از زوجها شامل انديس و مقدار است. به ازای هر انديس يک مقدار مربوط به آن انديس وجود دارد (تناظر يا نگاشت) int a [7] = { 3,5,2,7,9,10,11} a[0] a[1] a[2] a[3] a[4] a[5] a[6] ADTمربوط به آرايه ها - GeneralArray(int j, RangList list ,float InitialValue=DefaultValue); /* Creates a j dimension array of floats where the range of the kth dimension is given by the kth element of list.*/ - float Retrieve (index i); //if(i is in the index set )return the item associated with i in the array else return error -void Store( index i, float x); //if (i is in the index set ) insert new pair else return error. آرايه در حافظه يک آرايه يک بعدی به سادگی بوسِله نسبت دادن دو کروشه به نام يک متغير تعريف ميشود: int list[5]; آدرس اولين عنصر آدرس مبنا يا پايه ناميده می شود. Variable Memory addres List[0] base address = a List[1] a+1*sizeof(int) List[2] a+2*sizeof(int) List[3] a+3*sizeof(int) List[4] a+4*sizeof(int) آدرس دهی آرايه يک بعدی ElementType List [n]; List [0]= ٭( base address = α) List [i] = ٭(α + i * size of (ElementType)) ساختار - Structure آرايه ها مجموعه داده های از يک نوع. ساختارها داده هايی از انواع مختلف در کنار هم. ساختار= struct. ساختار = Record مجموعه ای از اقلام داده ها (Field) تعريف و دسترسي به عناصر struct { char name [ 10 ] ; int age ; float salary ; } person ; Strcpy ( person.name , “james” ); Person.age = 32 ; Person.salary = 250000; يونيون – Union يونيِون ها مانند ساختارها ولي در آن واحد فقط از يک نوع تعريف شده استفاده می کند. از بزرگترِن مقداردهی برای آن نوع استفاده می کند. union test{ int x; char y; }