ساختمان داده :: لیست پیوندی دو طرفه چرخشی (Circular Doubly Linked List)

لیست پیوندی دو طرفه ساختمان داده ای است که در آن هر گره ، آدرس گره بعدی و گره قبلی خود را در اختیار دارد .

در قسمت قبل ما سورس کد لیست پیوندی دو طرفه خطی ( Doubly Linked List )  را در اختیار شما قرار دادیم .

در این قسمت سورس کد ساختمان داده لیست پیوندی دو طرفه چرخشی ( Circular Doubly Linked List ) را در اختیار شما قرار می دهیم .

تفاوتی که در لیست پیوندی دوطرفه خطی و لیست پیوندی دو طرفه چرخشی وجود دارد ، به طور مستقیم متصل بودن یا نبودن گره اول و آخر  به یکدیگر می باشد. 

فایل Doubly_Node.h  مشخصات یک گره را در کلاسی با نام D_Node پیاده سازی می کند .

فایل Circular_Doubly.h لیست پیوندی دو طرفه چرخشی را به همراه تمامی توابع آن نظیر درج ، حذف و پویش و ... پیاده سازی کرده است .
فایل main.cpp از کلاس CDoubly موجود در هدر فایل Circular_Doubly.h برای تست کردن کلاس لیست ، استفاده می کند .
فایل کامپایل شده main.exe نیز به همراه فایل های دیگر در اختیار شما می باشد.

در قسمت های بعدی سورس کد ساختمان داده های پشته ( Stack ) و صف ( Queue ) را قرار خواهم داد.




دانلود در ادامه مطلب

لیست پیوندی دو طرفه خطی (Doubly Linked List )

لیست پیوندی دو طرفه خطی (Doubly Linked List)  ساختمان داده ای است که در آن هر گره ، آدرس گره بعدی و گره قبلی خود را در اختیار دارد .

در این قسمت ما سورس کد لیست پیوندی دو طرفه خطی را در اختیار شما قرار می دهیم . این کد با استفاده از مفاهیم شی گرایی پیاده سازی شده است .

فایل Doubly_Node.h  مشخصات یک گره را در کلاسی با نام D_Node پیاده سازی می کند . 

فایل Doubly_Linked_List.h لیست پیوندی دو طرفه خطی را به همراه تمامی توابع آن نظیر درج ، حذف و پویش ، پیاده سازی کرده است .

فایل main.cpp از کلاس Doubly موجود در هدر فایل Doubly_Linked_List.h برای تست کردن کلاس لیست ، استفاده می کند .

فایل کامپایل شده main.exe نیز به همراه فایل های دیگر در اختیار شما می باشد.

 در قسمت بعدی سورس کد لیست پیوندی دو طرفه چرخشی (Celular doubly linked list) را قرار خواهم داد .

دانلود در ادامه مطلب

ساختمان داده :: لیست پیوندی یک طرفه چرخشی ( Circular Singly Linked List )

در این قسمت ، سورس کد ساختمان داده لیست پیوندی  یک طرفه چرخشی  را قرار می دهیم که به صورت شی گرا پیاده سازی شده است . شما می توانید از کلاسی که در فایل circular_Linked_List.h قرار دارد برای پیاده سازی لیست پیوندی استفاده کنید .

در قسمت های بعدی با انواع ساختمان های دیگر آشنا می شویم



دانلود در ادامه مطلب

ساختمان داده :: لیست پیوندی یک طرفه (Singly Linked List )

در این قسمت ، سورس کد ساختمان داده لیست پیوندی را قرار می دهیم که به صورت شی گرا پیاده سازی شده است . شما می توانید از کلاسی که در فایل List.h   قرار دارد برای پیاده سازی لیست پیوندی استفاده کنید .

در قسمت های بعدی با انواع ساختمان های دیگر آشنا می شویم .

 دانلود در ادامه مطلب

سورس کد Maze

این برنامه الگوریتم Maze را با زبان c++  پیاده سازی می کند.

دانلود در ادامه مطلب

سورس کد مرتب سازی ادغامی (Merge Sort source code )

این برنامه الگوریتم مرتب سازی درجی را با زبان c++ پیاده سازی میکند .

دانلود در ادامه مطلب ...