منو
 کاربر Online
464 کاربر online

stack

تازه کردن چاپ
علوم ریاضی > علو م رایانه
(cached)


این مطلب از بخش آموزش وب‌سایت المپیاد کامپیوتر رشد،انتخاب شده که با فرمت pdf نیز در وب‌سایت المپیاد رشدموجود می‌باشد. برای مشاهده این موضوعات در وب‌سایت المپیاد، به آدرس فهرست مطالب کامپیوتر مراجعه کنید. همچنین می‌توانید با کلیک اینجا‌ ، با ویژگی‌های بخش آموزش این وب‌سایت آشنا شوید.


Stack


حال به بررسی عملی چند مثال از انتزاع داده می پردازیم نوع دادهیا پشته نوع داده ای است که برای ذخیره داده ها و انباشتن آنها استفاده می شود. در این ساختار آخرین داده هایی که ذخیره شده اند اولین داده هایی هستند که خوانده می شوند. ()
کاربرد این نوع داده در فراخوانی زیر برنامه هاست چنانکه در بخش زیر برنامه ها توضیح داده شد، زیر برنامه ها را می توان از درون زیر برنامه های دیگر صدا زد.
در این موارد مکانی ابر برنامه که اجرا در آن متوقف و به بخش دیگری منتقل شده در حافظه ذخیره شود و پس از اتمام کار زیر برنامه از محل توقف اجرا ادامه یابد. حال اگر دو زیر برنامه درون هم فراخوانی شوند ابتدا زیر برنامه دوم پایان می یابد و سپس اول و لذا مفید است.
img/daneshnameh_up/f/f9/com0120a.jpg
کدهای زیر یک نمونه پیاده سازی هستند.
یک ساختار ذخیره اطلاعات است که در آن آخرین داده ذخیره شده اولین داده ای است که برداشته می شود. این ساختار دقیقا مشابه یک پشته است که ابزارتان را در آن تل انبار کرده اید. آخرین وسیله ای روی پشته ریخته باشید، اولین وسیله ای است که بر میدارید.
در ذخیره داده ها در پشته دو عمل وجود دارد. یکی انبار داده یا که قرار دادن داده جدید در روی پشته است و دیگری برداشت یا که عمل برداشتن یک داده از روی پشته است.
به این منظور باید یک بخش حافظه اختصاص یابد همچنین نیاز به یک متغیر است که نشان دهد روی پشته کجاست. در عالم طبیعت معمولاً ارتفاع پشته این متغیر است!
اکنون یک برنامه را که این ساختار ذخیره سازی را پیاده می کند با هم می نویسیم.
برای این کار ابتدا یک پروژه جدید ایجاد کنید، سپس در بخش تعریف متغیرهای عمومی کتابخانه متغیرهای عمومی و را که به ترتیب فضای ذخیره داده ها و محل انتهای پشته را نشان می دهند، تعریف کنید.
پس از آن در بخش تعریف توابع عمومی کتابخانه، زیر برنامه های زیر را بنویسید:
حال از بخش دفتر یادداشت را برگزیده و روی فرم کلیک کنید.
در نهایت روی فرم دوبل کلیک کرده و دستورات زیر را بنویسید.
این برنامه را اجرا کنید و نتیجه را ببینید.
سعی کنید برنامه و نحوه پیاده سازی پشته را بررسی کنید.


پیوند های خارجی

http://Olympiad.roshd.ir/computer/content/pdf/0217.pdf




تعداد بازدید ها: 7154


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..