المصفوفات, مكتبة القالب المعیاري, القوائم المتصلة , التكرار, المرصوصات , الطوابیر, خوارزمیات البحث, خوارزمیات الترتیب,ألاشجار الثنائیة , الرسوم البیانیة
This book provides a comprehensive treatment of the , Arrays, Stacks , Queues, Linked List, Trees,Graph, Sorting , Searching and Search Trees through the C++ Object-Oriented language Useful for the students in undergraduate or graduate courses in Data Structures.
المحتويات
25 C++ مبادئ ھندسة البرمجیات وفئات
دورة حیاة البرنامج 26
مرحلة تطویر الیرنامج 27
التحلیل 27
التصمیم 28
التنفیذ 29
الاختبار والتصحیح 30
الكبیرة 32 O تحلیل الخوارزمیة: ترمیز
الفئات 37
رسومات لغة التشكیل الموحدة 39
اعلان (ھدف) المتغیر 40
تناول عناصر الفئة 41
عملیات مدمجة على الفئات 45
معامل الاسناد والفئات 45
مجال الفئة 47
الدالات والفئات 48
عوامل الاشارة وأھداف (متغیرات) الفئة 49
تنفیذ دالات العنصر 50
المقومات 52
المدمرات 57
البنیات 57
ازالة البیانات والفئات وأنواع البیانات المجردة 59
اخفاء المعلومات 62
مثال برمجة: ماكینة الحلوى 68
تعریف الفئات والأھداف والعملیات 69
مراجعة سریعة 72
تمارین 75
تمارین برمجة 83
92 C++ التصمیم القائم على الھدف و
التوریث 92
اعادة تعریف دالت عنصر الفئة الأساسیة 95
مقومات الفئات المستمدة والأساسیة 98
الملف الرئیسي للفئة المستمدة 104
ادراجات متعددة لملف رئیسي 103
عناصر الفئة المحمیة 106
التوریث العام والمحمي والخاص 109
التكوین 119
تعدد الأشكال: اثقال المعامل والدالة 110
اثقال المعامل 111
سبب الحاجة الى اثقال المعامل 112
اثقال المعامل 113
تركیب دالات المعامل 114
اثقال معامل: بعض القیود 115
116 this المؤشر
الدالات الصدیقة للفئات 120
دالات المعامل كدالات عنصر وكدالات غیر عنصر 122
اثقال عوامل ثنائیة 123
اثقال عوامل ثنائیة (ریاضیة أو مترابطة) كدالات عنصر 125
اثقال عوامل ثنائیة (ریاضیة أو مترابطة) كدالات غیر عنصر 126
اثقال عوامل ادخال التدفق (>>) واستخلاص التدفق (<<) 127
اثقال عامل ادخال التدفق (>>) 127
اثقال عامل استخلاص التدفق (<<) 128
اثقال عوامل أحادیة 130
اثقال المعامل: العنصر مقابل اللا عنصر 132
تمرین برمجة: الأعداد المركبة 135
اثقال الدالة 136
القوالب 136
قوالب الدالة 142
قوالب الفئة 146
الملف الرئیسي وملف تنفیذ قالب الفئة 148
مراجعة سریعة 148
تمارین 152
تمارین برمجة 158
المؤشرات والقوائم المبنیة على المصفوفات 161
أنواع بیانات المؤشر ومتغیرات المؤشر 162
اعلان متغیرات المؤشر 165
عنوان العامل (&) 166
عنوان ازالة الاشارة (*) 168
الفئات والبنیات ومتغیرات المؤشر 170
تھیئة متغیرات المؤشر 173
متغیرات حركیة 175
عملیات على متغیرات المؤشر 176
مصفوفات حركیة 179
دالات ومؤشرات 180
النسخ السطحي والعمیق والمؤشرات 181
الفئات والمؤشرات: بعض الخصائص 183
المدمر 185
معامل الاسناد 187
اثقال معامل الاسناد 190
مقوم النسخ 193
اثقال معامل مؤشر المصفوفة ([ ]) 195
196 newString : تمرین البرمجة
قوائم مبنیة على المصفوفات 180
التركیب الزمني لعملیات القائمة 195
مثال البرمجة: عملیات متعددة الحدود 198
مراجعة سریعة 201
تمارین 228
تمارین برمجة 230
مكتبة القالب المعیاري 243
مكونات مكتبة القالب المعیاري 243
أنواع الحاویة 243
الحاویات المتتابعة 244
245 vector : الحاویة المتتابعة
246 vector اعلان عناصر الحاویة
247 vector اعلان مكرر داخل حاویة
دالات عنصر مشتركة بین جمیع الحاویات 255
دالات عنصر مشتركیة بین الحاویات المتتابعة 228
خوارزمیة النسخ 229
231 copy والدالة ostream مكرر
233 deque : الحاویة المتتابعة
المكررات 260
أنواع المكررات 274
مثال البرمجة: تقریر الدرجات 281
مراجعة سریعة 286
تمارین 290
تمارین البرمجة 297
القوائم المتصلة 303
القوائم المتصلة 304
القوائم المتصلة: بعض الخصائص 305
اجتیاز قائمة متصلة 307
ادخال وحذف العنصر 311
الادخال 313
الحذف 315
بناء قائمة متصلة 317
بناء قائمة متصلة من الأمام 319
بناء قائمة متصلة من الخلف 320
القائمة المتصلة كنوع بیانات مجرد 320
المقوم الافتراضي 322
تدمیر القائمة 322
تھیئة القائمة 323
اثقال عامل ادخال التدفق 324
طول القائمة 325
استعادة بیانات العقدة الأولى 326
استعادة بیانات العقدة الأخیرة 328
بحث القائمة 330
ادخال أول عقدة 331
ادخال آخر عقدة 331
حذف عقدة 331
نسخ القائمة 332
المدمر 333
مقوم النسخ 333
اثقال معامل الاسناد 334
قوائم متصلة مرتبة 337
بحث القائمة 337
ادخال عقدة 341
حذف عقدة 342
الملف الرئیسي للقائمة المتصلة المرتبة 343
القوائم المتصلة من الطرفین 346
المقوم الافتراضي 247
348 isEmptyList
تدمیر القائمة 348
تھیئة القائمة 348
طول القائمة 348
اثقال معامل ادخال التدفق 349
عكس طباعة القائمة 350
بحث القائمة 353
العنصر الأول والأخیر 354
ادخال عقدة 354
حذف عقدة 367
350 list : الحاویة المتتابعة لمكتبة القالب المعیاري
355 header القوائم المتصلة ذات العقد الأساسیة والعقد
قوائم متصلة دائریة 356
مثال برمجة: متجر الفیدیو 367
مراجعة سریعة 367
تمارین 378
تمارین برمجة 383
التكرار 394
تعریفات تكراریة 368
تكرار مباشر وغیر مباشر 371
تكرار مطلق 371
حل المسألة باستخدام التكرار 372
التكرار أم المكررات؟ 390
391 n التكرار والتتبع الخلفي للغز الملكات
التتبع الخلفي 391
التتبع الخلفي ولغز الأربع ملكات 394
لغز الثماني ملكات 395
مراجعة سریعة 398
تمارین 399
تمارین البرمجة 402
المرصوصات 433
المرصوصات 433
عملیات المرصوصة 434
تطبیق المرصوصات كمصفوفات 436
تھیئة المرصوصة 339
تدمیر المرصوصة 340
مرصوصة فارغة 341
مرصوصة ممتلئة 441
الدفع 441
اعادة العنصر العلوي 442
الطرح 442
نسخ المرصوصة 443
المقوم والمدمر 445
مقوم النسخ 446
اثقال معامل الاسناد (=) 446
الملف الرئیسي للمرصوصة 447
مثال البرمجة: أعلى متوسط درجات 447
التطبیق المتصل للمرصوصات 448
المقوم الافتراضي 452
تدمیر المرصوصة 452
تھیئة المرصوصة 457
الدفع 457
اعادة العنصر العلوي 457
الطرح 458
459 linkedListType المرصوصة كمستمدة من الفئة
461 postfix استخدام المرصوصات: حاسب التعبیر
الخوارزمیة الرئیسیة 467
تحدید البرنامج الكامل 469
ازالة التكرار: خوارزمیة غیر تكراریة لطباعة قائمة متصلة من الخلف 472
مكیف حاویة المرصوصة) 480 ) stack فئة مكتبة القالب المعیاري
مراجعة سریعة 482
تمارین 482
تمارین برمجة 485
الطوابیر 490
الطوابیر 470
عملیات الطابور 470
تطبیق الطوابیر كمرصوصات 471
التطبیق المتصل للطوابیر 484
487 deleteQueue و ،back و ،front و ،addQueue العملیات
488 linkedListType طابور مستمد من الفئة
مكیف حاویة الطابور) 492 ) queue فئة مكتبة القالب المعیاري
طوابیر الأسبقیة 493
494 priority_queue فئة مكتبة القالب المعیاري
استخدام الطوابیر: المحاكاة 494
تصمیم نظام للطابور 495
العمیل 496
مقدم الخدمة 499
قائمة مقدم الخدمة 502
طابور العملاء المنتظرین 507
مراجعة سریعة 517
تمارین 517
تمارین برمجة 521
خوارزمیات البحث 523
خوارزمیات البحث 524
البحث المتتابع 526
القوائم المرتبة 529
البحث الثنائي 529
أداء البحث الثنائي 533
الادخال في قائمة مرتبة 535
الحد الأدنى على خوارزمیات البحث القائمة على المقارنة 537
البعثرة 538
دالات البعثرة: بعض الأمثلة 539
حل التعارض 540
حل التعارض: مواجھة مفتوحة 540
الحذف: مواجھة مفتوحة 545
البعثرة: التطبیق باستخدام التحقیق الرباعي 547
حل التعارض: التسلسل (البعثرة المفتوحة) 549
تحلیل البعثرة 551
مراجعة سریعة 552
تمارین 555
تمارین برمجة 557
خوارزمیات الترتیب 559
خوارزمیات الترتیب 560
الترتیب بالاختیار: قوائم مبنیة على المصفوفات 560
التحلیل: الترتیب بالاختیار 566
الترتیب بالادخال: قوائم مبنیة على المصفوفات 566
الترتیب بالادخال: قوائم مبنیة على القوائم المتصلة 573
التحلیل: الترتیب بالادخال 578
الحد الأدنى على خوارزمیات الترتیب المبنیة على المقارنة 578
الترتیب السریع: القوائم المبنیة على المصفوفة 579
التحلیل: الترتیب السریع 586
الترتیب بالدمج: القوائم المبنیة على القوائم المتصلة 587
القسمة 589
الدمج 591
تحلیل: الترتیب بالدمج 595
الترتیب بالتكدس: القوائم المبنیة على المصفوفة 595
بناء التكدس 596
تحلیل: الترتیب بالتكدس 604
طوابیر الأسبقیة (مرة أخرى) 605
مثال البرمجة: نتائج الانتخابات 606
مراجعة سریعة 626
تمارین 627
تمارین برمجة 628
ألاشجار الثنائیة 631
أشجار ثنائیة 632
نسخ الشجرة 638
اجتیاز شجرة ثنائیة 639
اجتیاز في الترتیب 639
الاجتیاز قبل الترتیب 640
الاجتیاز بعد الترتیب 640
تطبیق الأشجار الثنائیة 643
أشجار البحث الثنائیة 651
البحث 655
الادخال 656
الحذف 658
شجرة البحث الثنائیة: تحلیل 666
خوارزمیات اجتیاز الشجرة الثنائیة الغیر تكراریة 668
الاجتیاز الغیر تكراري في الترتیب 668
الاجتیاز الغیر تكراري قبل الترتیب 670
الاجتیاز الغیر تكراري بعد الترتیب 671
اجتیاز الشجرة الثنائیة والدالات كمعاملات 672
متوازنة الارتفاع) 675 ) AVL أشجار
679 AVL الادخال في أشجار
685 AVL دورانات الشجرة
699 AVL الحذف من شجرة
700 AVL تحلیل: أشجار
مثال البرمجة: متجر الفیدیو (مرة أخرى) 701
مراجعة سریعة 710
تمارین 712
تمارین برمجة 716
الرسوم البیانیة 719
مقدمة 720
تعریفات ورموز الرسم البیاني 721
تمثیل الرسم البیاني 723
مصفوفة التجاور 723
قوائم التجاور 724
العملیات على الرسوم البیانیة 726
القوالب (مرة أخرى) 727
الرسوم البیانیة كنوع بیانات مجرد 728
اجتیازات الرسم البیاني 731
الاجتیاز الأول للعمق 732
الاجتیاز الأول للعرض 734
خوارزمیة المسار الأقصر 737
المسار الأقصر 738
شجرة الامتداد الأدنى 744
الترتیب الطوبوغرافي 754
الترتیب الطوبوغرافي الأول للعرض 755
مراجعة سریعة 762
تمارین 763
تمارین برمجة 766
769 مكتبة القالب المعیاري 2
770 pair الفئة
771 pair مقارنة أھداف من النوع
772 make_pair والدالة pair النوع
الحاویات المترابطة 774
775 multiset و set : الحاویات المترابطة
780 multimap و map : الحاویات المتربطة
الحاویات والملفات الرئیسیة المترابطة ودعم المكررات 785
الخوارزمیات 786
تصنیف خوارزمیات مكتبة القالب المعیاري 786
خوارزمیات غیر تعدیلیة 786
خوارزمیات تعدیلیة 787
خوارزمیات رقمیة 788
خوارزمیات التكدس 788
أھداف الدالة 789
الأصول 794
ادخال مكرر 794
خوارزمیات مكتبة القالب المعیاري 796
796 fill_n و fill الدالات
798 generate_n و generate الدالات
800 find_first_of و ،find_end و ،find_if و ،find الدالات
802 remove_copy_if و ،remove_copy و ،remove_if و ،remove الدالات
806 replace_copy_if و ،replace_copy و ،replace_if و ،replace الدالات
808 swap_ranges و ،iter_swap و ،swap الدالات
811 binary_search و ،sort و ،search_n و ،search الدالات
815 inplace_merge و ،merge و ،adjacent_find الدالات
818 rotate_copy و ،rotate و ،reverse_copy و ،reverse الدالات
،min و ،max_element و ،max و ،count_if و ،count الدالات
821 random_shuffle و ،min_element و
825 transform و ،for_each الدالات
،set_union و ،set_intersection و ،includes الدالات
827 set_symmetric_difference و ،set_difference و
،adjacent_difference و ،accumulate الدالات
835 partial_sum و ،inner_product و
مراجعة سریعة 840
تمارین 844
تمارین برمجة 846
الملحق أ كلمات محفوظة 847
الملحق ب أسبقیة المعامل 849
الملحق ج مجموعات الرموز 851
الملحق د اثقال المعامل 855
الملحق ھ الملفات الرئیسیة 857
857 cassert الملف الرئیسي
857 cctype الملف الرئیسي
859 cmatch الملف الرئیسي
860 cstddef الملف الرئیسي
860 cstring الملف الرئیسي
861 string الملف الرئیسي
اضافیة 865 C++ الملحق (و) موضوعات
التوریث والمؤشرات والدالات الافتراضیة 865
الفئات والمدمرات الافتراضیة 871
عنوان المعامل والفئات 872
لمبرمجي الجافا 875 C++ الملحق ز
أنواع البیانات 875
العوامل والتعبیرات الریاضیة 876
الثوابت والمتغیرات المسماة وبیانات الاسناد 876
موجھات قبل المعالجة 877 :C++ مكتبة
878 C++ برنامج
المدخلات والمخرجات 879
المدخلات 879
المخرجات 882
ادخال / اخراج ملف 887
بنیات التحكم 889
الأسماء 890
الدالات والعوامل 895
دالات منتجة للقیمة 895
896 void دالات
عوامل الاشارة والدالات المنتجة للقیمة 898
دالات ذات عوامل افتراضیة 898
المصفوفات 900
تناول مكونات المصفوفة 900
مؤشر المصفوفة خارج الحدود 901
المصفوفات كمعاملات للدالات 901
الملحق ح المرجعیات 903
الملحق ط حلول تمارین مختارة
للتحميل من موقع فور شيرد