KAHIBARO Bookshelves
Discord Login Register

8.5. انتخاب ساختار دادهٔ مناسب

مقایسه و انتخاب ساختار داده

در فصل «مجموعه‌های داده» با چهار ساختار اصلی آشنا شدید:

  • لیست‌ها (list)
  • تاپل‌ها (tuple)
  • دیکشنری‌ها (dict)
  • مجموعه‌ها (set)

در این بخش، تمرکز ما روی این است که در هر مسئله کدام‌یک را انتخاب کنیم و چرا؛ نه روی نحو (syntax) و جزئیات که قبلاً دیده‌اید.


چند سؤال کلیدی برای انتخاب ساختار داده

پیش از انتخاب ساختار، این سؤال‌ها را از خود بپرسید:

  1. آیا ترتیب (order) عناصر برای من مهم است؟
    • بله → معمولاً list یا tuple
    • نه → می‌توان set یا dict را هم در نظر گرفت
  2. آیا داده‌ها قرار است بعداً تغییر کنند؟ (افزودن، حذف، ویرایش)
    • بله → ساختار قابل‌تغییر (mutable) مثل list, dict, set
    • نه → ساختار ثابت مثل tuple (برای امنیت و جلوگیری از تغییر ناخواسته)
  3. چگونه قرار است به داده‌ها دسترسی پیدا کنم؟
    • با شمارهٔ موقعیت (۰، ۱، ۲، …) → list یا tuple
    • با یک کلید معنادار (مثل name, age, id) → dict
    • بیشتر می‌خواهم بدانم «آیا این عضو هست یا نه؟» → set (و تا حدی dict)
  4. آیا عناصر می‌توانند تکراری باشند؟
    • بله → list, tuple, dict (کلیدها تکراری نیستند، ولی مقدارها می‌توانند باشند)
    • نه → set (به‌صورت خودکار تکراری‌ها را حذف می‌کند)

با همین چهار سؤال، در اکثر موقعیت‌های ساده می‌توانید ساختار مناسب را انتخاب کنید.


لیست (`list`) را چه زمانی انتخاب کنیم؟

ویژگی مهم: قابل‌تغییر، مرتب، پشتیبانی از عناصر تکراری، دسترسی با اندیس.

لیست معمولاً اولین انتخاب برای داده‌های «چندتایی» است؛ مثل:

  • فهرست دانش‌آموزان یک کلاس
  • قیمت‌های روزانهٔ یک سهم
  • شماره‌های یک قرعه‌کشی

مناسب است وقتی:

  • ترتیب وارد کردن داده‌ها مهم است (مثلاً ترتیب ثبت سفارش‌ها).
  • باید بتوانید عناصر را اضافه یا حذف کنید.
  • می‌خواهید روی همهٔ عناصر به ترتیب حلقه بزنید (for x in my_list:).
  • می‌خواهید با اندیس کار کنید: my_list[0], my_list[-1].

مثال‌های رایج استفاده از لیست:

  • صف انتظار مشتری‌ها
  • فهرست کارها (To-Do List)
  • تاریخچهٔ دستورات کاربر در یک برنامه

تاپل (`tuple`) را چه زمانی انتخاب کنیم؟

ویژگی مهم: مرتب، اما غیرقابل‌تغییر (immutable).

تاپل را زمانی استفاده کنید که:

  • می‌خواهید چند مقدار را به‌صورت یک واحد ثابت نگه دارید.
  • این داده‌ها ماهیت «رکورد» دارند و قرار نیست بعداً تغییر کنند.

نمونهٔ متعارف:

  • مختصات یک نقطه روی صفحه: (x, y)
  • تاریخ تولد: (سال، ماه، روز)
  • اطلاعات ثابت پیکربندی: (server, port)
person = ("Ali", 25, "Tehran")

در این‌جا person یک «رکورد» است؛ نام، سن و شهر با هم معنی پیدا می‌کنند و قرار نیست مدام عناصر این رکورد را حذف/اضافه کنیم.

چرا تاپل وقتی داده تغییر نمی‌کند بهتر است؟

  • امنیت بیشتر: خودِ شما یا فانکشن‌های دیگر نمی‌توانند به‌اشتباه آن را تغییر دهند.
  • در وضعیت‌های خاص (مباحث پیشرفته‌تر)، استفاده از تاپل می‌تواند به بهینه‌سازی سرعت و حافظه کمک کند.

دیکشنری (`dict`) را چه زمانی انتخاب کنیم؟

ویژگی مهم: نگه داشتن داده به‌صورت کلید → مقدار.

دیکشنری مناسب است وقتی:

  • می‌خواهید به داده‌ها با یک عنوان/برچسب معنادار دسترسی داشته باشید، نه با عدد.
  • داده‌ها ماهیت «مشخصات» دارند: مثل نام، سن، شهر، شماره دانشجویی، …
student = {
    "name": "Sara",
    "age": 20,
    "city": "Mashhad"
}

این‌جا:

  • "name", "age", "city" → کلیدها
  • "Sara", 20, "Mashhad" → مقدارها

بهتر است دیکشنری را انتخاب کنید اگر:

  • زیاد می‌خواهید بپرسید: «سن سارا چنده؟»، «شهرش کجاست؟»
    یعنی دسترسی سریع بر اساس کلید، نه موقعیت عددی.
  • مجموعهٔ بزرگی از «اشیاء» دارید و برای هرکدام می‌خواهید تعدادی ویژگی ذخیره کنید.
    مثلاً فهرست دانش‌آموزان یک کلاس، که هر دانش‌آموز خودش یک dict باشد.

مثال کاربردی:

  • نگه‌داشتن تنظیمات برنامه:
config = {
    "theme": "dark",
    "language": "fa",
    "autosave": True
}
  • نگه‌داشتن موجودی یک فروشگاه (نام کالا → تعداد):
inventory = {
    "apple": 20,
    "banana": 35,
    "orange": 12
}

مجموعه (`set`) را چه زمانی انتخاب کنیم؟

ویژگی مهم:
بدون ترتیب مشخص، بدون تکرار، مناسب برای کار با «عضویت» و «اشتراک/اتحاد».

اگر مسئلهٔ شما بیشتر شبیه این سؤال‌هاست:

  • «این عضو توی مجموعه هست یا نه؟»
  • «عناصر مشترک بین این دو گروه چی هستند؟»
  • «می‌خواهم لیستی از آیتم‌ها را بگیرم و تکراری‌ها را حذف کنم.»

آن‌وقت set انتخاب خوبی است.

مثال‌ها:

  1. لیست ایمیل‌های واردشده توسط کاربر، اما هر ایمیل فقط یک‌بار:
emails = ["a@test.com", "b@test.com", "a@test.com"]
unique_emails = set(emails)   # تکراری‌ها حذف می‌شوند
  1. پیدا کردن کتاب‌های مشترک دو نفر:
ali_books = {"Python", "C++", "Linux"}
sara_books = {"Python", "HTML", "CSS"}
common = ali_books & sara_books  # اشتراک

set را انتخاب کنید اگر:

  • به ترتیب اهمیتی نمی‌دهید.
  • نمی‌خواهید عنصر تکراری داشته باشید.
  • زیاد عمل «عضو هست / نیست» انجام می‌دهید: x in my_set.

جدول مقایسهٔ سریع


ویژگی / نوع دادهlisttupledictset
ترتیب حفظ می‌شود؟بلهبله(نسخه‌های جدید: بله)نه (برای ما مهم نیست)
قابل‌تغییر است؟بلهنهبلهبله
اجازهٔ تکرار دارد؟بلهبلهکلید: نه، مقدار: بلهنه
دسترسی اصلیاندیس (۰،۱،۲,…)اندیسکلید ("name", "age")بررسی عضویت (in)
کاربرد معمولفهرست، صف، تاریخچهرکورد ثابت، مختصاتمشخصات، تنظیمات، نگاشت‌هامجموعهٔ یکتا، عملیات ریاضی مجموعه‌ها

