نحوه کار الگوریتم تطبیق و معکوس کردن صف در ساختمان داده

سلام

سوال اول که حل شد

برای سوال دوم همونطور که مهندس عزیز فرمودن میتونید از یک آرایه کمکی استفاده کنید

و هم میتونید با یک متغیر کمکی و یک حلقه for درایه ها رو جابجا کنین . جوری که درایه i با درایه size-i عوض میشه

البته الگوریتمی که مهندس فرمودن راحت تر هست

اگر اجازه استفاده از آرایه نداشتین از این روش استفاده کنین

سلام دوست عزیز شما می تونی کار دوم رو با صف به شکل زیر انجام بدی.

1. اول این که همه ی عناصر را داخل یک صفq1 قرار بدهی.
2. سپس همه ی عناصر را به غیر از آخری از صف q1 خارج کرده و در داخل صف q2 وارد می کنیم.
3. و بعد از آن مقدار آخر که داخل q1 قرار دارد را داخل صف q3 بریزید
4. سپس همه ی اعضای q2 را داخل q1 وارد کنید و q2 را خالی نمایید.

این کار را تا خالی شدن q1, q2 انجام دهید در نهایت در داخل q3 شما صف برعکس شده را دارید.