حصه الخربوش

بسم الله الرحمن الرحيم المجموعة الخطية – Linear List  المجموعة الخطية – Linear List : هي عبارة عن سلسلة من البيانات مرتبطة مع بعضها البعض بطريقة معينة لسرعة الوصول للبيانات المطلوبة عند البحث عنها. من أمثلتها: المصفوفات – Arrays ، و المجموعة المرتبطة – Linked List . تعتبر المصفوفة من أبسط الأمثلة على المجموعة الخطية لكن لديها بعض المشاكل حيث أن حجمها لابد من تحديده مسبقا،ً فقد تكون بعض الخانات فيها غير مستخدم و يأخذ حيز غير مستفاد منه في الذاكرة، و عند البحث فيها و إضافة أو حذف عنصر تأخذ وقتا يمكن الاستفادة منه لذلك وجدت أشكال أخرى ل المجموعة الخطية، ليحقق المستخدم أقصى استفادة، يمكن تلخيص هذه الأنواع كالتالي: Linear List: 1-عامة \ General a.  غير منظمة \ Unordered  b.منظمة \ Order   2- خاصة \ Restricted a. طابور \ FIFO/Queue b. مكدس \ LIFO/Stack المجموعة العامة – General List : - يمكن من خلالها إضافة البيانات و حذفها من أي مكان. - لا يوجد فيها قيود عند استعمال العمليات مثل: إضافة عنصر جديد أو حذف عنصر سابق، العمليات ا...