جزوه ساختمان داده استاد عالی نژاد

بنابرین مطالعه ساختمان داده ها شامل دو هدف مکمل هم است هدف اول عبارتست از تشخیص و توسعه نهادها و اعمال ریاضی و نعیین مسایلی که می توانند با توجه به این نهاد ها و اعمال حل گردند هدف تعیین نمایشهایی برای آن نهادهای مجرد و پیاده سازی اعمال مجرد بر روی این نمایشهای خاص است

دسته بندی	جزوات درسی
بازدید ها	145
فرمت فایل	doc
حجم فایل	6263 کیلو بایت
تعداد صفحات فایل	20

فروشنده فایل

کد کاربری 197

تمام فایل ها

ساختمان داده ها و 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 این است که حد پایین و حد بالاتر (و بنابرین بازه آرایه) در حین اجرای برنامه قابل تغییر نیست.

آرایه به عنوان یک ADTپیاده سازی آرایه های یک بعدیآرایه ها بعنوان آرگومان تابعرشته کاراکتری در Cآرایه های دو بعدیآرایه های چند بعدیپیاده سازی ساختمان هاUnions