جلسه آينده مورخ 88/07/30 لازم است كه تمرين‌هاي زير را انجام داده و روي كاغذ به من تحويل دهيد:
- الگوريتمي بنويسيد كه يك عبارت postfix را به prefix تبديل كند (بدون اينكه به infix تبديل كنيد مستقيما به prefix تبديل كنيد) سعي كنيد در اين الگوريتم از stack استفاده كنيد.
- توضيح دهيد چرا در الگوريتم maze آنچه در stack قرار مي دهد dir+1 است نه dir. مي توانست در stack مقدار dir را قرار دهد و پس از pop كردن مقدار آن را +1 نمايد. چرا اين كار را نكرده است؟
- حلقه while (variable <8 چه نقشهايي بر عهده دارد؟
- اگرآرايه maze را به طول m*p در نظر بگيريم نه به طول (m+2)*(p+2) برنامه maze چه تغييراتي مي كند؟
- مثالي را در كلاس حل كرديم كه دو پشته با هم را در يك آرايه قرار داديم. اگر بخواهيد دو صف خطي را در يك آرايه قرار دهيد چگونه عمل مي كنيد؟ اگر بخواهيد دو صف حلقوي را در يك آرايه قرار دهيد چطور؟ اگر بخواهيد يك صف و يك پشته را قرار دهيد چطور؟
ببخشید استاد وقتی هدف یادگیری ساختمان داده است چرا تمرینهای تحویلی رو فارسی نمیدید!الان هر کس تمرینای ساختمان رو یه جور تفسیر کرده....
پاسخحذف