صف :
صف نوعی ساختار داده ای است که گره ها از ابتدای صف ( سر صف head ) حذف می شوند و از انتهای صف ( ته صف tail ) اضافه می شوند . بنابر این ، صف یک ساختار داده ای FIFO است . صف دارای دو متد به نامهای AddQueue و DelQueue است که اولین متد ، عنصری را به انتهای صف اضافه می کند و دومین متد ، عنصری را از ابتدای صف حذف می کند .
برای ایجاد کلاس Cqueue از کلاس Clist استفاده می کنیم :
Private list as New Clist
Public Sub AddQueue(value as Variant)x
List.InsertAtBack(value)
End sub
Public Function DelQueue() as Variant
DelQueue=list.RemoveFromFront
End function
Public property Get Iterator() as Variant
Set Iterator=list.Iterator
End Property
درخت :
لیستهای پیوندی ، پشته ها و صف ها جزو ساختارهای داده ای خطی هستند در حالیکه یک درخت ، یک ساختار داده ای دو بعدی با خصوصیات ویژه ای است . گره های درخت دارای دو یا چند لینک هستند . در اینجا در مورد درختهای دودویی یا باینری بحث می کنیم که در آن همه گره ها دارای دو لینک هستند . گره ریشه اولین گره در درخت است . هر لینک گره ریشه ، به یک فرزند اشاره می کند . به فرزندان یک گره Siblings می گویند . به گره بدون فرزند ، برگ یا Leaf گفته می شود .
درختهای جستجوی باینری درخت هایی هستند که در آنها مقدار فرزند چپ هر گره کمتر از گره پدر و مقدار فرزند سمت راست هر گره بیشتر از گره پدر می باشد .
دیدگاه خود را بیان کنید.
باید وارد سایت شده باشید برای دیدگاه دادن