مجموعة (نوع بيانات مجرد)

من ويكيبيديا، الموسوعة الحرة

في علوم الحاسوب، تعد المجموعة (بالإنجليزية: Set)‏ نوع بيانات تجريدية يمكنها تخزين القيم الفريدة، دون أي ترتيب معين. هو تطبيق حاسوبي للمفهوم الرياضي لمجموعة منتهية. على عكس معظم أنواع التجميعات الأخرى، بدلاً من ارجاع عنصر معين من مجموعة، عادة ما نختبر قيمة العضوية في مجموعة.

بعض تراكيب البيانات مصمم للمجموعات الثابتة أو المجمدة التي لا تتغير بعد إنشائها. تسمح المجموعات الثابتة بعمليات الاستعلام query عن عناصرها فقط - مثل التحقق من وجود قيمة معينة في المجموعة، أو تعداد القيم في ترتيب عشوائي. متغيرات أخرى، تسمى مجموعات ديناميكية أو قابلة للتغيير، تسمح أيضًا بإدراج وحذف العناصر من المجموعة.

تعد المجموعة المتعددة (بالإنجليزية: multiset)‏ نوعًا خاصًا من هذه المجموعة حيث يمكن للعنصر أن يظهر عدة مرات.[1]

انظر أيضا[عدل]

المراجع[عدل]

  1. ^ von Luck، Kai؛ Marburger، Heinz، المحررون (1994). "Management and Processing of Complex Data Structures". Lecture Notes in Computer Science. DOI:10.1007/3-540-57802-1. ISSN:0302-9743. مؤرشف من الأصل في 2020-07-10.