لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 39 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
آرایه ها و ساختارها
ADT (Abstraction data type)
آرایه ها
یونیون ها و ساختارها
ماتریس های اسپارس
آرایه های چند بعدی
چند جمله ای ها
رشته ها
آرایـه - Array
مجموعه ای از داده که در خانه های پشت سرهم حافظه قرارمی گیرند.
مجموعه ای از زوجها شامل اندیس و مقدار است.
به ازای هر اندیس یک مقدار مربوط به آن اندیس وجود دارد (تناظر یا نگاشت)
int a [7] = { 3,5,2,7,9,10,11}
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)
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 17 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
1
2
ساختارها
مقدمه
اگرچه آرایه، ساختمان داده بسیار مفیدی میباشد. اما از آن تنها زمانی میتوان استفاده کرد که عناصر دادهها همگی از یک نوع باشند. اغلب اوقات پیش میآید که میخواهید که اشیاء مختلفی را تحت یک ساختار معین تعریف کنید. به عنوان مثال
coordinates: (x,y,z)
addresses: name, number, street, fax
3
اعلان یک ساختار
نحو (syntax) دستور ساختار به صورت زیر است. جای آن در برنامه نیز در کنار سایر اعلانهای برنامه (برنامه اصلی و یا برنامههای فرعی) میباشد. در ماژول نیز در قسمت ویژه قرار میگیرد.
Type [::] type_name
Component definitions
End Type [type_name]
در زبانهای برنامهنویسی دیگر تحت عناوین records و یا structures نامیده میشود.
مثال:
Type Coords_3D
Real :: x, y, z
End Type
4
معرفی و استفاده از ساختار
Type (Coords_3D) :: pt
در اینجا یک نقطه با سه مختصات (x, y, z) اعلان میگردد.
اکنون به مثال دیگری توجه کنید.
Type (Coords_3D), Dimension(10, 20) :: pt_arr
در اینجا یک ارایه دو بعدی با 200 عنصر اعلان شده است، که هر یک از عناصر خودش دارای سه مولفه (x, y, z) میباشد.
5