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

في علوم الحاسوب، تعد المجموعة (بالإنجليزية: 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= تم تجاهله (مساعدة)
    • بوابة برمجة الحاسوب
    • بوابة علم الحاسوب
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.