پاورپوینت لیست پیوندی

بخشی از پاورپوینت

اسلاید 1 :

لیست پیوندی

اسلاید 2 :

هنگامي که چندين صف و پشته وجود داشته باشد روش ترتيبي کارايي براي بازنمايي آنها وجود ندارد.
در بازنمايي پيوندي جهت اشاره گر براي پشته و صف به صورتي است که عمليات حذف کردن و اضافه کردن گره ها در انها به اساني انجام شود.
به اساني مي توانيد يک گره را به بالاي پشته اضافه و يا از آن حذف کنيد.
به اساني مي توانيد يک گره به آخر صف اضافه کنيد يا عمل اضافه کردن و حذف کردن را در اول صف انجام دهيد (هر چند اضافه کردن گره در اول صف معمولا انجام نمي شود)
پشته ها و صف هاي پيوندي

اسلاید 3 :

پشته ها و صف هاي پيوندي
بازنمايي n پشته
دانشگاه کاشان- دانشکده مهندسی برق و کامپیوتر

اسلاید 4 :

پشته ها و صف هاي پيوندي
دانشگاه کاشان- دانشکده مهندسی برق و کامپیوتر
Push in the linked stack
void add(stack_pointer *top, element item){
/* add an element to the top of the stack */ Push
stack_pointer temp = (stack_pointer) malloc (sizeof (stack));
if (IS_FULL(temp)) {
fprintf(stderr, “ The memory is full\n”);
exit(1);
}
temp->item = item;
temp->link = *top;
*top= temp;
}
top
link
NULL
.
item
link

اسلاید 5 :

پشته ها و صف هاي پيوندي
دانشگاه کاشان- دانشکده مهندسی برق و کامپیوتر
Pop from the linked stack
element delete(stack_pointer *top) {
/* delete an element from the stack */ Pop
stack_pointer temp = *top;
element item;
if (IS_EMPTY(temp)) {
fprintf(stderr, “The stack is empty\n”);
exit(1);
}
item = temp->item;
*top = temp->link;
free(temp);
return item;
}
item
link
link
NULL
.
link
top
temp

اسلاید 6 :

پشته ها و صف هاي پيوندي
دانشگاه کاشان- دانشکده مهندسی برق و کامپیوتر
بازنمايي n صف

اسلاید 7 :

پشته ها و صف هاي پيوندي
دانشگاه کاشان- دانشکده مهندسی برق و کامپیوتر
اضافه کردن به صف پيوندي
front
link
NULL
.
item
link
rear
NULL

اسلاید 8 :

پشته ها و صف هاي پيوندي
دانشگاه کاشان- دانشکده مهندسی برق و کامپیوتر
حذف کردن از صف پيوندي
link
NULL
.
link
front
temp
rear

اسلاید 9 :

راهکار ارائه شده براي مسائل n-stack و m-queue هم از نظر محاسباتي و هم از نظر مفهومي ساده هستند.
لازم نيست براي ايجاد فضاي خالي پشته ها و يا صف ها شيفت داده شوند.
تا زماني که حافظه وجود داشته باشد مي توان از آن استفاده کرد.
پشته ها و صف هاي پيوندي
دانشگاه کاشان- دانشکده مهندسی برق و کامپیوتر