Queue:کلاس صف
صف :مجموعه ای از عناصر که ترتیب خروج به ترتیب ورود انجام می گیرد .این ساختار یک قسمت به نام ابتدا ویک قسمت به نام انتها دارد .عنصری که وارد می شود در انتها قرار می گیرد واگر بخواهیم عنصری را حذف کنیم از ابتدای صف حذف می کنیم .برای استفاده از این ساختار
تعریف می کنیم به صورت زیر:queueابتدا یک شی از نوع
Queue q =new Queue()
:Queue متدهای
: از این متد برای وارد کردن عنصر به انتهای صف استفاده می شود.Enqueue
ازاین متد برای حذف کردن عنصر از ابتدای صف بکار می رود.:Denqueue
از این متد برای نشان دادن اولین عنصر به کار می رود .:peek
از این متد برای نشان دادن تعداد عناصر به کار می رود .:count
Array list a =new Array list () :Array list
ساختاری است مشابه آرایه با این تفاوت که نسبت به آرایه حالت گویاتری دارد و مشکلاتی که استفاده از آرایه ها را به دنبال دارد دراین کلاس نداریم .به عنوان مثا ل اگر بخواهیم اندازه یک آرایه را تغییر دهیم مجبوریم که یک آرایه جدید ایجاد کنیم سپس عناصر را یک واحد به سمت ابتدا یا انتهای آرایه شیفت دهیم در حالی که این کلاس با اضافه شدن عنصر بزرگ وبا حذف عنصر حجم آن کم می شود.
با استفاده از این متد می توان یک عنصر را به انتهای لیست اضافه کرد :Add
: با استفاده از این متد می توان یک عنصر را از انتهای لیست حذف کرد.Remove
: : با استفاده از این متدمی توان عنصر ولیست را به خانه چندم اضافه کرد. Insert
: : با استفاده از این متدمی توان ظرفیت یک عنصر را نشان داد . copysity
: : با استفاده از این متدمی توان عناصر را مرتب کرد . Sort
: : با استفاده از این متدمی توان عناصر را جستجو کرد . Binary serch