الگوهای رایج تصمیم‌گیری

۱. فهرست اشیاء در مقابل دیکشنریِ اشیاء

فرض کنید یک سیستم برای مدیریت کتابخانه می‌نویسید.

  • اگر فقط می‌خواهید فهرست کتاب‌ها را نگه دارید:
books = ["Book A", "Book B", "Book C"]   # لیست ساده
  • اگر هر کتاب چند ویژگی دارد (نام، نویسنده، سال چاپ):
book1 = {
    "title": "Book A",
    "author": "Author A",
    "year": 2020
}
  • اگر چندین کتاب دارید، معمولاً لیستی از دیکشنری‌ها می‌سازید:
books = [
    {"title": "Book A", "author": "Author A", "year": 2020},
    {"title": "Book B", "author": "Author B", "year": 2018},
]

پس:

  • «فهرست چیزها» → list
  • «مشخصات هر چیز» → dict
  • «لیستِ مشخصاتِ چیزها» → listی از dict‌ها

۲. انتخاب بین list و set در مسئلهٔ عضویت

سناریو: می‌خواهید چک کنید آیا یک کاربر عضو لیست کاربران مسدودشده هست یا نه.

  • اگر تعداد کم است و موضوع تکراری‌بودن مهم نیست → list کافی است.
  • اگر تعداد زیاد است، تکراری‌نبودن مهم است، و مرتباً می‌پرسید «فلانی توی لیست هست؟» → set مناسب‌تر است.
blocked_users = {"ali", "sara", "mina"}  # set
if username in blocked_users:
    print("دسترسی مسدود است.")

۳. استفاده از tuple به‌جای list برای دادهٔ ثابت

اگر مختصات چند نقطه را ذخیره می‌کنید، و نمی‌خواهید نقاط تغییر کنند:

point = (10, 20)   # بهتر از [10, 20] اگر قرار نیست تغییر کند

در عوض، برای لیست مسیر حرکت (که تغییر می‌کند و عناصر جدید اضافه می‌شوند):

path = []          # شروع خالی
path.append((0, 0))
path.append((1, 2))

اینجا:

  • خود path یک list است (قابل‌تغییر).
  • هر نقطه داخل آن، یک tuple است (ثابت).

چند سناریوی تمرینی ذهنی

در هر سناریو، سعی کنید قبل از دیدن پاسخ، حدس بزنید از چه ساختاری استفاده می‌کنید.

سناریو ۱: فهرست کارهای روزانه

  • هر کار فقط یک متن کوتاه است (مثلاً «خرید نان»).
  • می‌خواهید ترتیب اضافه‌شدن کارها حفظ شود.
  • ممکن است همان کار را چند بار در روز یادداشت کنید.

انتخاب: list
مثال:

tasks = ["خرید نان", "مطالعهٔ پایتون", "ورزش"]

سناریو ۲: اطلاعات دانش‌آموز

  • برای یک دانش‌آموز: نام، سن، شماره دانش‌آموزی، شهر.
  • می‌خواهید با اسم ویژگی به آن‌ها دسترسی داشته باشید.

انتخاب: dict برای هر دانش‌آموز.
اگر چند دانش‌آموز دارید، می‌توانید:

  • listی از dictها،
  • یا dictی از dictها (مثلاً کلید بیرونی = شماره دانش‌آموزی) استفاده کنید.

سناریو ۳: مجموعهٔ یکتای برچسب‌ها (Tags)

  • کاربران می‌توانند روی یک نوشته، برچسب‌هایی مثل "python", "beginner", "code" بگذارند.
  • مهم است که یک برچسب تکراری نشود.

انتخاب: set برای برچسب‌های هر نوشته.

tags = {"python", "beginner", "code"}

