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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

في علوم الحاسوب، تعد المجموعة (بالإنجليزية: 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. مؤرشف من الأصل في 10 يوليو 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
Computer.svg
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. شارك في تحريرها.