دانلود سورس پیاده سازی لیست پیوندی با آرایه به زبان سی پلاس پلاس
پیادهسازی لیست پیوندی یک طرفه (Single Linked List) با آرایه: نوع دادهای (class) به نام ForwardListتعریف شده است:
این نوع داده را به صورت templateپیاده سازی شده است.
علاوه بر سازندهی کپی، سازندهای تعریف شده است که یک ورودی (int) گرفته و لیست خالی با حداکثر اندازهی ورودی می سازد.
تابع مخرب پیادهسازی شده است.
تابعی به نام insertتعریف شده است که در لیست دادهای را درج می کند. این تابع دو ورودی دارد. یکی دادهی مورد نظر برای درج و دیگری اندیس (int) مکان درج داده. مقدار بازگشتی تابع، اندیس (int) مقدار درج شده در لیست است.
تابعی به نام eraseتعریف شده اس که دادهای را از لیست حذف می کند. این تابع یک ورودی به عنوان اندیس (int) گرفته و عنصر متناظر با آن را از لیست حذف میکند. مقدار بازگشتی تابع، اندیس (int) عنصر بعدی عنصر حذف شده است.
عملگر [ ] برای این نوع داده سربارگذاری (overload) شده است. این عملگر ارجاعی به عنصر متناظر با اندیس ورودی (int) بازمیگرداند.
تابعی به نام countتعریف شده است که تعداد عناصر (int) موجود در لیست را بازگرداند.
نکته:
تمامی توابع در برابر اندیسهای نامعتبر پیام خطا چاپ می کنند.
مشابه برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) با این تفاوت که درخت ساخته شده خاصیت AVL را دارد. نکته : نام ردهی BTree به AVLTree تغییر یافته . تمامی توابع برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) (با همان خصوصیات) برای این رده نیز پیادهسازی شده است . ...
ردهای ( class ) به نام BTree تعریف شده است : این رده به صورت template پیاده شده است؛ در درخت هر عنصر با یک کلید (key) و مقدار (value) مشخص میشود. کلیدها از نوع عدد صحیح علامتدار ۴ بیتی ( int ) هستند و مبنای مقایسهی عناصر در اعمال افزودن، حذف و جستجو در درخت هستند. مقادیر از نوع دادهی template رده میباشند؛ برای این رده علاوه بر توابع سازندهی ک ...
مشابه پیاده سازی صف اولویتدار با آرایه با این تفاوت که : این بار برای ذخیرهی اطلاعات به جای آرایه، از لیست پیوندی استفاده شده است . سازنده با ورودی int به سازندهای بدون ورودی تغییر کرده است. این سازنده یک لیست پیوندی خالی ایجاد میکند . ...
پیادهسازی لیست پیوندی یک طرفه (Single Linked List) با آرایه : نوع دادهای ( class ) به نام ForwardList تعریف شده است : این نوع داده را به صورت template پیاده سازی شده است . علاوه بر سازندهی کپی، سازندهای تعریف شده است که یک ورودی ( int ) گرفته و لیست خالی با حداکثر اندازهی ورودی می سازد . تابع مخرب پیادهسازی شده است . تابعی به نام insert تعریف ...
یک نوع داده ( class ) به نام PriorityQueue تعریف شده است : این نوع داده به صورت template پیاده سازی شده است . علاوه بر سازندهی کپی برای این تابع، سازندهای تعریف شده است که ورودی آن int است و یک صف با اندازهی ورودی ایجاد می کند . تابع مخرب پیادهسازی شده است . این نوع داده، ساختمان دادهی صف اولویتدار را با استفاده از آرایه پیاده سازی میکند . ...
در این برنامه برای حل مارپیچ از پشته استفاده شده است. تابعی به نام solve تعریف شده است: ورودی این تابع یک اشاره گر دوبعدی به دادهی کاراکتر (** char) و یک عدد صحیح (int) میباشد . اشارهگر دوبعدی در واقع آدرس خانهی اول از یک آرایهی دوبعدی مربع (تعداد سطر و ستون مساوی) میباشد که یک مارپیچ را نمایش میدهد . ( قالب نمایش مارپیچ به صورت آرایه در ...
تابعی به نام Infix2Postfix1 تعریف شده است : این تابع یک رشته (* char) به عنوان ورودی میگیرد . ( رشته با نویسهی تهی '0\' پایان میپذیرد .) رشتهی ورودی این تابع یک عبارت میانوندی میباشد . ( قالب عبارت میانوندی در ادامه آمده است .) این تابع یک رشته (* char) بازمیگرداند. رشته بایستی با نویسهی تهی '0\' پایان پذیرد . این تابع با استفاده از ساختم ...
در این برنامه برای پیاده سازی پشته از آرایه استفاده شده است. class ای به نام Stack تعریف شده است : این class به صورت template پیادهسازی شده است . توابع سازندهی کپی و مخرب پیادهسازی شده اند . علاوه بر سازندهی کپی؛ سازندهای تعریف شده است که هیچ ورودی نمیگیرد و یک پشته با اندازهی صفر ایجاد میکند . توابع زیر برای این class پیاده شده ...
ساختمان دادهی آرایه به صورت زیر پیادهسازی شده است : class ای به نام Array تعریف شده است . این class به صورت template پیاده سازی شود ( بدون تغییر در پیادهسازی class بتوان نوع دادههای مختلف را در آن تعریف کرد ) دو سازنده برای این class تعریف شده است. یکی ورودی آن تعداد خانههای اولیه برای آرایه و دومی سازندهی کپی . برای این class تابع مخرب تعریف شده ...
این برنامه به زبان برنامه نویسی سی پلاس پلاس و در 18 خط نوشته شده است. فضای گرافیکی : بدون فضای گرافیکی. نحوه کار برنامه : این برنامه در ابتدا از کاربر 3 عدد می گیرد و بعد میانگین آنها را چاپ می کند. ...
عنوان فارسی : ماشین حساب عنوان انگلیسی : calculator فرمت سورس (source format) : .py تعداد خطوط : 45 فضای گرافیکی : فضای گرافیکی برنامه در تصویر زیر مشخص است که با استفاده از کتابخانه tkinter نوشته شده است. و همانطور که در تصویر می بینید یک ماشین حساب ساده با چهار عمل اصلی می باشد. توضیحات : این پروژه پر فروش ترین محصول این فروشگاه می باشد. پروژه ای متوسط به عنوان پروژه آخر تر ...