پیشنهاد پیشنیاز: ورودی، متن و اعتبارسنجی
مفهوم را یاد بگیر
وقتی چند مقدار مرتبط داری، فهرست مناسبتر از ساختن نام جدا برای هرکدام است. فهرست میتواند نام مرحلهها، امتیازها یا وسایل کولهپشتی را نگه دارد. افزودن، خواندن و حذف، کارهای متفاوتیاند.
در اسکرچ شمارهٔ اولین عضو ۱ است؛ در بسیاری از زبانهای متنی شمارهگذاری از صفر شروع میشود. هنگام حذف یک عضو، جای اعضای بعدی عوض میشود. فهرست خالی هم یک حالت مهم برای آزمایش است.
یک مثال قدمبهقدم
۱
کوله = [کلید، نقشه، چراغ]۲
عضو ۲ = نقشه۳
حذف عضو ۱ → [نقشه، چراغ]حالا نوبت توست
- یک فهرست سهعضوی بساز.
- عضو وسط را حذف و شمارههای تازه را بنویس.
- توضیح بده اگر فهرست خالی باشد چه میکنی.
تمرین اصلی این درس ردگیری و طراحی الگوریتم است؛ همهٔ امکانات گفتهشده هنوز در شبیهساز اجرا نمیشوند.