Стандарт процедуралар жәрдеминде нәўбет пенен ислеўге мысал.
MaxQ = 5
A, B ҳәм C элементлерди нәўбетке қояйық.
Insert(q, A);
Insert(q, B);
Insert(q, C);
A ҳәм B элементлерди нәўбеттен шығарамыз.
Remove(q);
Remove(q);
Тилекке қарсы, нәўбетти бундай көринисте аңлатыў, биймәни, логикасыз жағдайға алып келиўи мүмкин. Себеби, бундай аңлатылғанда, нәўбет бос болсын, деп ойлайық, бирақ оған жаңа элемент қойып болмайды (элементлерди қосыў ҳәм шығарыў әмеллерин орынлап усы жағдайға алып келиң). Көринип турыпты, нәўбетти массив көринисте аңлатыў номақбул (неприемлемо) екен.
Жүзеге келген машқаланы ретлестириўдиң шешимлеринен бири remove әмелин төмендегише модификация қылыў болып есапланады. Нәўбеттеги элемент өширилгенде, нәўбеттиң барлық элементлери массив басына сүриледи (жайластырылады). Бундай жағдайда remove (q) әмелин төмендегише әмелге асырыў мүмкин.
1. Queue Konteyner. Nawbetdagi tiykargi operatsiyalar
1. Saralaw usillari va olardi amelge asiriw
Do'stlaringiz bilan baham: |