C++ - VideoTutorials-bg.com

Включването на елемент в опашката се осъществява чрез поместването мув последователни адреси в неизползваната част веднага след края наопашката. При изчерпване на масива, ако има освободена памет вначалото му, включването се извършва там.Свързано представянеТова представяне е аналогично на свързаното представяне на стек.За удобство, при реализирането на операцията включване, се въвеждауказател и към края на опашката.указател къмначалото25 155 NULLуказател към краяФиг. 15.3 Свързано представяне на опашка с три елемента15.2.2 Реализация на опашка15.2.2.1 Реализация на последователното представянеЩе изполваме динамичен масив с размер size. С front означавамеуказателя към началото, с rear – указателя към края му, а с n –текущия брой на елементите на опашката. Ще дефинираме шаблон на клас,реализиращ последователно представяне на опашка.const size = 100;template class queue{public:queue();~queue();queue(queue const &);// конструктор// деструктор// конструктор за присвояване114