peyman نوشته شده:در رابطه با سوال شماره 140 آقای طورانی اشتباه کردند و جواب گزینه یک است
تعریف صحیح پشته :
يك پشته ساختمان داده اي خطي است كه در ان عمل اضافه كردن يا حذف عنصر تنها در يك انتهاي ان امكانپذير است باين ترتيب به پشته ها ليستهاي اخرين ورودي اولين خروجي LIFO : Last In First Out نيز ميگويند . گاهي به پشته FILO نيز ميگويند .
اینکه عملیات حذف و اضافه از بالای پشته انجام میپذیرد کاملا اشتباه است چون پشته یک آرای خطی است و بالای آرایه معنی نمیدهد.
موردی که اشاره کردید یکی از بدیهی ترین و رایجترین اصطلاحات DS هست؛
کتاب ساختمان داده ارشد تالیف دکتر قدسی از دانشگاه شریف صفحه 149:
"پشته لیستی است که اعمال درج و حذف عناصر فقط در یک سوی آن به نام
بالای پشته انجام می شود"
"اعمال بر روی پشته:
Push یک عنصر را در
بالای پشته درج می کند
Top عنصر
بالای پشته را برمی گرداند"
"پیاده سازی پشته با آرایه
در این روش یک آرایه سراسری به نام stack ایجاد می شود. پشته دارای یک مولفه top است که اندیس عنصر
بالای پشته را در آرایه stack نشان می دهد."
کتاب ساختمان داده در ++C تالیف هورویتز صفحه 127:
"پشته یک لیست ترتیبی است که درج و حذف از یک سمت آن که
Top(بالا) نامیده می شود صورت می گیرد."
و رفرنسهای متعدد معتبر دیگر.
امیدوارم از این به بعد برای ارائه کلید اشتباه با این قاطعیت صحبت نکنیم.