پاورپوینت صف ها

دانلود پاورپوینت با موضوع صف ها دارای 25 اسلاید و با فرمت .ppt و قابل ویرایش و آماده برای ارائه ، چاپ ، تحقیق و کنفرانس می باشد.

 

تعداد اسلاید : 25 اسلاید
فرمت فایل: پاورپوینت .ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس

 

قسمتی از متن نمونه:

Queuesصف ها
صف ها Queues
صف ساختمان داده یست که مانند صفی از مردم که منتظر دریافت خدماتند، مدل شده.همچون پشته ها، صف ها یکی از ساده ترین انواع ساختمان داده ها می باشند. این فصل ویژگی های صف ها، تحلیل چگونگی بکار بستن آنها، و امتحان کردن پیاده سازی های متفاوت را بسط وتوسعه میدهد.
صف ها Queues
کاربردها
کاربردهای صف، تقریبا تمام کاربردهای پشته، یا حتی معمول تر ازکاربردهای پشته، است.

تعاریف
صف لیستی است که تمام عناصر اضافه شونده از یک طرف به لیست اضافه شوند و تمام عناصر حذف شونده از طرف دیگر حذف شوند.
اولین عنصر یک صف که آماده ی سرویس گیری است جلوی صف نامیده می شود. آخرین عنصر صف، یعنی، آخرین عنصر اضافه شده، عقب(یا دم) صف نامیده می شود.
صف ها Queues
عملیات صف
باید صف هایی را پیاده سازی کنیم که ورودی های آنها نوع عمومی دارند، که به آنها ورودی صف می گوییم. اولین عملی که هنگام کاربا هر صفی باید انجام دهیم این است که از یک سازنده برای مقداردهی اولیه استفاده کنیم تا در کاربردهای بعدی از آن استفاده کنیم:
صف ها Queues
تعریف کلاس C++
class Queue {
public:
Queue( );
bool empty( ) const;
Error_code append(const Queue_entry &x);
Error_code serve( );
Error_code retrieve(Queue_entry &x) const;
// Additional members will represent queue data
};
سه عملیات برای صف ها بسیار مفید است. اولی clear است، که یک صف را که قبلا ساخته شده را می گیرد و آن را خالی می کند. دومی تابع size است، که تعداد عناصر موجود در صف را بر می گرداند. سومی تابع serve_and_retrieve است، که نتایج serve و retrieve را ترکیب می کند.

کلاس های مشتق شده
اکنون رابطه بین کلاس Queue و کلاس مشتق شده Extended_queue را با یک دیاگرام سلسله مراتبی نشان می دهیم یک پیکان از کلاس مشتق شده به کلاس اصلی اشاره می کند
صف ها Queues
class Extended_queue: public Queue {
public:
bool full( ) const;
int size( ) const;
....