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

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

دسته بندی	کامپیوتر
بازدید ها	14
فرمت فایل	doc
حجم فایل	882 کیلو بایت
تعداد صفحات فایل	23

فروشنده فایل

کد کاربری 543

تمام فایل ها

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

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

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

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

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

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 دیده می شود.

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