پیاده سازی درخت جستجوی دودویی (++Binary Search Tree)(C)

رده‌ای ( class ) به نام BTree تعریف شده است : این رده به صورت template پیاده شده است؛ در درخت هر عنصر با یک کلید (key) و مقدار (value) مشخص می‌شود. کلیدها از نوع عدد صحیح علامتدار ۴ بیتی ( int ) هستند و مبنای مقایسه‌ی عناصر در اعمال افزودن، حذف و جستجو در درخت هستند. مقادیر از نوع داده‌ی template رده می‌باشند؛ برای این رده علاوه بر توابع سازنده‌ی کپی و مخرب، یک تابع سازنده‌ی بدون ورودی پیاده شده . وظیفه‌ی این تابع ایجاد یک درخت بدون عنصر ا ...

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

برای ذخیره‌ی اطلاعات به جای آرایه، از لیست پیوندی استفاده شده است. سازنده با ورودی int را به سازنده‌ای بدون ورودی تغییر دهید. این سازنده یک لیست پیوندی خالی ایجاد می‌کند. ...

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

پیاده‌سازی لیست پیوندی یک طرفه (Single Linked List) با آرایه: نوع داده‌ای (class) به نام ForwardList تعریف شده است: این نوع داده به صورت template پیاده سازی شده است. علاوه بر سازنده‌ی کپی، سازنده‌ای تعریف شده که یک ورودی (int) گرفته و لیست خالی با حداکثر اندازه‌ی ورودی بسازد. تابع مخرب پیاده‌سازی شده است. تابعی به نام insert تعریف شده که در لیست داده‌ای را درج می کند. این تابع دو ورودی دارد. یکی داده‌ی مورد نظر برای درج و دیگری اندیس (int) مکان درج ...

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

یک نوع داده (class) به نام PriorityQueue تعریف شده است: این نوع داده به صورت template پیاده سازی شده است. علاوه بر سازنده‌ی کپی برای این تابع، سازنده‌ای تعریف شده است که ورودی آن int باشد و یک صف با اندازه‌ی ورودی ایجاد کند. تابع مخرب پیاده‌سازی شده است. این نوع داده، ساختمان داده‌ی صف اولویت‌دار را با استفاده از آرایه پیاده سازی می‌کند. تابعی به نام insert تعریف شده است. این تابع دو ورودی می‌گیرد. یکی داده‌ی مورد نظر برای اضافه شدن به صف و دیگری اول ...

پروژه گرافیک لاک پشتی به زبان سی(c)

این پروژه به نام گرافیک لاک پشتی میباشد که در دسته پروژه های دانشگاهی و برنامه نویسی به زبان سی قرار میگیرد. این پروژه از پروژه های کتاب های معروف برنامه نویسی به زبان سی و سی پلاس پلاس از جمله کتاب دیتل میباشد. در این برنامه باید دستور های عددی که در تصویر میبینید را وارد کنید تا مربعی به ستاره برای شما چاپ کند ویژگی این برنامه این است که با زبانی ساده و کدهای تمیز و بدون ابهام نوشته شده و قابلیت تغییر به صورت دلخواه را دار د ...

دانلود سورس پیاده سازی درخت ای‌وی‌ال (AVL Tree) با سی پلاس پلاس

مشابه برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) با این تفاوت که درخت ساخته شده خاصیت AVL را دارد. نکته : نام رده‌ی BTree به AVLTree تغییر یافته . تمامی توابع برنامه پیاده سازی درخت جستجوی دودویی (Binary Search Tree) (با همان خصوصیات) برای این رده نیز پیاده‌سازی شده است . ...

دانلود سورس پیاده سازی درخت جستجوی دودویی (Binary Search Tree) با سی پلاس پلاس

رده‌ای ( class ) به نام BTree تعریف شده است : این رده به صورت template پیاده شده است؛ در درخت هر عنصر با یک کلید (key) و مقدار (value) مشخص می‌شود. کلیدها از نوع عدد صحیح علامتدار ۴ بیتی ( int ) هستند و مبنای مقایسه‌ی عناصر در اعمال افزودن، حذف و جستجو در درخت هستند. مقادیر از نوع داده‌ی template رده می‌باشند؛ برای این رده علاوه بر توابع سازنده‌ی کپی و مخرب، یک تابع سازنده‌ی بدون ورودی پیاده شده . وظیفه‌ی این تابع ایجاد یک درخت بدون عنص ...

سورس حل مارپیچ (MAZE) با استفاده از پشته (++C)

تابعی به نام solve تعریف شده است ورودی این تابع یک اشاره ‌گر دوبعدی به داده‌ی کاراکتر (** char) و یک عدد صحیح (int) می‌باشد . اشاره‌گر دوبعدی در واقع آدرس خانه‌ی اول از یک آرایه‌ی دوبعدی مربع (تعداد سطر و ستون مساوی) می‌باشد که یک مارپیچ را نمایش می‌دهد . ( قالب نمایش مارپیچ به صورت آرایه در ادامه آمده است .) ورودی بعدی (عدد صحیح) تعداد سطر و ستون آرایه را نشان می‌دهد . این تابع مسیر حل مارپیچ را با کاراکتر '.' در آرایه علامتگذاری ...

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

تابعی به نام Infix2Postfix1 تعریف شده است : این تابع یک رشته (* char) به عنوان ورودی می‌گیرد . ( رشته با نویسه‌ی تهی '0\' پایان می‌پذیرد .) رشته‌ی ورودی این تابع یک عبارت میانوندی می‌باشد . ( قالب عبارت میانوندی در ادامه آمده است .) این تابع یک رشته (* char) بازمی‌گرداند. رشته بایستی با نویسه‌ی تهی '0\' پایان پذیرد . این تابع با استفاده از ساختمان داده‌ی پشته، عبارت میانوندی ورودی خود را به عبارت پسوندی تبدیل کرده و به عنوان خروجی بازمی‌ ...

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

classای به نام Stack تعریف شده است : این class به صورت template پیاده‌سازی شده است.توابع سازنده‌ی کپی و مخرب پیاده‌سازی شده اند.علاوه بر سازنده‌ی کپی؛ سازنده‌ای تعریفشده است که هیچ ورودی نمی‌گیرد و یک پشته با اندازه‌ی صفر ایجاد می‌کند.توابع زیر برای این class پیاده سازی شده اند:push: یک داده گرفته و در پشته ذخیره می‌کند.pop: داده را از پشته خارج و بازمی‌گرداند.top: داده‌ی بالای پشته را بازمی‌گرداند اما از پشته خارج نمی‌کند.si ...