پیمایش درخت Inorder در سی پلاس پلاس ++C
پیمایش درخت Inorder در سی پلاس پلاس ++C عنوان مطلبی است که در این پست به آن پرداخته شده است. پیمایش درختها نیز معمولا جهت محاسبهی مقادیری انجام میشود که برای حل برخی مسائل کاربرد دارند. یکی از این مقادیر دنبالههای پیشترتیب Preorder، میانترتیب Inorder و پسترتیب Postorder مربوط به درختها میباشد.
پیاده سازی پشته با استفاده از لیست پیوندی (Link List) در سی پلاس پلاس ++C
پشته یا stack یکی از انواع ساختمان داده است و برای ذخیره و بازیابی دادهها کاربرد دارد. اولين عنصری که وارد پشته می شود آخرین عنصری است که از پشته خارج می شود. بنابراين عناصر به ترتيبی که به stack اضافه می شوند برعکس از آن حذف می شوند. به همين دليل به صف لیست (LIFO (Last in, first out نیز گفته میشود.
پیاده سازی صف با لیست پیوندی (Link List) در سی پلاس پلاس ++C
پیاده سازی صف با لیست پیوندی در ++C عنوان موضوعی است که در این پست به آن پرداخته شده است. صف Queue لیست مرتبی است كه عناصر در انتهای آن (Rear) اضافه و از ابتدای آن (Front) حذف می شوند. به عبارت ديگر طول صف از انتهای آن افزایش و از ابتدای آن كاهش می یابد.
سورس کد الگوریتم کروسکال به زبان c++
الگوریتم کروسکال یک روش حریصانه Heuristic در علوم کامپیوتر می باشد. از این الگوریتم برای حل مسئله درخت پوشا کمینه استفاده می شود. درخت پوشای کمینه یا همان مینیمم که به اصطلاح (MST (Minimum Spanning Tree نیز گفته می شود درختی است که در آن مجموع وزن لبه به حداقل برسد و تمامی گره ها یا راس ها شامل شود.
حذف و اضافه کردن به لیست پیوندی (Link List) در سی پلاس پلاس ++C
مبحث لیستهای پیوندی Link List یکی از شاخههای ساختمان دادهها است. برای این که بتوانید در مباحث مختلف ساختمان دادهها از قبیل لیستهای پیوندی، صف، پشته و به ویژه درخت موفق باشید، باید مفهوم اشارهگرها را خوب متوجه شده باشید.
تبدیل InFix به PreFix – تبدیل فرم میانوندی (InFix) به پسوندی (PreFix) در سی پلاس پلاس
قبل از توضیح تبدیل InFix به PreFix مقدمه ای در رابطه با فرم ها ارائه می دهیم. یکی از مباحث علوم کامپیوتر که مربوط به بحث کامپایلرها است روش بدست آوردن مقدار حاصل (value) یک فرمول هست. در حالت عادی اگه بخواهید فرمولی مثل 2*5+(3-6) را حل کنید و مقدار اون رو بدست بیارید به این صورت عمل میکنیم که ابتدا عمل داخل پرانتز، به این دلیل که اولویت بیشتری داره ابتدا انجام می شود و سپس عمل ضرب و جمع در اولویتهای بعدی انجام می شوند.
تبدیل InFix به PostFix – تبدیل فرم میانوندی (InFix) به پسوندی (PostFix) در سی پلاس پلاس
قبل از توضیح تبدیل InFix به PostFix مقدمه ای در رابطه با فرم ها ارائه می دهیم. یکی از مباحث علوم کامپیوتر که مربوط به بحث کامپایلرها است روش بدست آوردن مقدار حاصل (value) یک فرمول هست. در حالت عادی اگه بخواهید فرمولی مثل 2*5+(3-6) را حل کنید و مقدار اون رو بدست بیارید به این صورت عمل میکنیم که ابتدا عمل داخل پرانتز، به این دلیل که اولویت بیشتری داره ابتدا انجام می شود و سپس عمل ضرب و جمع در اولویتهای بعدی انجام می شوند.
درخت جستجوی دودویی در سی پلاس پلاس – BST در ++C
در این بخش سورس کد درخت جستجوی دودویی در ++C آماده شده است که به کار بر درخت دودویی می پردازد. این برنامه مناسب برای دانشجویان و علاقه مندان به هوش مصنوعی و درس ساختمان داده می باشد چرا که دارای کد های روان و قابل فهم و آسان برای یادگیری می باشد.
سورس کد الگوریتم هافمن (Huffman) در سی پلاس پلاس ++C
الگوریتم هافمن (Huffman) یکی از الگوریتم های فشرده سازی می باشد. در الگوریتم هافمن با توجه به تکرار کارکترها کد باینری به آن ها تعلق می گیرد بدین صورت که برای کاراکترهای با تعداد تکرار بالا کدهای کوتاه و برای کاراکترهای با تکرار کم کدهای با طول بالا. این شیوه در نهایت منجر به ایجاد ساختاری از بیت ها برای ذخیره سازی می شود که فضای کمتری را نسبت به روش های معمولی اشغال می کند.
سورس کد برج هانوی در سی شارپ Hanoi Tower به صورت گرافیکی
در این بخش سورس کد برج هانوی در سی شارپ قرار داده شده است. برج هانوی (Tower of Hanoi) یکی از مسائل تاریخی مشهور است که در مباحث طراحی الگوریتم به آن پرداخته میشود.