سناریو ۴: روزهای هفته

  • نام روزهای هفته که همیشه ثابت هستند و تغییری نمی‌کنند.
  • ممکن است بخواهید روی‌شان حلقه بزنید، اما نه اضافه و نه حذف.

انتخاب: tuple (یا حتی list، اما tuple معنای «ثابت»بودن را بهتر منتقل می‌کند):

week_days = ("شنبه", "یکشنبه", "دوشنبه", "سه‌شنبه", "چهارشنبه", "پنجشنبه", "جمعه")

راهنمای کوتاه «اگر … پس …»

  • اگر فقط یک لیست ساده از چیزها می‌خواهم و ممکن است تغییر کند → list
  • اگر یک بسته/رکورد ثابت از چند مقدار دارم → tuple
  • اگر ویژگی‌ها را با نام‌های معنی‌دار ذخیره می‌کنم → dict
  • اگر فقط یکتا بودن و عضویت مهم است → set
  • اگر چند چیز و برای هر چیز چند ویژگی دارم → معمولاً listی از dict‌ها
  • اگر می‌خواهم به چیزها با شناسهٔ یکتا دسترسی سریع داشته باشم (مثلاً id) → احتمالاً dict (کلید = شناسه)

با تمرین و نوشتن برنامه‌های بیشتر، انتخاب ساختار داده به‌مرور برایتان طبیعی می‌شود. در ابتدای کار اگر شک داشتید، از list شروع کنید و بعد از کمی تجربه، اگر دیدید الگوی استفاده‌تان بیشتر شبیه dict یا set است، ساختار را عوض کنید.

Views: 0

Comments

Please login to add a comment.

Don't have an account? Register now!

Where to Move

