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

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

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

ساختمان داده روشی است برای معرفی و دستکاری داده

و کلیه برنامه های معرفی داده

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

C++

پیچیدگی

اضافه کردن یکinsert an element

محاسبه پیچیدگی در مرتب سازی درجی 

مثالهایی از لیست های خطی:

اندازه گیری سایز لیست

عملگر ها

عناصر لیست در حافظه با ترتیبی دلخواه  نگهداری می شوند.

ساختار نود

Stacks

پشته نوعی لیست خطی میباشد.

اولین عنصری که داخل پشته قرار میگیرد bottom نامیده می شود

آخرین عنصری که داخل پشته قرار بگیرد  top  نامیده می شود

عملیات حذف و  درج فقط از top  امکان پذیر می باشد

Stack Of Cups

برای درج وحذف F باید از topعمل کرد.

Queues

Definition

یک درخت از یک مجموعه عناصر متناهی تشکیل شده است.

 gdhbei // زیر درخت چپ

fjc // زیردرخت راست

Min Priority Queue

یک مجموعه از عناصر میباشد.

اعمال زیر را می توان روی آن انجام داد.

چک کردن اینکه صف خالی است یا نه؟

سایز و اندازه صف

اضافه کردن یک عنصر به لیست

پیدا کردن عنصر با بیشترین اولویت

حذف عنصری با بیشترین اولویت

Sorting Example

Heap Sort

کاربرد صف با الویت بالا در heap  دیده می شود.