پیاده سازی لیست پیوندی یک طرفه در سی شارپ

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

یک لیست پیوندی یک طرفه (Singly-linked list) دنباله ای از عناصر داده ای به نام گره(node) است که ترتیب خطی آنها توسط اشاره گرها تعیین می گردد.

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

برای رسم لیست پیوندی گره ها به صورت مستطیل هائی پشت سرهم رسم می شوند که توسط فلش هائی بهم متصل شده اند.

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

لیست توسط یک اشاره گر Head که آدرس اولین گره لیست را در خود ذخیره می کند قابل دسترس است. بقیه عناصر توسط جستجوی خطی بدست می آیند.

در این پروژه لیست پیوندی یک طرفه در سی شارپ پیاده سازی شده است.

دانلود کتاب آموزش ساختمان داده ها

دانلود کتاب آموزش ساختمان داده ها

ساختمان داده ها، یکی از دروس مهم و پایه ای دانشگاهی است که پیش نیاز دروس مختلف رشته کامپیوتر است و به عنوان مبحثی که نکات فراوانی دارد، در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی و نرم افزار از دروس با ضرایب بالا می باشد. آموزش ساختمان داده ها، توسط مهندس فرشید شیرافکن، یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، ارائه شده است.

فهرست :

فصل ۱: مرتبه اجرایینشان گذاریمرتبه اجرایی حلقه هاخواص سیگمانمادهای Ω و θفصل ۲: زیربرنامه های بازگشتی و مرتبه زمانی آنهازیر برنامه بازگشتیزیر برنامه های بازگشتی معروفمرتبه اجرایی توابع بازگشتیقضیه اصلی برای حل روابط بازگشتیفصل ۳ : آرایهآرایهنحوه ذخیره عناصر آرایه در حافظهجستجو در آرایه (خطی – دودویی – سه تایی)اضافه و حذف در آرایهپیدا کردن عنصر کمینه در آرایهماتریسانواع ماتریسماتریس اسپارسماتریس مثلثیماتریس ۳ قطریفصل ۴: صف و پشتهصفدرج و حذف در صف سادهصف حلقویدرج و حذف در صف حلقویپشته و عملیات push و popکاربردهای پشتهارزشیابی عبارات (تبدیل infix و prefix و postfix به یکدیگر)الگوریتم تبدیل عبارت infix به postfix توسط پشتهالگوریتم محاسبه یک عبارت به فرم Postfix توسط پشتهکاربرد پشته در زیر برنامه های بازگشتیفصل ۵: لیست پیوندیلیست پیوندی یک طرفهالگوریتم های کار بر روی لیست پیوندی یک طرفه (اضافه و حذف گره – اتصال – وارون)پیاده سازی پشته با لیست پیوندیپیاده سازی صف با لیست پیوندیلیست پیوندی دو طرفهلیست پیوندی حلقویفصل ۶: درختتعاریف اولیهدرخت دودویی (کامل، پر)درخت k تاییدرخت دودویی کامل شماره گذاری شدهروش های ذخیره درخت دودوییتعداد درخت های دودوییالگوریتم های کار بر روی درخت دودوییپیمایش درخت دودوییدرخت نخی دودوییدرخت عمومیجنگلدرخت دودویی گسترش یافته (۲-Tree)فصل ۷: درخت های جستجو (BST, AVL, 2-3, BTree)درخت جستجوی دودویی (BST)عملیات بر روی یک BSTدرخت AVLدرخت قرمز – سیاهدرخت آماریدرخت ۲-۳درخت بی (B-Tree)فصل ۸: درخت های هیپهرم (Heap)هیپ d تاییصف اولویتDeapTreap هیپ دو جمله ایهیپ فیبوناچیفصل ۹: گرافگرافانواع گرافنمایش گرافپیمایش گرافدرخت پوشاالگوریتم کراسکالالگوریتم پریمالگوریتم سولینفصل ۱۰: مرتب سازیالگوریتم مرتب سازی حبابیالگوریتم مرتب سازی انتخابیالگوریتم مرتب سازی درجیالگوریتم مرتب سازی ادغامیالگوریتم مرتب سازی سریعالگوریتم مرتب سازی هرمیالگوریتم مرتب سازی درختیالگوریتم مرتب سازی شلالگوریتم های پایداردرخت تصمیم گیریالگوریتم مرتب سازی مبنافصل ۱۱: درهم سازیجدول آدرس دهی مستقیمجدول های درهم سازیبرخوردتوابع درهم سازیروش زنجیمناسب برایکنکور کارشناسی ارشد مهندسی کامپیوتر‎کنکور کارشناسی ارشد مهندسی فناوری اطلاعات IT)‎)کنکور کارشناسی ارشد علوم کامپیوتر‎عموم علاقه مندان به یادگیری مباحث مهندسی کامپیوتر‎

ساختمان داده ها و الگوریتم

qمعیارها آیا برنامه اهداف اصلی کاری را که می خواهیم، انجام می دهد؟ آیا برنامه درست کار می کند؟  آیا برنامه مستند سازی شده است تا نحوه استفاده و طرز کار با آن مشخص شود؟  آیا برنامه برای ایجاد واحدهای منطقی ، به طور موثر از توابع استفاده می کند؟  آیا کد گذاری خوانا است؟  آیا برنامه از حافظه اصلی و کمکی به طور موثری استفاده می کند؟  آیا زمان اجرای برنامه برای هدف شما قابل قبول است؟

پروژه پیاده سازی ماشین حساب توسط ساختمان داده و استک

پروژه پیاده سازی ماشین حساب توسط ساختمان داده و stack

در این پروژه ، عبارتی به صورت infix , postfix و یا prefix وارد می شود و برنامه از طریق stack مقدار را محاسبه میکند.

به عنوان مثال:

ورودی : +36

خروجی : 9

ساختمان داده

پاور پوینت ساختمان داده