به نام خدا

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

این مجموعه در شش فصل آماده می شود و بر روی وب سایت قرار می گیرد

۱- ارایه ها و نکات مربوط به آن

۲- پشته و کاربرد های ان

۳- صف و نکات کاربردی آن

۴- لیست پیوندی و تکنیک های پیاده سازی ان

۵- درخت ها و نحوه پیمایش های درخت

۶- گراف ها و الگوریتم های مربوط به آن

آموزش به سبکی کاملا متفاوت و به صورت عملی ارائه شده و مربوط به دانشگاه بیرجند می باشد

 

سرفصل های دوره دوره کامل درس ساختمان داده ها در #C و ++C

  • فصل اول
    • تعریف کلی ساختمان داده ها و هدف از درس ساختمان داده ها
    • تفاوت کلی انواع ساختمان داده ها
    • معرفی اولین ساختمان داده (ارایه)
    • معرفی ارایه یک بعدی و دو بعدی و چند بعدی
    • نحوه ذخیره سازی ارایه ها در حافظه
    • نحوه یافتن ادرس یک خانه خاص از آرایه در حافظه
    • توضیح تفاوت ذخیره سازی به صورت سطری و ستونی
    • در نهایت نوشتن یک برنامه کامل به زبان سی شارپ که در ان همه نکات مربوط به ارایه ها را در ان می آموزید
    • در این برنامه می توانید یک آرایه بسازید
    • به آن مقدار دهید
    • آن را به صورت سطری و ستونی مشاهده کنید
    • می توانید به صورت مربعی مشاهده کنید
  • فصل دوم
    • به بررسی صف و انواع آن می پردازیم
    • صف ساده و صف حلقوی و نحوه درج و حذف در صف ها را مورد بررسی قرار می دهیم
    • شرط خالی و پر بودن صف ساده و حلقوی را بررسی می کنیم
    • و در نهایت در قالب یک مثال کاربردی و جالب کاربرد صف ساده و حلقوی را نمایش می دهیم
  • فصل سوم
    • در این قسمت به بررسی ساختمان پشته می پردازیم
    • پشته را به صورت کامل میشناسیم
    • کاربرد پشته را به صورت کامل توضیح می دهیم
    • عبارات پیشوندی و پسوندی و میانوندی را توضیح می دهیم
    • در انتها دو پروژه کامل را با زبان سی شارپ می نویسیم
    • یکی برنامه ساده کار با پشته ها در سی شارپ
    • و دومی برنامه ای که عبارتی را از یک نوع میانوندی یا پیشوندی و یا پسوندی دریافت می کند و ان را به نوع دیگر(پیشوندی و پسوندی و میانوندی) تبدیل می کند
    • برنامه با رابط گرافیکی طراحی شده است
  • فصل چهارم
    • ساختمان داده ها به دو صورت می باشند(ایستا و پویا)
    • ساخمتان داده هایی که تا اینجا معرفی کردیم ایستا بودند یعنی طول ساختمان داده همان اول باید مشخص می شد
    • ویژگی دوم ان ترتیبی بودن درایه های انها در حافظه روم بود اما ساختمان داده لیست پیوندی به این شکل نیست
    • یعنی هم طول لیست پیوندی از ابتدا تعیین نمی شود ودوم این که عناصر لیست پشت سر هم در حافظه ذخیره نمی شود
    • در این جا لیست پیوندی را کامب بررسی می کنیم
    • انواع لیست پیوندی یک طرفه و دو طرفه , ساده و حلقوی
    • کامل پیاده سازی می کنیم و نحوه درج و حذف و ویرایش و جست جو در لیست پیوندی را توضیح می دهیم
  • فصل پنجم
    • در این قسمت به بررسی درخت ها می پردازیم,
    • درخت عمومی و باینری را تعریف می کنیم و ویژگی های هر کدام را بررسی می کنیم,
    • تعاریف سطح و عمق و ریشه و برگ و...
    • الگوریتم های پیمایش درخت به شیوه preorder - postorder , inorder را بررسی می کنیم,
  • فصل ششم
    • به بررسی چند درخت ویژه می پردازیم
    • درخت heap را معرفی می کنیم
    • ویژگی های درخت minheap , maxheap را بررسی می کنیم
    • درخت bst را معرفی می کنیم و ویژگی های آن را بررسی می کنیم
    • در نهایت درخت bst را دز سی پلاس پلاس پیاهده سازی م کنیم
    • الگوریتم های inorder , preorder , postorder را پیاده سازی می کنیم و خروجی هر کدام را نمایش می دهیم