جزوه و پروژه های درس ساختمان داده ها
جزوه و منابع کامل درس ساختمان داده
18 صفحه دکیومنت ساختمان داده ها
400 صفحه اسلاید ساختمان داده ها
20 تا پروژه های بزرگ ساختمان داده که بیش از 1500 خط
ساختمان داده ها و 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 این است که حد پایین و حد بالاتر (و بنابرین بازه آرایه) در حین اجرای برنامه قابل تغییر نیست.
Int a{100}
For (i=0 , i<100 , a{i++}=0)
برای تغییر طول آرایه به یک مقدار بیشتر (یا کمتر)، مقدار 100 باید در دو جا تغییر کند، یکی در تعریف آرایه و دیگری در حلقه تکرار. دستورات زیر را که شکل ذیگر دستورات فوق است ملاحضه نمایید:
# define NUMEL TS 100
Int a{NUMEL TS}
For ( i<NUMEL TS , a{i++} =0)
در این مجموعه دستورات برای تغییر حد بالایی کافی است فقط در یک محل، مقدار 100 تغییر نماید.
آرایه به عنوان یک ADT
جزوه و پروژه های درس ساختمان داده ها
