در این برنامه برای حل مارپیچ از پشته استفاده شده است.
تابعی به نام solveتعریف شده است:
ورودی این تابع یک اشاره گر دوبعدی به دادهی کاراکتر (** char)و یک عدد صحیح (int)میباشد.
اشارهگر دوبعدی در واقع آدرس خانهی اول از یک آرایهی دوبعدی مربع (تعداد سطر و ستون مساوی) میباشد که یک مارپیچ را نمایش میدهد. (قالب نمایش مارپیچ به صورت آرایه در ادامه آمده است.)
ورودی بعدی (عدد صحیح) تعداد سطر و ستون آرایه را نشان میدهد.
این تابع مسیر حل مارپیچ را با کاراکتر '.'در آرایه علامتگذاری میکند.
برای حل مارپیچ بایستی از ساختمان داده ی پشته استفاده کنید.
نقطهی شروع حرکت محتصات (0 ,1)و نقطهی پایان مختصات (n-2, n-1)میباشد که nبرابر تعداد سطر و ستون آرایه است.
قالب آرایه برای نمایش مارپیچ:
برای نمایش مارپیچ از یک آرایهی دوبعدی کاراکتر استفاده میشود.
مشابه برنامه پیاده سازی درخت جستجوی دودویی (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 نوشته شده است. و همانطور که در تصویر می بینید یک ماشین حساب ساده با چهار عمل اصلی می باشد. توضیحات : این پروژه پر فروش ترین محصول این فروشگاه می باشد. پروژه ای متوسط به عنوان پروژه آخر تر ...