Главная->Інформатика та програмування->Содержание->1.19.3 Черги

Програмування С, С++теорія та практика (частина 1)

1.19.3 Черги

Черга - це лінійний список, де елементи вилучаються з початку списку, а додаються в кінець (як звичайна черга в магазині).

Двостороння черга - це лінійний список, у якого операції додавання, вилучення і доступу до елементів можливі як спочатку так і в кінці списку. Таку чергу можна уявити як послідовність книг, що стоять на полиці так, що доступ до них можливий з обох кінців.

Черга є частковим випадком односпрямованого списку. Вона реалізує принцип РІРО (йгкі іп - йгкі оиі, першим прийшов - першим пішов).

Черги створюються аналогічно до лінійних списків та стеків. ■Ьурегіе£ 1опд е1епЛуре;

■Ьурегіе£ з'Ьгис'Ь пойе {

е1епЛуре Vа1; з'Ьгис'Ь пойе *пеx■Ь;

} диеие;

1. Початкове формування черги диеие *£ігз£ (е1епЛуре Й)

{

диеие *рV=(диеие*) са11ос(1,зігео£(диеие) ) ;

рV->Vа1=й.;

рV->пеx^=N^^^;

ге'Ьигп рV;

}

2. Додавання елемента в кінець

VОій айй (диеие **репй, е1епЛуре й)

{

диеие *рV=(диеие*) са11ос(1,зігео£(диеие) ) ; рV->Vа1=й;

рV->пех£=ниьь;

(*репй)->пеx^=рV;

*репй=рV;

}

3. Вилучення елемента з кінця е1епЛуре йе1(диеие **рЬед)

{

е1епЛуре £етр=(*рЬед)-^а1 диеие *рV=*рЬед;

*рЬед=(*рЬед)->пех£;

£гее(рV) ге'Ьигп ^етр;

}

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99

Категорії

Програмування С, С++теорія та практика (частина 1)

Схожі підручники