ساختمان دادهها و الگوریتم
در مورد ساختمان داده
ساختمان داده روشی است برای معرفی و دستکاری داده
و کلیه برنامه های معرفی داده
در مورد ساختمان داده
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 دیده می شود.