ايجاد ساختارهاي داده اي در ويژوال بيسيک - بخش پايانی
انواع روشهای پيمايش عناصر درخت :
۱ - روش InOrder : در اين روش ابتدا عناصر نيمه سمت چپ درخت ، سپس ريشه و در آخر عناصر نيمه سمت راست درخت نمايش داده می شوند .
۲ - روش PreOrder : در اين روش ابتدا ريشه درخت ، سپس عناصر نيمه سمت چپ و در پايان عناصر نيمه سمت راست درخت نمايش داده می شوند .
۳ - روش PostOrder : در اين روش ابتدا عناصر نيمه سمت چپ درخت ، سپس عناصر
نيمه سمت راست درخت و در پايان ريشه درخت نمايش داده می شوند .
مثال : درخت زير را در نظر بگيريد :
نتيجه پيمايش InOrder درخت : 1,3,4,5,6,7,8
نتيجه پيمايش PreOrder درخت : 5,3,1,4,7,6,8
نتيجه پيمايش PostOrder درخت : 1,4,3,6,8,7,5
بررسی متدهای کلاس CTree :
متد InsertNode : اگر گره ريشه برابر Null باشد value را برابر مقدار گره
ريشه قرار می دهد . در غير اينصورت متد Insert مربوط به گره ريشه فراخوانی
می شود .
متد PreorderTraversal : رشته چاپ عناصر ريشه را خالی می کند و سپس متد پيمايش Preorder را فراخوانی می کند .
متد InorderTraversal : رشته چاپ عناصر ريشه را خالی می کند و سپس متد پيمايش Inorder را فراخوانی می کند .
متد PostorderTraversal : رشته چاپ عناصر ريشه را خالی می کند و سپس متد پيمايش Postorder را فراخوانی می کند .
متد Get Output : عناصر پيمايش شده درخت را برمی گرداند .
يک برنامه نمونه :
ابتدا کلاسهای CTreeNode و CTree را به پروژه تان اضافه کنيد . سپس متغير زير را در قسمت کدنويسی فرمتان تعريف کنيد :
Dim mTree as New Ctree
سپس در فرمتان يک Textbox با نام Value و دو Command Button با نامهای Insert و Show قرار دهيد .
کد زير را برای وارد کردن عنصر به درخت برای دکمه Insert بنويسيد :
mTree.InsertNode(Value.Text)x
کد زير را برای پيمايش InOrder درخت برای دکمه Show بنويسيد :
Call mTree.InorderTraversal
شي Collection :
ويژوال بيسيک داراي شي پيش ساخته اي به نام Collection است که مي تواند
مجموعه اي از مقادير با هر نوع داده اي را در خود ذخيره کند . در واقع
عناصر موجود در يک Collection مي توانند داراي نوعهاي داده اي متفاوت باشند
. شي Collection قابليت رشد ديناميک دارد .
شي Collection توسط کلمه کليدي New ايجاد مي شوند . توسط متد Add مي توان
به Cllection عضو اضافه کرد و توسط متد Remove مي توان عضوي را از آن حذف
کرد . هر عضو از Collection توسط متد Item قابل دستيابي است . با استفاده
از خاصيت Count مي توان تعداد اعضاي موجود در Collection را تعيين نمود .
بصورت پيش فرض اعضاي جديد به انتهاي Collection اضافه مي شوند ولي توسط
آرگومانهاي اختياري متد Add مي توان محل اضافه شدن را تغيير داد .
متد Remove يک شماره مي گيرد که موقعيت عضوي را که مي خواهيم آنرا حذف کنيم مشخص مي کند .
توسط دستورات زير مي توان اعضاي يک Collection را نمايش داد :
Dim mCollection as New Collection
Dim element as Variant
.
.
.
For Each element In mCollection
Msgbox element
element متغيري از نوع variant براي اشاره به هر عضو Collection مي باشد .
انجمن فناوري اطلاعات دانشگاه پيامنور در سال 1389 با هدف رشد و ارتقاي علمي دانشجويان آغاز بکار کرد. در IT98 شما قادرید از کاملترین و بروزترین آرشیو نمونهسوالات، جزوات،
حل تمرینات، گزارش آزمایشگاه، گزارش کارآموزی، پروژه، مقالات و پایاننامه استفاده کنید. IT98.ir با عنوان بزرگترین انجمن دانشجویی رشته کامپیوتر دانشگاه پیامنور شناخته میشود.
Copyright (c) 2010-2021 it98.iR, all rights reserved
Template designed by : Mehdi Dastkhosh ,
Powered by MyBB