مجله کاوش
نظرات شما عزیزان:
ایجاد ساختارهای داده ای در ویژوال بیسیک - بخش سوم
مثالی از استفاده از کلاسهای لیست پیوندی :
ابتدا کلاسهایی که در جلسه قبل معرفی شد را به پروژه تان اضافه کنید . سپس در بخش کدنویسی فرمتان ، ابتدا یک شی از نوع کلاس Clist بصورت زیر تعریف کنید :
Dim list as New Clist
در فرمتان سه CommandButton با نامهای AddFirst ، AddLast و ShowList و نیز یک TextBox با نام ListMember قرار دهید .
کد زیر را برای رویداد کلیک شدن دکمه AddFirst بنویسید :
Call list.InsertAtFront(ListMember.text)x
کد زیر را برای رویداد کلیک شدن دکمه AddLast بنویسید :
Call list.InsertAtBack(ListMember.text)x
کد زیر را برای رویداد کلیک شدن دکمه ShowList بنویسید :
Dim elements as New ClistIterator
Set elements=list.Iterator
If elements.HasMoreItems=false then msgbox ("list is empty")x
Else
While elements.HasMoreItems
Msgbox(elements.NextItem)x
Wend
end if
پشته :
پشته نوعی لیست پیوندی است که گره های جدید ، فقط به انتهای آن می توانند اضافه شوند . بهمین دلیل به پشته ، ساختمان داده LIFO می گویند . قسمت لینک آخرین گره پشته با Nothing مقدار دهی می شود که نشان دهنده پایین پشته است .
روالهای اصلی پشته Push و Pop هستند .
Push یک گره جدید به بالای پشته اضافه می کند و Pop از بالای پشته گره ای را حذف کرده و مقدار داده آن را بر می گرداند .
Power By:
LoxBlog.Com |