آرایه ها و ساختار ها در زبان برنامه نویسی آرايه ها و ساختارها 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) ....