امروز: سه شنبه 25 مرداد 1401
بنابرین مطالعه ساختمان داده ها شامل دو هدف مکمل هم است هدف اول عبارتست از تشخیص و توسعه نهادها و اعمال ریاضی و نعیین مسایلی که می توانند با توجه به این نهاد ها و اعمال حل گردند هدف تعیین نمایشهایی برای آن نهادهای مجرد و پیاده سازی اعمال مجرد بر روی این نمایشهای خاص است
دسته بندی جزوات درسی
بازدید ها 1,998
فرمت فایل doc
حجم فایل 6.263 مگا بایت
تعداد صفحات فایل 20
22,800 تومان
جزوه ساختمان داده استاد عالی نژاد

ساختمان داده ها و C

آرایه ها در C

ساده ترین شکل آن، آرایه یک بعدی است که به صورت یک مجموعه ئمرتب محدود از عناصر همگن تعریف می گردد. منظور از محدود این است که تعداد عناصر آرذایه مشخص است.

منظور از همگن این است که کلیه عناصر ارایه باید همنوع باشند.

اما مشخص کردن شکل یک ساختمان داده به معنی تشریح کامل ساختمان نیست. باید مشخص گردد که ساختمان، چگونه مورد دسترسی قرار می گیرد. به عنئان مثال، دستور:  int a {100}  

آرایه ای از 100 عدد صحیح را تعریف می کند. دو عمل اصلی که در مورد آرایه ها انجام می گیرد، بازیابی و ذخیره می باشد. عمل بازیابی تابعی است که آرزایه ای مثل a و اندسی مثل i را گرفته و عنصری از آرایه را بر می گرداند. عمل این تابع در C {i}a نشان داده می شود. عمل ذخیره، ارایه a اندیس i و مقدار x را می پذیردو. این عمل در C  با دستور انتساب a{i}=x نشان داده می شود.

کوچکترین مقدار اندیس آرایه را حد پایین تر می نامند که در Cc همواره صفر است و بزرگترین مقدار اندیس آرایه، حد بالاتر نام دارد. اگر Iower حد پایین تر آرایه و Upper حد بالاتر آرایه باشند، تعداد عناصر آرذایه که بازه آن نامیده می شود برابر است با Upper-Iower+1 . به عنوان مثال، در آرایه a که قبلاً تعریف گردید، حد پایین تر برابر با صفر و حد بالاتر برابر با 999 و بازه آن 100 است. 100=1+0-99

یک خصوصیت مهم آرایه در C این است که حد پایین و حد بالاتر (و بنابرین بازه آرایه) در حین اجرای برنامه قابل تغییر نیست.

فایل های مرتبط ( 24 عدد انتخاب شده )

بالا