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

queue

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


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


Queue


این ساختار مشابه است با این تفاوت که اولین داده ای که در حافظه قرار می گیرد، اولین داده ای است که خارج می شود نمونه کاربرد این ساختار داده گرفتن کلیدها از صفحه کلید است. در صف کلیدها زده شده اولین کلید ابتدا پردازش می شود.
نمونه پیاده سازی کد زیر است.
هم یک ساختار ذخیره داده دیگر است که در آن برخلاف داده ها به ترتیب ورود خارج می شوند. در این مورد یک متغیر برای ذخیره محل ابتدای صف و یکی برای انتهای صف است.
یک نمونه پیاده سازی این ساختار را به روش زیر می توانید انجام دهید.
ابتدا یک پروژه جدید ایجاد کنید، سپس در بخش تعریف متغیرهای عمومی کتابخانه متغیرهای عمومی و و را که به ترتیب فضای ذخیره داده ها و محل انتها و ابتدای صف را نشان می دهند، تعریف کنید.
پس از آن در بخش تعریف توابع عمومی کتابخانه، زیر برنامه های زیر را بنویسید:
حال از بخش دفتر یادداشت را برگزیده و روی فرم کلیک کنید.
در نهایت روی فرم دوبل کلیک کرده و دستورات زیر را بنویسید:
این برنامه را اجرا کنید و نتیجه را ببینید.
سعی کنید برنامه و نحوه پیاده سازی صف را بررسی کنید و در نظر داشته باشید که در این نحوه پیاده سازی صف با استفاده از یک متغیر اضافه ( ابتدای صف ) از شر یک سری عملیات جابجا کردن عناصر رها شده ایم. عمل جابجا کردن عناصر که با برداشتن عضو اول صف لازم بود با این ترفند حذف شده و بر سرعت اجرای برنامه افزوده می گردد. در استفاده از پشته هم عمل برداشتن و هم عمل قرار دادن داده از انتهای پشته انجام می شود و لذا عمل برداشتن و گذاشتتن نیاز به جابجایی داده ها ندارد ولی در صف اینگونه نیست.


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

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




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


ارسال توضیح جدید
الزامی
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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..