سورس کد :: ساختمان داده :: درخت جست و جوی دودویی ( Binary search tree )

درخت ( tree )  یکی از مهم ترین ساختارهای داده است .

در این جا ما سورس کد درختی به نام درخت جست و جویی دودویی را در اختیار شما می گذاریم.

پیمایش در این درخت به صورت pre order traversal و  in order traversal  و  post order traversal  می باشد.

این سورس کد هم مانند سورس کد های قبلی در رابطه با ساختمان داده، به صورت شی گرا (Object Oriented) پیاده سازی شده است.

در این برنامه فایل Tnode.h مشخصات هر گره را در یک کلاس نگهداری می کند.

فایل Tree.h مشخصات هر گره را در یک کلاس نگهداری می کند.

فایل Main.cpp نیز برای تست کردن درخت از توابع درخت استفاده می کند.

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

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

سورس کد :: ساختمان داده :: صف (Queue)

ساختمان داده صف ( Queue ) ، ساختمان داده ای است که عمل درج از یک طرف و عمل حذف از سمت دیگر لیست انجام می شود  (مانند صف خرید ).

به عملیات حذف از صف ، Dequeue گفته می شود.

به عملیات درج در صف ،  Enqueue گفته می شود.

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

فایل Node.h  مشخصات هر گره را تعریف می کند.

فایل List.h  مشخصات لیست پیوندی را مشخص می کند.

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

فایل main.cpp  برای تست کردن صف از توابع صف استفاده می کند.

هم چنین فایل main.exe نیز فایل اجرایی و کامپایل شده ای است که در اختیار شما قرار داده ایم .

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

ساختمان داده :: پشته ( Stack )

ساختمان داده پشته ( Stack ) ، ساختمان داده ای است که عمل درج و حذف از یک طرف ( top )  انجام می شود .

به عملیات حذف از پشته  ، pop  گفته می شود.

به عملیات درج در پشته ،  push گفته می شود.

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

فایل Node.h  مشخصات هر گره را تعریف می کند.

فایل List.h  مشخصات لیست پیوندی را مشخص می کند.

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

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

هم چنین فایل main.exe نیز فایل اجرایی و کامپایل شده ای است که در اختیار شما قرار داده ایم .

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

ساختمان داده :: لیست پیوندی دو طرفه چرخشی (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   قرار دارد برای پیاده سازی لیست پیوندی استفاده کنید .

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

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