تا %60 تخفیف خرید برای 2 نفر با صدور مدرک فقط تا
00 00 00
majid khodadadi

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

1- قطعه کد الگوریتم تطبیق الگو چور نوشته می شود ؟

2- چگونه می توان با استفاده از توابع استاندارد صف و بدون استفاده از پشته ترتیب عناصر یک صف را معکوس کرد؟(می توانیم از چندین صف استفاده کنیم)

این سوال 2 پاسخ دارد.
لذت یادگیری با توسینسو
به عنوان شخصی که مدت هاست از سایت توسینسو استفاده می کنم باید بگم که واقعاً یکی از بهترین مرجع ها برای ارتقاء دانش شخصی هست. دوره های سایت، راهکارها و مطالب، همگی عالی هستند.
مهدی آسیایی

با سلام

در مورد سوال اولتون با ید بگم در کتاب ساختمان داده مقسمی قطعه کد مورد نظرتون به زبان شیرین C وجود داره و اما در مورد سوال دومتون باید بگم میتونید از یک ارایه کمکی استفاده کنید به این صورت که اطلاعات رو از صف میخونید و داخل آرایه میریزید و سپس از آخر آرایه اطلاعات رو بریزید توی یه صف جدید به این صورت ترتیب قرار گیری اطلاعات صف معکوس میشه

موفق باشید

بزرگ فکر کن! "تقدیر" تقویم افراد عادیست و "تغییر" تدبیر افراد عالی ...
majid khodadadi

سلام

از راهنمائی شما تشکر می کنم کتاب را دانلود کردم , در مورد سوال دوم امکان دارد کد برنامه را قرار دهید.

ارادتمند شما

majid kh
محمد

سلام

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

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

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

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

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

  • انتخاب شده به عنوان جواب توسط 1 نفر

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

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

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

کانال تلگرام، اینستاگرام، توییتر: mehdiadeli9
  • انتخاب شده به عنوان جواب توسط 1 نفر
majid khodadadi

سلام

بسیار متشکرم هر دو راه رو تست کردم و با کمی تغییر به جواب رسیدم - ممنونم دست مریزاد

majid kh
پاسخ شما
برای ارسال پاسخ خود وارد شوید.