مقدمة

5

1 التراكيب والصفوف

9

2 المعاملات المعاد توصيفها وقوالب الصفوف والتجريد

35

3 المزيد عن الصفوف

59

4 المؤشرات والمصفوفات الديناميكية

79

5 صف مصفوفة

105

6 مقدمة إلى البرمجة غرضية التوجه

141

7 طرق إنشاء بنى البيانات

165

8 المكدسات والأرتال

203

9 مقدمة إلى التعقيد الزمني

233

10 القائمة المترابطة كبنية بيانات

267

11 الجداول المجزأة

293

12 أرتال الأفضلية والأشجار والكومات

333

13 العودية

381

14 مقدمة على خوارزميات الفرز

395

15 بنى البيانات الأخرى

417

الملحق A: كيفية ترجمة البرامج متعددة الملفات والعمل معها

453

جدول المحتويات

457

بنى البيانات في ++C

المؤلف: المهندس ساري علي حاج حسين : (700 cashu) السعر بالدولار: 14.00$ التقييم:  (0 أصوات)

يشرح بنى البيانات بطريقة تتوافق وأسلوب تطوير البرمجيات الحديث. يشرح بنى البيانات البسيطة كالقوائم المترابطة والمكدسات والأرتال. يشرح بنى البيانات المتقدمة كالجداول المجزأة وأرتال الأفضلية والأشجار والكومات والمخططات البيانية. يتبع الأسلوب الحديث في التضمين البرمجي لبنى البيانات والقائم على استخدام قوالب الصفوف. يراعي قضايا السرعة واستهلاك الذاكرة والموثوقية وراحة المبرمج عند التضمين البرمجي. يشرح نظرية التعقيد!

نقاط هامة NULL جدول المحتويات المختصر

 

مقدمة

 

5

 

1 التراكيب والصفوف

 

9

 

التراكيب

 

10

 

ظواهر الصف الأساسية

 

15

 

تضمين الصف

 

19

 

اختبار الصف

 

28

 

وضع تعاريف التوابع في تعريف الصف (ولم يجب تجنب ذلك)

 

29

 

إضافة التعليقات إلى الصف

 

32

 

الفروق بين التركيب والصف

 

33

 

ملخص

 

34

 

2 المعاملات المعاد توصيفها وقوالب الصفوف والتجريد

 

35

 

المعاملات المعاد توصيفها

 

35

 

استخدام تركيب Check في الصف Checkbook

 

44

 

قوالب الصفوف

 

46

 

الصفوف والتجريد

 

55

 

ملخص

 

58

 

3 المزيد عن الصفوف

 

59

 

المحدد const

 

59

 

البواني

 

62

 

تعديل الصف

 

66

 

تعديل الصف Checkbook لتخزين تاريخ بالشيكات

 

67

 

ملخص

 

78

 

4 المؤشرات والمصفوفات الديناميكية

 

79

 

المؤشرات

 

79

 

المعامل []

 

87

 

الذاكرة المخصصة ديناميكياً

 

89

 

المصفوفات الديناميكية

 

91

 

المعامل delete

 

63

 

مؤشرات إلى أغراض

 

96

 

نفاذ ذاكرة الكومة

 

97

 

المصفوفات التي يمكن تغيير حجمها

 

100

 

ملخص

 

103

 

5 صف مصفوفة

 

105

 

قالب الصف Array

 

105

 

استخدام الصف Array

 

117

 

الهادم

 

120

 

الباني الناسخ

 

121

 

تابع معامل الإسناد المعاد توصيفه

 

130

 

مثال

 

135

 

إيجابيات وسلبيات الصف Array

 

138

 

مكتبة القوالب المعيارية

 

139

 

ملخص

 

140

 

6 مقدمة إلى البرمجة غرضية التوجه

 

141

 

التأليف

 

141

 

الوراثة

 

145

 

تعدد الأشكال

 

155

 

ملخص

 

163

 

7 طرق إنشاء بنى البيانات

 

165

 

استخدام المصفوفات في بنى البيانات

 

165

 

مقدمة إلى البنى المترابطة

 

170

 

كتابة كود القوائم المترابطة

 

172

 

أساسيات كود القوائم المترابطة

 

173

 

البحث عن قيمة موجودة حكماً في القائمة المترابطة

 

174

 

البحث عن قيمة قد لا تكون موجودة في القائمة المترابطة

 

178

 

حشر عقدة في بداية القائمة المترابطة

 

180

 

حشر عقدة في منتصف القائمة المترابطة

 

182

 

حذف عقدة تحوي قيمة موجودة حكماً في القائمة المترابطة

 

186

 

استخدام العقد الرأسية لتبسيط الكود

 

188

 

حذف عقدة عند العثور على واحدة تحوي قيمة

 

189

 

المصفوفات إزاء القوائم المترابطة

 

190

 

مقارنة بين سرعة المصفوفات والقوائم المترابطة

 

190

 

مقارنة بين المصفوفات والقوائم المترابطة من حيث الذاكرة المهدورة

 

191

 

تحليل الذاكرة المهدورة

 

196

 

ملخص

 

200

 

8 المكدسات والأرتال

 

203

 

نوع البيانات المجرد مكدس

 

203

 

التضمين المصفوفي للمكدس

 

204

 

تضمين المكدس باستخدام قائمة مترابطة

 

211

 

نوع البيانات المجرد رتل

 

212

 

تضمين الرتل باستخدام قائمة مترابطة

 

212

 

تضمينات أخرى للرتل باستخدام القائمة المترابطة

 

220

 

التضمين المصفوفي للرتل

 

223

 

ملخص

 

231

 

9 مقدمة إلى التعقيد الزمني

 

233

 

أساسيات التعقيد الزمني

 

236

 

التعقيد الزمني الثابت

 

247

 

ترميز أوه-الكبيرة

 

248

 

التعقيد الزمني اللوغاريتمي

 

250

 

خوارزمية البحث الثنائي

 

254

 

من أين تأتي سرعة الحاسوب فعلياً؟

 

257

 

التعقيد الزمني لتوابع بنية البيانات

 

260

 

تحليل مستهلك لتوسع وتقلص المصفوفة

 

260

 

ملخص

 

265

 

10 القائمة المترابطة كبنية بيانات

 

267

 

نوع البيانات المجرد قائمة

 

267

 

استخدام القيم المفتاحية في سجلات المعلومات

 

269

 

تضمين القائمة المترابطة

 

269

 

ملف مواصفات القائمة المترابطة

 

270

 

ملف تضمين القائمة المترابطة

 

273

 

تضمينات أخرى

 

284

 

ملخص

 

292

 

11 الجداول المجزأة

 

293

 

نوع البيانات المجرد جدول مجزأ

 

293

 

تصميم توابع التجزئة والجدول المجزأ

 

294

 

قضايا تصميم الجدول المجزأ

 

302

 

المؤشرات إلى التوابع

 

304

 

تضمين الجدول المجزأ

 

305

 

استخدام تضمين الجدول المجزأ

 

311

 

تضمين الجدول المجزأ باستخدام قائمة مترابطة بشكل مضاعف

 

313

 

قضايا التضمين

 

318

 

ملف مواصفات الصف DoublyLinkedList

 

319

 

ملف تضمين الصف DoublyLinkedList

 

322

 

ملخص

 

331

 

12 أرتال الأفضلية والأشجار والكومات

 

333

 

نوع البيانات المجرد رتل الأفضلية

 

333

 

تصميم رتل الأفضلية

 

334

 

الأشجار

 

336

 

الكومات

 

342

 

استخدام عملية تبديل مؤلفة من إسناد واحد

 

353

 

التضمين الكومي لرتل الأفضلية (المستند على المصفوفة)

 

355

 

تصميم كومة مترابطة (مضمنة)

 

365

 

تضمين رتل الأفضلية باستخدام كومة مترابطة (مضمنة)

 

371

 

ملخص

 

378

 

13 العودية

 

381

 

تابع عودي لحساب العاملي

 

381

 

الإرشادات المتعلقة بكتابة التوابع العودية

 

387

 

استخدام العودية مع البنى المترابطة

 

389

 

التعقيد الزمني للتوابع العودية

 

392

 

ملخص

 

392

 

14 مقدمة على خوارزميات الفرز

 

395

 

فرز الكومة

 

395

 

فرز الحشر

 

398

 

الفرز السريع

 

404

 

فرز العد

 

408

 

فرز قائمة مترابطة

 

411

 

ملخص

 

415

 

15 بنى البيانات الأخرى

 

417

 

أشجار البحث الثنائية

 

417

 

مقارنة بين شجرة البحث الثنائية وبنى البيانات الأخرى

 

431

 

المخططات البيانية

 

434

 

مقارنة بين المصفوفات المتجاورة والقوائم المتجاورة

 

447

 

ملخص

 

450

 

الملحق A: كيفية ترجمة البرامج متعددة الملفات والعمل معها

 

453

 

المترجم MICROSOFT VISUAL C++ 2005 EXPRESS EDITION

 

453

 

ترجمة وتشغيل الكود الذي يستخدم الصفوف (وليس قوالب الصفوف)

 

453

 

ترجمة وتشغيل الكود الذي يستخدم قوالب الصفوف

 

454

 

كتابة الكود باستخدام Microsoft Visual C++ 2005 Express Edition

 

455

 

فتح مشروع أنشأته سابقاً في Microsoft Visual C++ 2005 Express Edition

 

456

 

عندما تزداد الأمور سوءاً

 

456

 

جدول المحتويات

 

457