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

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

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

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

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

بنام خدا آرايه ها و ساختارها ADT (Abstraction data type) آرايه ها يونيون ها و ساختارها ماتريس هاي اسپارس آرايه هاي چند بعدي چند جمله اي ها رشته ها آرایه - Array مجموعه ای از داده كه در خانه های پشت سرهم حافظه قرارمی گیرند. مجموعه ای از زوجها شامل اندیس و مقدار است. به ازا هر اندیس یک مقدار مربوط به آن اندیس وجود دارد (تناظر یا نگاشت) int a [6] = { 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; }