Move chapter:

  • ☰ 1. فصل ۱: برنامه‌نویسی چیست؟
    • ☰ 1.1. برنامهٔ کامپیوتری چیست؟
      • ☰ 1.2. پایتون چیست؟
        • ☰ 1.3. پایتون کجا استفاده می‌شود؟
          • ☰ 1.4. چگونه برنامه‌نویسی به حل مسائل کمک می‌کند
            • ☰ 1.5. اولین برنامهٔ پایتون شما
            • ☰ 2. فصل ۲: راه‌اندازی پایتون
              • ☰ 2.1. نصب پایتون (ویندوز / macOS / لینوکس)
                • ☰ 2.2. استفاده از پایتون در ترمینال
                  • ☰ 2.3. استفاده از یک IDE (IDLE / VS Code)
                    • ☰ 2.4. اجرای اسکریپت‌های پایتون
                      • ☰ 2.5. حالت تعاملی پایتون
                      • ☰ 3. فصل ۳: متغیرها و انواع داده
                        • ☰ 3.1. متغیر چیست؟
                          • ☰ 3.2. ایجاد متغیرها
                            • ☰ 3.3. اعداد (`int`، `float`)
                              • ☰ 3.4. متن (`str`)
                                • ☰ 3.5. مقادیر بولی (`True`، `False`)
                                  • ☰ 3.6. بررسی نوع داده با `type()`
                                  • ☰ 4. فصل ۴: عملیات پایه
                                    • ☰ 4.1. عملیات حسابی
                                      • ☰ 4.2. کار با اعداد
                                        • ☰ 4.3. عملیات روی رشته‌ها
                                          • ☰ 4.4. ترکیب متن و متغیرها
                                            • ☰ 4.5. کامنت‌ها در پایتون
                                            • ☰ 5. فصل ۵: ورودی و خروجی کاربر
                                              • ☰ 5.1. دریافت ورودی از کاربر
                                                • ☰ 5.2. تبدیل ورودی به عدد
                                                  • ☰ 5.3. قالب‌بندی خروجی
                                                    • ☰ 5.4. نوشتن برنامه‌های تعاملی
                                                    • ☰ 6. فصل ۶: شرط‌ها (if / else)
                                                      • ☰ 6.1. عملگرهای مقایسه‌ای
                                                        • ☰ 6.2. عملگرهای منطقی
                                                          • ☰ 6.3. if، elif، else
                                                            • ☰ 6.4. شرط‌های تو در تو
                                                              • ☰ 6.5. اشتباهات رایج مبتدیان
                                                              • ☰ 7. فصل ۷: حلقه‌ها
                                                                • ☰ 7.1. چرا حلقه‌ها مفید هستند؟
                                                                  • ☰ 7.2. حلقه‌های while
                                                                    • ☰ 7.3. حلقه‌های for
                                                                      • ☰ 7.4. شمارنده‌های حلقه
                                                                        • ☰ 7.5. break و continue
                                                                          • ☰ 7.6. تمرین‌های حلقه
                                                                          • ☰ 8. فصل ۸: مجموعه‌های داده
                                                                            • ☰ 8.1. لیست‌ها (Lists)
                                                                              • ☰ 8.2. تاپل‌ها (Tuples)
                                                                                • ☰ 8.3. دیکشنری‌ها (Dictionaries)
                                                                                  • ☰ 8.4. مجموعه‌ها (Sets – مقدماتی)
                                                                                    • ☰ 8.5. انتخاب ساختار دادهٔ مناسب
                                                                                    • ☰ 9. فصل ۹: توابع
                                                                                      • ☰ 9.1. چرا توابع مهم هستند؟
                                                                                        • ☰ 9.2. تعریف توابع
                                                                                          • ☰ 9.3. پارامترها و آرگومان‌ها
                                                                                            • ☰ 9.4. مقادیر بازگشتی
                                                                                              • ☰ 9.5. محدودهٔ متغیرها (محلی در برابر سراسری)
                                                                                                • ☰ 9.6. استفادهٔ مجدد از کد
                                                                                                • ☰ 10. فصل ۱۰: کار با فایل‌ها
                                                                                                  • ☰ 10.1. فایل چیست؟
                                                                                                    • ☰ 10.2. خواندن فایل‌های متنی
                                                                                                      • ☰ 10.3. نوشتن و افزودن به فایل‌ها
                                                                                                        • ☰ 10.4. مسیر فایل‌ها
                                                                                                          • ☰ 10.5. برنامه‌های ساده مبتنی بر فایل
                                                                                                          • ☰ 11. فصل ۱۱: خطاها و اشکال‌زدایی
                                                                                                            • ☰ 11.1. انواع خطاها
                                                                                                              • ☰ 11.2. خواندن پیام‌های خطا
                                                                                                                • ☰ 11.3. خطاهای رایج مبتدیان
                                                                                                                  • ☰ 11.4. try و except
                                                                                                                    • ☰ 11.5. راهبردهای اشکال‌زدایی
                                                                                                                    • ☰ 12. فصل ۱۲: استفاده از کتابخانه‌های پایتون
                                                                                                                      • ☰ 12.1. کتابخانه چیست؟
                                                                                                                        • ☰ 12.2. وارد کردن ماژول‌ها
                                                                                                                          • ☰ 12.3. کتابخانه‌های استاندارد
                                                                                                                            • ☰ 12.3.1. math
                                                                                                                              • ☰ 12.3.2. random
                                                                                                                                • ☰ 12.3.3. datetime
                                                                                                                                • ☰ 12.4. نصب کتابخانه‌های خارجی با pip
                                                                                                                                • ☰ 13. فصل ۱۳: برنامه‌نویسی شی‌گرا (OOP)
                                                                                                                                  • ☰ 13.1. برنامه‌نویسی شی‌گرا چیست؟
                                                                                                                                    • ☰ 13.2. کلاس‌ها و اشیاء
                                                                                                                                      • ☰ 13.3. ویژگی‌ها و متدها
                                                                                                                                        • ☰ 13.4. متد `__init__`
                                                                                                                                          • ☰ 13.5. کپسوله‌سازی
                                                                                                                                            • ☰ 13.6. وراثت (مقدماتی)
                                                                                                                                              • ☰ 13.7. مثال‌های سادهٔ شی‌گرا
                                                                                                                                              • ☰ 14. فصل ۱۴: خودکارسازی با پایتون
                                                                                                                                                • ☰ 14.1. خودکارسازی چیست؟
                                                                                                                                                  • ☰ 14.2. خودکار کردن وظایف ساده
                                                                                                                                                    • ☰ 14.3. کار با فایل‌ها و پوشه‌ها
                                                                                                                                                      • ☰ 14.4. خودکارسازی پردازش متن
                                                                                                                                                        • ☰ 14.5. زمان‌بندی اجرای اسکریپت‌ها
                                                                                                                                                          • ☰ 14.6. مثال‌های کاربردی خودکارسازی
                                                                                                                                                          • ☰ 15. فصل ۱۵: توسعهٔ وب با پایتون
                                                                                                                                                            • ☰ 15.1. وب چگونه کار می‌کند؟ (نمای کلی)
                                                                                                                                                              • ☰ 15.2. آشنایی با Flask
                                                                                                                                                                • ☰ 15.3. ساخت یک وب‌سرور ساده
                                                                                                                                                                  • ☰ 15.4. مسیرها و قالب‌ها (Templates)
                                                                                                                                                                    • ☰ 15.5. پردازش ورودی کاربر (فرم‌ها)
                                                                                                                                                                      • ☰ 15.6. API های بسیار ساده
                                                                                                                                                                      • ☰ 16. فصل ۱۶: علم داده با پایتون
                                                                                                                                                                        • ☰ 16.1. علم داده چیست؟
                                                                                                                                                                          • ☰ 16.2. کار با داده‌ها
                                                                                                                                                                            • ☰ 16.3. آشنایی با NumPy
                                                                                                                                                                              • ☰ 16.4. آشنایی با pandas
                                                                                                                                                                                • ☰ 16.5. مصورسازی داده با matplotlib
                                                                                                                                                                                  • ☰ 16.6. مثال‌های سادهٔ تحلیل داده
                                                                                                                                                                                  • ☰ 17. فصل ۱۷: پروژه‌های کوچک
                                                                                                                                                                                    • ☰ 17.1. بازی حدس عدد
                                                                                                                                                                                      • ☰ 17.2. ماشین‌حساب ساده
                                                                                                                                                                                        • ☰ 17.3. فهرست کارها (To-Do List)
                                                                                                                                                                                          • ☰ 17.4. تولیدکنندهٔ رمز عبور
                                                                                                                                                                                            • ☰ 17.5. برنامهٔ آزمون (Quiz)
                                                                                                                                                                                              • ☰ 17.6. پروژهٔ کوچک وب یا داده
                                                                                                                                                                                              • ☰ 18. فصل ۱۸: گام‌های بعدی
                                                                                                                                                                                                • ☰ 18.1. چگونه پایتون را تمرین کنیم
                                                                                                                                                                                                  • ☰ 18.2. نوشتن کد تمیز و خوانا
                                                                                                                                                                                                    • ☰ 18.3. انتخاب یک حوزهٔ تخصصی
                                                                                                                                                                                                      • ☰ 18.3.1. توسعهٔ وب
                                                                                                                                                                                                        • ☰ 18.3.2. علم داده
                                                                                                                                                                                                          • ☰ 18.3.3. خودکارسازی
                                                                                                                                                                                                            • ☰ 18.3.4. توسعهٔ نرم‌افزار
                                                                                                                                                                                                            • ☰ 18.4. منابع یادگیری و انجمن‌ها
                                                                                                                                                                                                            • ☰ 19. پیوست
                                                                                                                                                                                                              • ☰ 19.1. برگهٔ تقلب دستور زبان پایتون
                                                                                                                                                                                                                • ☰ 19.2. خطاهای رایج و راه‌حل‌ها
                                                                                                                                                                                                                  • ☰ 19.3. واژه‌نامهٔ اصطلاحات