خوارزمية القائمة المتصلة :
اولاً : إنشاء قائمة
عند انشاء قائمة سنقوم بإعطاء قيم ابتدائية لعقدة الـ head وهي اكثر ما يهمنا في القائمة
(وقد سبق ان ذكرنا أن head يحتوي على count وعلى head وهو المؤشر الذي يحتفظ بعنوان اول عقدة في القائمة )
فيعطى الـ count قيمة ابتدائية وهي صفر " count=0"
أما الـ head فيعطى قيمة إبتدائية وهي "NULL) null )معناه أن الـ head لا يشير لشيء"
وهذا رسم توضيحي لشكل عقدة الـ head قبل وبعد الإنشاء :
http://www.m5zn.com/uploads/f7056eeb71.jpg
وهذا هو ..كود انشاء قائمة متصلة ( ومنه سأشرح طريقة كتابة الكود في الداتا ستركتشرز)
Algorithm createList (ref list meta data
> )
Initializes metadata for a linked list
Pre list is metadata structure passed by reference
Post metadata initialized
list.head=null
list.count=0
return
end createList
الجزء من السطر الأول للكود الى السطر الرابع ..يسمى Algorithm Header
حيث تحتوي كل خوارزمية وتبتدأ بهذا الجزء
حيث يصف هذا الجزء الـ parameters المرسلة كالموجودة في مثالنا " ref list metadata>" و يصف ايضاً pre- و postconditions
وهذه المعلومات مهمه ولذلك لأن المبرمج الذي سيقوم بتحويل الكود للغة برمجة أكثر تطوراً عادة ما ينظر أولاً فقط للمعلومات الموجودة في الـ header لانها ستكفيه وستسهل عليه فهم الكود ومعرفة ما يقوم به هذا الكود
السطر الأول Algorithm createList (ref list metadata>)
كلمة Algorithm هي كلمة ثابتة يجب كتابتها في بداية الكود تقوم مقام Start
كلمة createList هو عبارة عن إسم الخوارزمية ..(تسمية الخوارزمية امر إختياري وراجع للمبرمج نفسه بشرط أن لا تحتوي على مسافة بين اجزاء الأسم او يبتدأ برقم او رمز ويسمح بإستخدام _ )
ما بداخل القوس (ref list meta data>) هذا القوس يوضع به ما تود ارسالة كا"parameters" في الخوارزمية
كلمة ref هو اختصار برمجي لكلمة( reference) ومعناه ان تُحفظ التغيرات التي ستجرى على القائمة " الإرجاع بالمرجع"
او لو وضعنا val وهو اختصار برمجي لكلمة ( value) ومعناه ان لا تحفظ أي تغيرات حدثت في القائمة وان تعود القائمة كما أُرسلت بدون أي تغير " الإرجاع بالقيمة"
الفرق بين val وبين ref
عندما يطلب منك مثلاً اضافة 1 على كل عنصر مع حفظ التغير الذي سيحدث على القائمة .. عليك ان ترسل القائمة pass by ref
أما اذا لم يطلب منك حفظ التغير وطلب منك مثلاً طباعة النتائج ..فعليك ارسال القائمة pass by value
وليس هناك غير هذا النوعان من انواع تمرير الـ parameters
نعود للكود
السطر الثاني منه Initializes metadata for a linked list
ويسمى purpose
وتكتب به شرح بسيط وقصير لما تقوم به الخوارزمية أي شرح وظيفتها فهنا في هذه الخوارزمية .. سنقوم بإنشاء القائمة وذلك بإعطاء الـ head قيم إبتدائية
السطر الثالث والرابع(pre- postconditions )
Pre list is metadata structure passed by reference
Post metadata initialized
Pre هو وصف لأي إجراء متطلب القيام به على الـ parameters
مثل ما يوجد في مثالنا : القائمة يجب ان تكون metadata ومرسلة بالمرجع
وفي بعض الأحيان لا يوجد في الخوارزمية precondition وفي هذه الحالة يوضع عند pre كلمة nothing بمعنى لا يوجد شي لوصفه كما سنرى الان
Pre Nothing
واذا كان هناك الكثير من الـ parameters المدخلة او المرسلة للخوارزمية عندها يجب أن يكون الـ pre condition يصف كل مدخل وكل parameters مثل هذا الـ header الذي سيوضح بشكل اكبر ما أقصده في هذه الفقرة مع الإنتباه مع ما سبق شرحه وتطبيقة هنا على هذا المثال المختلف" فقط سأكتب الـ header وليس كامل البرنامج (فقط رأس البرنامج حتى يتضح المعنى بشكل أكبر)
Algorithm search (val list<array>
Val argument <integer>,
,(ref Loc <index> )
search array for specific item and return index
pre list contains data to be located
argument contains data to be located in list
post Loc contains index of element matching argument –or-undetermined if not found
return true if found, false if not found
يتبع