انتقل إلى المحتوى

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

من ويكيبيديا، الموسوعة الحرة
مجموعة
معلومات عامة
صنف فرعي من
سُمِّي باسم
لا يتوافق مع شرط
يمثل

فيعلوم الحاسوب، تعدالمجموعة(بالإنجليزية: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.