پاورپوینت آرایه ها و ساختار ها (pptx) 38 اسلاید
                                    
                                    دسته بندی : پاورپوینت
                                    نوع فایل :  PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
                                    تعداد اسلاید: 38 اسلاید
 
                                    قسمتی از متن PowerPoint (.pptx) :
                                    Arrays and Structures
Instructor: Mr.Vahidipour
آرايه ها و ساختارها
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;
}