PDA

View Full Version : مبتدی: دوستان این علامات در الگوریتم چه معنایی میده ؟ ( : و =: و ^ و ^: و ^. )



prince0fpersia
یک شنبه 08 دی 1392, 17:42 عصر
سلام دوستان

من داشتم کتاب الگوریتم پوران پژوهش رو میخوندم که رسیدم به قسمت لبست پیوندی و همه شبه کد هاش به زبان پایکاله . از صبح دارم دنبال معنا و مشابه این علامات در زبان C مگیردم پیدا نمیکنم . اعصابمو ریخته به هم و کارم گیرشه شدید!

لطفا اگر میشه دوستان معادل زبان C این علامات رو بنویسن یا اگر معادل نداره با یه مثال ساده بگن چکار میکنه ؟
خیلی خیلی ممنونشون میشم

یوسف زالی
یک شنبه 08 دی 1392, 23:42 عصر
سلام.
بستگی به چایگاهش در جمله داره. متن کامل خطی که اینها توشه رو بگذارید.

prince0fpersia
دوشنبه 09 دی 1392, 13:19 عصر
سلام و تشکر از شما دوست عزیز ... من چنتا از این شبه کد هارو مینویسم لطفا شما توضیح بدید چه اتفاقی میفته

لیست پیوندی 2 طرفه :


type
DList=^node;
node=record
next:Dlist;
data:items;
prev:DList;
end;


اضافه کردن گره به ابتدای لیست اصلی با وجود لیست Avail :


temp:=Avail;
Avail:=Avail^.Link;
temp^.Link:=head;
head:=temp;


پیمایش لیست :

Set PTR:= START
Repeat steps 3 and 4 while PTR <> NULL
Apply PROCESS to INFO[PTR]
Set PTR:=LINK[PTR]
Exit


حذف گره از لیست پیوندی 2 طرفه :


x^.prev^.next:=x^.next;
x^.next^.prev:=x^.prec;
dispose(x);

یوسف زالی
دوشنبه 09 دی 1392, 14:47 عصر
سلام. خب دوست عزیز شما باید با مطالب اولیه آشنا باشی تا متوجه بشی.


type
// اینجا می گه DList اشاره گری هست به یک نود
DList=^node;
// این هم قسمت تعریف ساختمان داده هست. هر کدوم از اون : ها هم یعنی از نوع چی باشه.
// در کل یعنی یک پک از داده که آیتمهاش اینهاست. برای رسیدن به ایتم های یک ساختمان هم نقطه می گذارن.

node=record
next:Dlist;
data:items;
prev:DList;
end;





// این یعنی این که اشاره گر مقدار جدیدش بشه (=:) مقدار قبلی لینک جایی که بهش اشاره می کرد.
Avail:=Avail^.Link;


قسمت سوم زبان خاصی نیست و سودو کد هست.
قسمت چهارم هم واضحه.

در کل وقتی بعد از یک اسم علامت ^ بیاد یعنی این که مقدار جایی که داره بهش اشاره می کنه. نه مقدار عددی درونش که همون آدرسش باشه.