گردآورد (نوع داده انتزاعی)
From Wikipedia, the free encyclopedia
در علوم رایانه، یک گردآورد[1] (به انگلیسی: collection) یا گنجانه (به انگلیسی: container) یک گروهبندی از عناصر داده با سایز متغیر (ممکن است سایز صفر باشد) است، که این عناصر برای مسالهای که قصد حل کردن آن را داریم، دارای اهمیت مشترک میباشند، و لازم است تا به یک روش نظارتشده روی آنها عملیاتی به صورت دستجمعی انجام شود.
بهطور کلی دادهها از یک نوع هستند و یا در پشتیبانی از وراثت زبانها از اجداد مشترک از یک نوع نشات گرفتهاند یک مجموعه یک مفهوم قابل استفاده برای انواع داده انتزاعی و نه تجویز خاص پیادهسازی به عنوان یک بتن ساختمان داده, هر چند اغلب یک انتخاب متعارف وجود دارد .
نمونههایی از مجموعههای شامل لیست ها, مجموعهها , چند دسته ها , درخت ها و گراف ها است .
آرایه (یا جدول) با اندازه ثابت معمولاً به عنوان یک مجموعه در نظر گرفته نمیشود به دلیل نگهداری مقدار ثابت از دادهها اگر چه آنها معمولاً نقش مهمی در پیادهسازی مجموعه ایفا میکنند . آرایههایی با اندازه متغیر بهطور کلی مجموعه در نظر گرفته میشوند.