لیست (نوع داده انتزاعی)

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

در علوم کامپیوتر یک لیست یا دنباله، یک نوع داده انتزاعی است که نمایانگر تعداد شمارش پذیری از مقادیر مرتب است، بطوریکه یک مقدار ممکن است بیش از یکبار مشاهده شود. یک لیست نمایش کامپیوتری از مفهوم دنباله‌های متناهی در ریاضیات است.[۱] مفهوم نامتناهی قابل قیاس با لیست، جریان (جریان داده) است. لیست‌ها نمونهٔ ابتدایی از مخزن‌ها (به انگلیسی: Container) به‌شمار می‌رود، به این جهت که دربرگیرندهٔ دیگر مقادیر هستند. اگر مقدار مشخصی در لیست بیش از یکبار رخ بدهد، هر تکرار بصورت مقدار مجزایی لحاظ می‌شود. عنوان لیست برای چندین داده ساختار واقعی (غیر انتزاعی) که مفهوم انتزاعی لیست را پیاده‌سازی کره اند، بکار گرفته شده‌است. مثلاً یک پیاده‌سازی معروف لیست‌های پیوندی است.

بسیاری از زبان‌های برنامه‌نویسی نوع دادهٔ لیست را در کتابخانه خود دارند و استفاده از آن قوانین، دستورها و عملگرهای بخصوصی دارند.

جستارهای وابسته[ویرایش]

لیست پیوندی

آرایه

صف

مجموعه

جریان (داده)

منابع[ویرایش]

  1. Abelson, Harold; Sussman, Gerald Jay (1996). Structure and Interpretation of Computer Programs. MIT Press.