Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
5 / 5 / 6
Регистрация: 04.12.2011
Сообщений: 179

Кольцевая очередь на основе массива

02.02.2013, 19:22. Показов 8096. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
1. Как реализовать вывод всех элементов?
2. Что сделать с элементов, которого нужно удалить?

все работает нормально, но если заполнить весь массив (5 элементов в данном примере), а потом удалить несколько элементов с начала очереди(2) и снова добавить элемент в начало (т.к очередь кольцевая) , то вывод массива на экран неправильно работает. у меня цикл вывода от first до (first+count-1), но ведь first=1 , сount =4 цикл получается от 1 до 4 но нужно вывести элементы с индексами 1,3,4,5. в этом и проблема.

Pascal
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
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
uses crt;
const n=5;
var
arr:array[1..n] of integer;
a:integer;          //меню
proverka:boolean;
count,first, last,i,d: integer;
ch:char;
 
//функция проверки пустоты очереди
function pust:boolean;
         begin
         if count=0 then
            pust:=true
            else
                pust:=false;
         end;
//функция проверки заполненности очереди
function poln:boolean;
         begin
         if count=n then
            poln:=true
            else
                poln:=false;
         end;
//вывод текущего состояния на экран
procedure  output;
           begin
           proverka:=pust;
           if (proverka = false)
               then
               begin
                     writeln('Количество элементов в очереди: ',count);
 
                     for i:=first to (first+count-1) do
                     Write(arr[i], ' ');
                     writeln();
 
              end
          else
              writeln('Очередь пуста!');
           end;
 
 
//добавление элемента в конец очереди
procedure push(c:integer);
          begin
               proverka:=poln;
               if (proverka = false)
               then
                   begin
                    arr[last]:=c;
                    inc(count,1);
                    inc(last,1);
                    if last > n then last:=1;
                    end
               else
               writeln('Добавить невозможно. очередь заполнена.');
          end;
//удаление элемента из начала очереди
procedure pop;
           begin
                arr[first]:=0; //что с ним делать ????
                 inc(first,1);  dec(count,1);
                 if first>n then first:=1;
           end;
 
//главная программа
begin
clrscr;
a:=77;
//инициализация пустой очереди
first:=1;
last:=1;
count:=0;
//организация диалогового окна с пользователем
while (a<>0) do
  begin
     writeln('Меню:');
     writeln('1-проверка пустоты очереди');
     writeln('2-проверка заполненности очереди');
     writeln('3-добавление элемента в конец очереди');
     writeln('4-удаление элемента из начала очереди');
     writeln('5-вывод текущего состояния очереди');
     writeln('0-выход');
     read(a);
     case a of
          1:    begin
                     proverka:=pust;
                     if (proverka=true)
                     then writeln('очередь пуста')
                     else writeln ('очередь не пуста');
                end;
          2:    begin
                     proverka:=poln;
                     if (proverka=true)
                     then writeln('очередь заполнена')
                     else writeln ('очередь не заполнена!')
 
                end;
          3:    begin
                     proverka:=poln;
                     if (proverka=false)
                     then
                     begin
                         writeln('введите число');
                         read(d );
                          push(d);
                     end
                     else  writeln('Добавить невозможно. очередь заполнена!')
                end;
          4:    begin
                     pop();
                   //  output();
                end;
          5:    output();
          0: exit;
          end;
  end;
 
end.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.02.2013, 19:22
Ответы с готовыми решениями:

Кольцевая очередь
Помогите найти где происходит кольцевая очередь? я не понимаю, можете объяснить? если её нет в...

кольцевая дорога
Люд добрый, помоги пожалуйста с задачей, надо срочно её решить. Ссылка: Удалена ссылка на...

Основные операции: вставить, удалить эл. из очереди, просмотреть первый эл., удалить очередь и напечатать очередь.
Динамические структуры данных, обчная очередь. Основные операции: вставить, удалить эл. из очереди,...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.02.2013, 19:22
Помогаю со студенческими работами здесь

Как переделать очередь основанную на массиве в циклическую очередь
Как переделать очередь основанную на массиве в циклическую очередь? Тут кое-какие попытки. Беда с...

Сформировать очередь из 10 чисел. Найти сумму первых 5 чисел из очереди. Результат поместить в очередь
Сформировать очередь из 10 чисел. Найти сумму первых 5 чисел из очереди. Результат поместить в...

Заполните очередь 10-ю случайными числами. Создайте еще одну очередь и перенесите в нее из первой все числа кратные 3
type queue=array of integer; var q:queue; procedure print_q(a:queue);//процедура вывода очереди...

Кольцевой двухсвязный список на основе статической памяти (Ошибка)
Почему в 112 строчке мне пишет ошибку? И что тут не правильно? Program LB6; Uses crt; const...

Циклический кольцевой сдвиг одномерного массива
Написать функцию, которая циклически сдвигает одномерный массив вправо или влево на указанное число...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru