doomhammer65ir
Registered User
- تاریخ عضویت
- 14 اکتبر 2007
- نوشته‌ها
- 766
- لایک‌ها
- 159
راهنمای کامل ساختمان داده ها
==============================
«فهرست مطالب»
عنوانصفحه
مقدّمه مؤلّف
فصل اول: کلّيات
1-1. مقدّمه 2
2-1- دسته‌بندي ساختار داده‌ها 8
1- ساختارهاي خطّي 8
2- ساختارهاي غيرخطّي 9
3-1- مراحل حلّ يک مسئله 9
4-1- تجريد داده‌ها يا نوع داده مجرد (ADT) 20
بررسي و طبقه‌بندي ساختار داده‌ها 30
فصل دوم: آرايه‌ها و رشته‌ها
1-2- مقدّمه 32
2-2- ساختار حافظه براي آرايه‌ها 35
3-2- ساختار حافظه براي آرايه‌هاي دو بُعدي 37
4-2- محاسن آرايه‌ها 41
5-2- معايب يا نارسائي‌هاي آرايه 42
6-2- رشته‌ها (Strings) 46
7-2- رشته‌ها در زبان C 47
8-2- آرايه‌اي از رشته‌ها 49
9-2- عمليات متداول روي رشته‌ها 50
10-2- متداول‌ترين توابع کتابخانه‌اي در مورد رشته‌ها در زبان C 52
11-2- چند برنامه در مورد عمليات روي رشته‌ها در زبان C 55
12-2- ماتريس‌هاي خلوت (Sparse Matrix) 59
13-2- تحليل الگوريتم و تابع مربوط به ماتريس‌هاي خلوت 66
14-2- تحليل الگوريتم با تابع مربوط به ترانهاده سريع 67
تمرينات 69
فصل سوم: ساختار، اجتماع و نوع‌هاي تعريف شده توسط کاربر و شمارشي
1-3- مقدّمه 74
2-3- آرايه‌اي از ساختارها 78
3-3- پردازش يک ساختار (Processing a structure) 79
4-3- Union 84
5-3- داده از نوع شمارشي 89
تمرينات 91
فصل چهارم: پشته و صفحه
1-4- پشته 98
1-1-4- مقدّمه 98
2-1-4- تعريف پشته 98
3-1-4- عمليات متداول (مقدّماتي) روي پشته 99
4-1-4- کاربرد پشته‌ها (Applications of stacks) 106
2-4- صف 144
1-2-4- مقدّمه 144
2-2-4- عمليات درج و حذف در صف 146
تمرينات 159
فصل پنجم: تجزيه و تحليل پيچيدگي (Complexity analysis)
1-5- مقدّمه 166
2-5- پيچيدگي محاسباتي و مجانبي 166
3-5- نشانه‌گذاري‌هاي رتبه‌اي (Order notation) 168
4-5- خواص نشانه گذاري Big – O 171
5-5- نشانه‌گذاري با نمادهاي 173
6-5- مثال‌هائي از پيچيدگي‌ها 177
فصل ششم: ساختار داده‌هاي خطي و نمايش آن‌ها در حافظه به صورت پيوندي
1-6- مقدّمه 182
2-6- اشاره‌گرها يا پوينترها واختصاص حافظه بهصورت پيوندي 182
3-6- ليست‌هاي خطّي پيوندي (Linked linear list) 188
4-6- انجام عمليات روي ليست‌هاي خطّي با استفاده از ساختارهاي حافظه 189
5-6- الگوريتم ايجاد 190
6-6- درج در ليست پيوندي 191
7-6- حذف از ليست پيوندي 195
8-6- ليست پيوندي مدوّر يا چرخشي 199
9-6- ليست پيوندي دوطرفه 199
10-6- عمليات متداول در ليست‌هاي پيوندي دوطرفه 200
11-6- درج در ليست‌هاي پيوندي دوطرفه 200
12-6- حذف از ليست‌هاي دوپيوندي 203
13-6- کاربرد ليست‌هاي پيوندي 208
1-13-6. شبيه‌سازي Stack با ليست پيوندي 209
2-13-6- شبيه‌سازي صف با ليست پيوندي 211
3-13-6- نمايش چندجمله‌اي‌ها 213
4-13-6- نمايش ماتريس‌هاي تنک بهصورت ليست پيوندي 218
5-13-6- پياده‌سازي صف اولويت با استفاده از ليست پيوندي 223
تمرينات 233
فصل هفتم: جستجو و مرتب کردن
1-7- مقدّمه 238
2-7- عوامل يا پارامترهاي مؤثر در کارايي sortها 238
3-7- دسته‌بندي روش‌هاي مرتب‌سازي 239
4-7- دسته‌بندي روش‌هاي مختلف جستجو يا Searching 274
تحليل تصادم يا برخوردها (collision resolution) 287
تمرينات 293
فصل هشتم: نظريه گراف‌ها
1-8- مقدّمه 296
2-8- نحوه نمايش گراف 297
3-8- بعضي تعاريف اساسي در مورد گراف 298
4-8- نمايش ماتريسي گراف‌ها 300
5-8. درخت پوشا با حداقل طول (Minimal Spanning tree) 305
1-5-8. الگوريتم پرايم ((Prim's algorithms 308
2-5-8. الگوريتم کروسکال (Kruskal's algorithms) 312
6-8. پيمايش گراف 315
7-8. بعضي از کاربردهاي گراف 323
مرتب‌سازي توپولوژيکال (Topological Soring) 334
تمرينات 343
فصل نهم: درخت‌ها
تعريف درخت 346
درخت دو دوئي 346
عمليات متداول روي درخت‌هاي دو دويي 347
نمايش TREEدر حافظه کامپيوتر 352
حذف نودي از يک درخت دو دويي 363
درخت دو دويي همبندي شده يا نخ‌کشي‌شده 367
پيمايش درخت دو دويي همبند بهصورت In order 371
کاربردِ درخت در تصميم‌گيري 372
مرتب‌سازي به روش کومه‌اي يا Heap sort 375
ايجاد Heap از اطلاعات 377
هيپ‌هاي دوجمله‌اي (Binomial Heap) 389
هيپ‌هاي في بو نا چي 394
تمرينات 402
فصل دهم: درخت جست‌جوي دو دوئي
عمليات متداول در درخت جست‌جوي دودوئي، شاملِ ايجاد، درج، حذف، پيمايش و جستجو
جستجو در درخت دو دوئي 406
تعريف ارتفاع يک درخت 409
متوازن ساختن درخت‌ها 413
کدگذاري هافمن (Huffman Coding) 420
درخت‌هاي B ساده شده (Simplelified B- Tree) 441
تمرينات 445
===============================
==============================
«فهرست مطالب»
عنوانصفحه
مقدّمه مؤلّف
فصل اول: کلّيات
1-1. مقدّمه 2
2-1- دسته‌بندي ساختار داده‌ها 8
1- ساختارهاي خطّي 8
2- ساختارهاي غيرخطّي 9
3-1- مراحل حلّ يک مسئله 9
4-1- تجريد داده‌ها يا نوع داده مجرد (ADT) 20
بررسي و طبقه‌بندي ساختار داده‌ها 30
فصل دوم: آرايه‌ها و رشته‌ها
1-2- مقدّمه 32
2-2- ساختار حافظه براي آرايه‌ها 35
3-2- ساختار حافظه براي آرايه‌هاي دو بُعدي 37
4-2- محاسن آرايه‌ها 41
5-2- معايب يا نارسائي‌هاي آرايه 42
6-2- رشته‌ها (Strings) 46
7-2- رشته‌ها در زبان C 47
8-2- آرايه‌اي از رشته‌ها 49
9-2- عمليات متداول روي رشته‌ها 50
10-2- متداول‌ترين توابع کتابخانه‌اي در مورد رشته‌ها در زبان C 52
11-2- چند برنامه در مورد عمليات روي رشته‌ها در زبان C 55
12-2- ماتريس‌هاي خلوت (Sparse Matrix) 59
13-2- تحليل الگوريتم و تابع مربوط به ماتريس‌هاي خلوت 66
14-2- تحليل الگوريتم با تابع مربوط به ترانهاده سريع 67
تمرينات 69
فصل سوم: ساختار، اجتماع و نوع‌هاي تعريف شده توسط کاربر و شمارشي
1-3- مقدّمه 74
2-3- آرايه‌اي از ساختارها 78
3-3- پردازش يک ساختار (Processing a structure) 79
4-3- Union 84
5-3- داده از نوع شمارشي 89
تمرينات 91
فصل چهارم: پشته و صفحه
1-4- پشته 98
1-1-4- مقدّمه 98
2-1-4- تعريف پشته 98
3-1-4- عمليات متداول (مقدّماتي) روي پشته 99
4-1-4- کاربرد پشته‌ها (Applications of stacks) 106
2-4- صف 144
1-2-4- مقدّمه 144
2-2-4- عمليات درج و حذف در صف 146
تمرينات 159
فصل پنجم: تجزيه و تحليل پيچيدگي (Complexity analysis)
1-5- مقدّمه 166
2-5- پيچيدگي محاسباتي و مجانبي 166
3-5- نشانه‌گذاري‌هاي رتبه‌اي (Order notation) 168
4-5- خواص نشانه گذاري Big – O 171
5-5- نشانه‌گذاري با نمادهاي 173
6-5- مثال‌هائي از پيچيدگي‌ها 177
فصل ششم: ساختار داده‌هاي خطي و نمايش آن‌ها در حافظه به صورت پيوندي
1-6- مقدّمه 182
2-6- اشاره‌گرها يا پوينترها واختصاص حافظه بهصورت پيوندي 182
3-6- ليست‌هاي خطّي پيوندي (Linked linear list) 188
4-6- انجام عمليات روي ليست‌هاي خطّي با استفاده از ساختارهاي حافظه 189
5-6- الگوريتم ايجاد 190
6-6- درج در ليست پيوندي 191
7-6- حذف از ليست پيوندي 195
8-6- ليست پيوندي مدوّر يا چرخشي 199
9-6- ليست پيوندي دوطرفه 199
10-6- عمليات متداول در ليست‌هاي پيوندي دوطرفه 200
11-6- درج در ليست‌هاي پيوندي دوطرفه 200
12-6- حذف از ليست‌هاي دوپيوندي 203
13-6- کاربرد ليست‌هاي پيوندي 208
1-13-6. شبيه‌سازي Stack با ليست پيوندي 209
2-13-6- شبيه‌سازي صف با ليست پيوندي 211
3-13-6- نمايش چندجمله‌اي‌ها 213
4-13-6- نمايش ماتريس‌هاي تنک بهصورت ليست پيوندي 218
5-13-6- پياده‌سازي صف اولويت با استفاده از ليست پيوندي 223
تمرينات 233
فصل هفتم: جستجو و مرتب کردن
1-7- مقدّمه 238
2-7- عوامل يا پارامترهاي مؤثر در کارايي sortها 238
3-7- دسته‌بندي روش‌هاي مرتب‌سازي 239
4-7- دسته‌بندي روش‌هاي مختلف جستجو يا Searching 274
تحليل تصادم يا برخوردها (collision resolution) 287
تمرينات 293
فصل هشتم: نظريه گراف‌ها
1-8- مقدّمه 296
2-8- نحوه نمايش گراف 297
3-8- بعضي تعاريف اساسي در مورد گراف 298
4-8- نمايش ماتريسي گراف‌ها 300
5-8. درخت پوشا با حداقل طول (Minimal Spanning tree) 305
1-5-8. الگوريتم پرايم ((Prim's algorithms 308
2-5-8. الگوريتم کروسکال (Kruskal's algorithms) 312
6-8. پيمايش گراف 315
7-8. بعضي از کاربردهاي گراف 323
مرتب‌سازي توپولوژيکال (Topological Soring) 334
تمرينات 343
فصل نهم: درخت‌ها
تعريف درخت 346
درخت دو دوئي 346
عمليات متداول روي درخت‌هاي دو دويي 347
نمايش TREEدر حافظه کامپيوتر 352
حذف نودي از يک درخت دو دويي 363
درخت دو دويي همبندي شده يا نخ‌کشي‌شده 367
پيمايش درخت دو دويي همبند بهصورت In order 371
کاربردِ درخت در تصميم‌گيري 372
مرتب‌سازي به روش کومه‌اي يا Heap sort 375
ايجاد Heap از اطلاعات 377
هيپ‌هاي دوجمله‌اي (Binomial Heap) 389
هيپ‌هاي في بو نا چي 394
تمرينات 402
فصل دهم: درخت جست‌جوي دو دوئي
عمليات متداول در درخت جست‌جوي دودوئي، شاملِ ايجاد، درج، حذف، پيمايش و جستجو
جستجو در درخت دو دوئي 406
تعريف ارتفاع يک درخت 409
متوازن ساختن درخت‌ها 413
کدگذاري هافمن (Huffman Coding) 420
درخت‌هاي B ساده شده (Simplelified B- Tree) 441
تمرينات 445
===============================
