📘 قراءة كتاب هياكل البيانات في لغة C - الإصدار الأول أونلاين
كتاب هام لكل من يريد دراسة هياكل البيانات المتقمة في لغة السي أوAdvanced Data .Structures الكتاب يشرح بالتفصيل الهياكل التالية :
- Singly Linked List
- Doubly Linked List
- Stacks
- Queues
و الإصدار الثاني إن شاء الله سأركز فيه على الهياكل التالية :
- Trees
- Binary Trees
- Hash tables
- Graphs
كتاب هام لكل من يريد دراسة هياكل البيانات المتقمة في لغة السي أوAdvanced Data .Structures الكتاب يشرح بالتفصيل الهياكل التالية :
- Singly Linked List
- Doubly Linked List
- Stacks
- Queues
و الإصدار الثاني إن شاء الله سأركز فيه على الهياكل التالية :
- Trees
- Binary Trees
- Hash tables
- Graphs
تأليف:أحمد الشنقيطي
الاسم: أحمد بن محمد
اللقب: الشنقيطي
سنة الميلاد: 1992
الدولة: بلاد شنقيط و أرض المليون شاعر .. موريتانيا
programming & Security : الهواية
المستوى الأكاديمي: خريج كلية العلوم و التقنيات.
[email protected] : للتواصل
All rights reserved © جميع الحقوق محفوظة
02/02/ كُتب بتاريخ 2013
الإصدار الأول إعداد و تأليف : أحمد الشنقيطي – C هياكل البيانات في لغة
4 / 51
لمن هذه الدروس ؟
هذه الدروس مُوجهة إلى كل من لديه معرفة بأساسيات السي مثل المصفوفات, التراكيب و المؤشرات و يتطلع إلى
دراسة هياكل البيانات المتقدمة في لغة السي.
الجزء الأول – القوائم المتصلة البسيطة
الجانب النظري
ت͏عريف
ن͏بذة تاريخية
Linked List ق͏الوا عن ال
أ͏يهما أفضل, المصفوفة الديناميكية أم القائمة المتصلة ؟
م͏فهوم القوائم المتصلة
الجانب التطبيقي (العمليات الأكثر استخداما في القوائم)
م͏دخل
͏يئة القائمة (إنشاء أول عقدة)
إ͏ضافة عقدة جديدة.
ح͏ذف عقدة معينة.
ح͏ساب طول القائمة.
د͏مج قائمتين في قائمة واحدة
ح͏ذف قائمة
اختبر قدرتتك
الإصدار الأول إعداد و تأليف : أحمد الشنقيطي – C هياكل البيانات في لغة
5 / 51
الجانب النظري
تعريف
القائمة المتصلة عبارة عن مجموعة من العُقد, مُخزنة في الذاكرة بشكل متصل و غير متسلسل و هذا أحد أبرز أوجه
الخلاف بين القوائم المتصلة و المصفوفات.
نبذة تاريخية
1955 , من طرف الثلاثي - و تم تصميمها خلال السنتين 1956 NSS memory كانت تُعرف القوائم المتصلة باسم
.RAND Corporation برعاية المؤسسة الأمريكية للبحوث Herbert Simon و Allen Newell, Cliff Shaw
و كان (IPL) Information Processing Language كانت القوائم المترابطة هي البُنية الأساسية في لغتهم
Logic Theory Machine, لتطوير مجموعة من برامج الذكاء الاصطناعي, مثل IPL المخترعون الثلاثة يستخدمون
لعبة الشطرنج). ) Chess بالإضافة إلى General Problem Solver
في سنة IRE Transactions on Information Theory نُشرت أعمال الفريق حول القوائم المتصلة في ال
1957 . أما التمثيل الحالي للقوائم المتصلة (حيث تتكون – 1959 ( 1956 و عُقدت العديد من المؤتمرات خلال الفترة ( 1
القائمة من مجموعة عقد مُرتبطة فيما بينها بواسطة أسهم) فقد تم تنشره في شهر فبراير من عام 1957 تحت عنوان
.Programming the Logic Theory Machine (2)
لمساهمتهم الفعالة في Turing على جائزة Herbert Simon و Allen Newell في عام 1975 حصل الثنائي
علم الذكاء الاصطناعي و التعامل مع القوائم.
(1) Proceedings of the Western Joint Computer Conference en 1957 et 1958 et Information Processing en 1959
(première réunion de l'International Conference on Information Processing de l'UNESCO)
(2) Programming the Logic Theory Machine de Allen Newell et Cliff Shaw, Proceedings of the 1957 Western Joint
Computer Conference, février 1957.
الإصدار الأول إعداد و تأليف : أحمد الشنقيطي – C هياكل البيانات في لغة
6 / 51
Linked List قالوا عن ال
بطبيعة الحال, يُمكن تعريف القوائم المتصلة بأكثر من طريقة لذا اقتطفت لكم بعض التعريفات التي وردت في أهم
الكتب المتعلقة ياكل البيانات:
القائمة عبارة " : The data structures (Courses and problems) في كتابه Seymour Lipschutz يقول
عن مجموعة خطية من عناصر البيانات".
أن "القائمة عبارة عن حاوية متسلسلة العناصر Java Data Structures في كتابه John Rast Hubbard بينما يرى
و قادرة على إدراج و إزالة العناصر بشكل مطرد محليا, بمعنى : بغض النظر عن حجم الحاوية".
أن "القوائم عبارة The C++ Standard Template Library فيرى في كتابه Alain-Bernard Fontaine أما
عن حاويات مُخصصة للقيام بعمليات معينة (مثل الإدراج و الإزالة) حيث تتم هذه العمليات في وقت ثابت مهما كان موقع
العنصر داخل الحاوية".
Introduction to Algorithms في كتام Ronald Rivest و Thomas Cormen, Charles Leiserson و يعتبر الثلاثي
أن "القائمة المتصلة عبارة عن هيكل بيانات يتم فيه ترتيب الكائنات بشكل خطي ولكن بخلاف المصفوفات التي تُحدد فيها
العناصر عن طريق ترقيم الخانات, يتم تحديد عناصر القائمة المتصلة عن طريق مؤشر في كل كائن"
أيهما أفضل, المصفوفة الديناميكية أم
هياكل البيانات في لغة C - الإصدار الأول
اساسيات لغة السي
لغة c للمبتدئين
شرح لغة السي
كتاب اساسيات لغة السي
كتاب لغة c الشامل pdf
مكتبات لغه السي
تعلم لغة c++ كاملة ( 6 كتب )
تعلم لغة البرمجة c من الصفر حتى الاحتراف pdf
تأليف: أحمد الشنقيطي
سنة النشر : 2013م / 1434هـ .
حجم الكتاب عند التحميل : 1.4 ميجا بايت .
نوع الكتاب : pdf.
عداد القراءة:
اذا اعجبك الكتاب فضلاً اضغط على أعجبني و يمكنك تحميله من هنا:
شكرًا لمساهمتكم
شكراً لمساهمتكم معنا في الإرتقاء بمستوى المكتبة ، يمكنكم االتبليغ عن اخطاء او سوء اختيار للكتب وتصنيفها ومحتواها ، أو كتاب يُمنع نشره ، او محمي بحقوق طبع ونشر ، فضلاً قم بالتبليغ عن الكتاب المُخالف:
قبل تحميل الكتاب ..
يجب ان يتوفر لديكم برنامج تشغيل وقراءة ملفات pdf
يمكن تحميلة من هنا 'http://get.adobe.com/reader/'