صف در سی پلاس پلاس (Queue in Cpp)

در این جلسه تیم کدگیت را با آموزش صف در سی پلاس پلاس همراهی کنید. این جلسه ابتدا در مورد صف توضیح می‌دهیم و سپس با کمک آرایه یک صف در سی پلاس پلاس پیاده سازی خواهیم کرد. همچنین پیش نیاز این آموزش شامل موارد زیر است:

  1. آشنایی با if
  2. آشنایی با توابع
  3. آشنایی با شی گرایی
  4. آشنایی با constructor

صف

ما در فرآیندهای روزانه صف‌های زیادی میبینیم مانند صف بانک یا صف نانوایی. حال ما میخواهیم با ویژگی صف آشنا شویم و سپس به پیاده سازی آن بپردازیم.

صف دارای دو ویژگی بارز است

  1. هر نفر برای اضافه شدن به صف باید به آخر صف برود.
  2. برای پاسخ به درخواست افراد درون صف به ابتدای صف مراجعه می کنید.
صف

در سی پلاس پلاس برای نوع های مختلف میتوان یک صف تعریف کرد مثل String یا int یا …  و یا حتی برای Objectهایی که خودمان تعریف میکنیم و میسازیم. در این جا ما به پیاده سازی صف از جنس int میپردازیم.

یک کلاس به نام Queue داریم که به صورت زیر است.

در این کلاس از یک آرایه برای نگه داشتن اعضای صف استفاده کردیم.

بیشتر بخوانید:  فاکتوریل در سی پلاس پلاس (Factorial in cpp)

سپس یک کلاس برای تست یک صف نیاز داریم.

    پسورد: www.codegate.ir

    دیدگاهتان را بنویسید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *