Семинарно упражнение 15

Време за работа – 1 час.

Стекове и опашки

1. Да се създаде опашка за заявки към ВиК. За всяка заявка да се съхраняват:

· адрес на заявителя;

· дата на подаване.

Опашката се организира с помощта на линеен списък, като всяка нова заявка за добавя в началото на списъка. След прочитане (изпълнение) на заявката, тя се изключва от опашката.

Да се създаде функция, която връща броя на заявките в опашка.

2. В кръг са разположени N човека, номерирани с числата от 1 до N. Започвайки от К-тия човек последователно от кръга се отстранява по един човек през М човека.(прескачат се М човека и М+1-вия се отстранява). Последният отстранен се нарича “победител”. Да се извеждат последователните номера на хората по реда на тяхното отстраняване и номера на “победителя”.

Задачата да се реши по два начина: с масив и с цикличен списък.