پیاده سازی لیست پیوندی با آرایه(++C)

اختصاصی از فی لوو پیاده سازی لیست پیوندی با آرایه(++C) دانلود با لینک مستقیم و پر سرعت .

پیاده‌سازی لیست پیوندی یک طرفه (Single Linked List) با آرایه:
نوع داده‌ای (class) به نام ForwardList تعریف شده است:

• این نوع داده  به صورت template پیاده سازی شده است.
  
• علاوه بر سازنده‌ی کپی، سازنده‌ای تعریف شده که یک ورودی (int) گرفته و لیست خالی با حداکثر اندازه‌ی ورودی بسازد.
• تابع مخرب پیاده‌سازی شده است.
  
• تابعی به نام insert تعریف شده که در لیست داده‌ای را درج می کند. این تابع دو ورودی دارد. یکی داده‌ی مورد نظر برای درج و دیگری اندیس (int) مکان درج داده. مقدار بازگشتی تابع، اندیس (int) مقدار درج شده در لیست است.
• تابعی به نام erase تعریف شده که داده‌ای را از لیست حذف می کند. این تابع یک ورودی به عنوان اندیس (int) گرفته و عنصر متناظر با آن را از لیست حذف می‌کند. مقدار بازگشتی تابع، اندیس (int) عنصر بعدی عنصر حذف شده است.
• عملگر [] را برای این نوع داده سربارگذاری (overload) شده است. این عملگر ارجاعی به عنصر متناظر با اندیس ورودی (int) بازمی‌گرداند.
• تابعی به نام count تعریف شده که تعداد عناصر (int) موجود در لیست را باز می گرداند.

پیاده سازی ساختمان داده‌ی آرایه(++C)

اختصاصی از فی لوو پیاده سازی ساختمان داده‌ی آرایه(++C) دانلود با لینک مستقیم و پر سرعت .

ساختمان داده‌ی آرایه را به صورت زیر پیاده‌سازی شده است:

• classای به نام Array تعریف شده است.
• این class به صورت template پیاده سازی شده است (بدون تغییر در پیاده‌سازی class بتوان نوع داده‌های مختلف را در آن تعریف کرد)
• دو سازنده برای این class تعریف شده است. یکی ورودی آن تعداد خانه‌های اولیه برای آرایه و دومی سازنده‌ی کپی.
• برای این class تابع مخرب تعریف شده است.
• class شامل توابع زیرمی باشد:

• append: داده‌ای را از ورودی گرفته و به انتهای آرایه اضافه می کند.
• extend: دو نسخه از این تابع موجودمی باشد: یکی آرایه‌ای از نوع داده‌های class و یکی اشاره‌گر به شئ‌ای از نوع Array.
  این تابع ورودی خود را به انتهای داده‌ها اضافه می‌کند.

• عملگر [] برای class تعریف شده است و داده‌ی ذخیره شده در اندیس ورودی را باز می گرداند. اندیس ورودی میتواند منفی باشد. در این صورت اندیس از آخر آرایه حساب می‌شود. این تابع در برابر اندیس خارج از محدوده پیام خطا چاپ می کند. برای مثال اگر آرایه ۴ خانه داشته باشد؛ اندیس ۴ و بیشتر و اندیس ۵- و کم‌تر  ایجا خطا می کند.
  داده‌ی بازگشتی  قابلیت مقدار دهی دارد.