پاورپوینت ليست ها (pptx) 7 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 7 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
ليستهاي عمومي
ليست حلقوي
فصل چهارم: ليست ها
بخشها
تعريف: ليست عمومي A يك دنباله اي محدود از n≥0 عنصر a0 , a1 , an-1 است كه ai يك اتم (عنصر ساده) و يا يك ليست است.
عناصر ai كه اتم نيستند را يك زير ليست از A مينامند.
A= (a0 , a1 , ... , an-1 )
head(A) = a0
tail(A)= (a1 , ... , an-1 )
ليستهاي عمومي General List
ليست عمومي را بصورت يك ليست پيوندي از عناصر ليست درنظر ميگيريم.
نمايش ليستهاي عمومي
B=(a,(b,(c,d)),f)
B
F
a
T
F
f
0
F
b
T
0
F
c
F
d
0
class CNode
{
friend class CGenList;
private:
bool tag;
CNode *link;
union
{
char data;
CNode *dlink;
};
};
class CGenList
{
public:
void Copy(const CGenList &l);
bool IsEqual(const CGenList &l);
private:
CNode *first;
};
1- جستجوي يك عنصر
2- عمق ليست عمومي
3- تعداد عناصر يك ليست عمومي
توابع اصلي يك ليست عمومي
ليست هاي پيوندي دوگانه (ليست دوپيوندي)
يک ليست پيوندي دوگانه به دو صورت است :
حلقوي
غير حلقوي
ليست پيوندي دوگانه حلقوي با گره head
درج و حذف از يک ليست پيوندي دوگانه بسيار ساده مي باشد.