مثالی بسیار مهم در مورد پشته


📣👨‍💻 @AlgorithmDesign_DataStructuer

کدهای توابع لازم برای استفاده از پشته که در بالای هر کدام از توابع کارایی آن نوشته شده است.


📣👨‍💻 @AlgorithmDesign_DataStructuer

الگوریتم مرتب سازی حبابی(Bubble Sort) به همراه به دست اوردن پیچیدگی آن.


📣👨‍💻 @AlgorithmDesign_DataStructuer

پیمایش اول عمق یا Depth First Search(DFS)
اجرای استاندارد DFS هر رأس گراف را در یکی از دو دسته قرار می دهد:
1. ملاقات کرد
2. بازدید نشده است
هدف از الگوریتم این است که هر راس را به عنوان بازدید شده علامت گذاری کند و در عین حال از چرخه ها اجتناب کند.
الگوریتم DFS به صورت زیر عمل می کند:
1. با قرار دادن هر یک از رئوس نمودار در بالای پشته شروع کنید.
2. آیتم بالای پشته را بردارید و آن را به لیست بازدید شده اضافه کنید.
3. لیستی از گره های مجاور آن راس ایجاد کنید. مواردی را که در لیست بازدید شده نیستند به بالای پشته اضافه کنید.
4. به تکرار مراحل 2 و 3 ادامه دهید تا پشته خالی شود.

به مثال بالا توجه کنید👆🏻


📣👨‍💻 @AlgorithmDesign_DataStructuer

یک جزوه بسیار خوب از پیچیدگی زمانی توابع مهم که می توانید پیچدگی زمانی را بیشتر درک کنید و اینکه چرا پیچیدگی زمانی اینقدر مهم هستند؟!
میتوانیم در زندگی روزمره هم از آن ها استفاده کنید که سریع تر به هدفمون برسیم.

لطفا برای کسانی که علاقمند هستن و دوست دارند اطلاع مفیدی در این زمینه داشته باشن بفرستید.تشکر😁🙏

📣👨‍💻 @AlgorithmDesign_DataStructuer