برگزیده های پرشین تولز

نیاز به راهنمایی برای حل چند سوال ساده ساختمان داده

Six

کاربر قدیمی پرشین تولز
تاریخ عضویت
15 دسامبر 2002
نوشته‌ها
1,701
لایک‌ها
605
محل سکونت
| P | r | i | s | o | n |
سلام به همه دوستان عزیز.
راستش من یه خورده تو درس ساختمان داده از پایه مشکل دارم واسه همین درس های استاد رو خوب متوجه نمیشم، الانم چند تا تمرین داده که به کمک شما بزرگواران نیاز دارم.
ممنون میشم تو حلش کمکم کنید و یک توضیح مختصر راجب نحوه حلش بهم بگید :

تمرین 1 :
توابع push و pop با فرض مقدار اولیه 1 برای متغیر top را بنویسید ؟

برای تمرین 1 یک قسمتش رو به صورت روبرو بعنوان مثال حل کرده :
PHP:
if (top==n) stackoverflow () ;
else stack
... ?

تمرین 2 :
الف ) با کمک 2 استک یک صف پیاده سازی نمایید ؟
ب ) با کمک 2 صف یک استک پیاده سازی نمایید ؟

تمرین 3 :
توابع لازم برای پیاده سازی 2 استک در یک آرایه n تایی را همراه با شروط پر و خالی بودن استک ها بنویسید ؟

برای تمرین 3 یک مرحلش رو به صورت روبرو بعنوان مثال حل کرده :
PHP:
top1=0   (شرط خالی بودن پشته اول)
top2=n+1   (شرط خالی بودن پشته دوم)
top2=top1+1
push1 (int x)
if (top2=top1+1)
stackoverflow ();
else
s[++top1]=x ;

ممنون میشم هرچه زودتر راهنماییم کنید و برای یاد گیری بیشتر ساختمان داده یک کتاب یا جزوه مناسب بهم معرفی کنید تا از این وضع در بیام.. :(

با تشکر
 
بالا