هذا الدرس سيكون الأول في سلسلة دروس سأقدمها في هياكل البيانات Data structuer وهي من إعداد المهندس طارق السقا وأرجو أن تعم الفائدة و أن لا تبخلوا على المهندس طارق بالدعاء.
البداية ستكون بسطة عبارة عن تعريفات لأنواع هياكل البيانات.
* مفهوم هياكل البيانات (ماذا تعني هيكلة البيانات):
هيكلة البيانات هي تنظيم البيانات في إطار يسهل التعامل معه والوصول للبيانات بداخله.
* أمثلة هياكل بيانات:
1) المصفوفات Arrays.
2) القوائم الموصولة (المرتبطة) Linked Lists.
3) السجلات (الكيانات) Structures.
4) المكدسات (المرصوصات) Stacks.
5) قوائم الإنتظار (الطوابير) Queues.
6) الشجيرات Trees.
أولاً/ المصفوفات:
هي هيكل بياني يحتوي على بيانات من نفس النوع البياني ويتم تخزينها في الذاكرة بتسلسل وعدد عناصرها ثابت يحدد أثناء التعريف.
int x[5];
ثانياً/ القوائم الموصولة:
هي هيكل بياني يحتوي على بيانات من نفس النوع البياني ويتم تخزينها في الذاكرة في أماكن متفرقة بحيث يشير كل عنصر إلى العنصر الذي يليه وعدد عناصرها يتحدد حسب الاحتياج.
ثالثاً/ السجلات:
هي عبارة عن تجميع لمجموعة من البيانات من أنواع بيانية مختلفة داخل وحدة واحدة.
struct student
{
int No;
long UID;
char Name [10];
};رابعاً/ المكدسات:
هي عبارة عن نموذج أو إطار خاص لحفظ البيانات في الذاكرة بشكل مؤقت بحيث يتم إدخال وإخراج البيانات بطريقة الداخل آخراً خارج أولاً أو الداخل أولاً خارج آخراً.
Last Out First In (LOFI) First In Last Out (FILO) Last In First Out (LIFO) First Out Last In (FOLI)
خامساً/ قوائم الإنتظار:
هي عبارة عن نموذج أو إطار خاص لحفظ البيانات في الذاكرة بشكل مؤقت بحيث يتم إدخال وإخراج البيانات بطريقة الداخل أولاً خارج أولاً.
Last In Last Out (LILO) First In First Out (FIFO)
سادساً/ الشجيرات:
هي هيكل بياني يحتوي على بيانات من أنواع بيانية مختلفة ويتم تخزينها في الذاكرة في أماكن متفرقة بحيث يمكن أن يشير كل عنصر إلى أكثر من عنصر وعدد العناصر يتحدد حسب الاحتياج.
