Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.72/29: Рейтинг темы: голосов - 29, средняя оценка - 4.72
0 / 0 / 2
Регистрация: 20.02.2012
Сообщений: 41

кольцевая очередь

31.05.2012, 22:41. Показов 6260. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
очередь в виде кольцевого массива. Если в очередь поступает положительное число, то её размер увеличивается на 1, если отрицательное - не меняется, а если ноль, то очистка очереди.
никак не могу разобраться что к чему. помогите с кодом, пожалуйста
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
31.05.2012, 22:41
Ответы с готовыми решениями:

Динамическая кольцевая очередь
Изучаю Java по книге Шилдта. Там есть задание создание кольцевого варианта динамической очереди. Я уже не знаю, как еще ее можно сделать,...

Кольцевая однонаправленная очередь
Здравствуйте! Нужно реализовать кольцевую однонаправленную очередь. С простой очередью разобрался, но точную информацию про "кольцевую...

Кольцевой буфер(Кольцевая очередь)
Задали написать на Java кольцевой буффер. Только вот толкового описания строения и механизма работы этой структуры данных я никак не смог...

7
 Аватар для System9266
8 / 8 / 3
Регистрация: 31.05.2012
Сообщений: 100
31.05.2012, 23:20
Кое-что похожее...

C
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
/*Задание:Если x -положительное число,то тогда очередь(размер) возрастает на еденицу ,
а если x -отрицательный на еденицу уменьшается. задан кольцевой массив */
#include <stdio.h>
#include <iostream.h>
#include <conio.h>
const int MAX=5;
void main()
{int top,bottow,size;
int i;
float x,a[MAX];
top=0;
bottow=0;
size=0;
if (size!=MAX)
{size++;
for (i=0;i<5;i++)
{
printf("vvedite \n");
scanf("%f",&x);
 
a[bottow]=x;
if(bottow==MAX-1) bottow=0;
else bottow++;
}
/*
if (size!=0)
{
size--;
x=a[top];
if (top==MAX-1) top=0;
else top++;}
*/
}
for(i=0;i<5;i++)
cout << a[i];
}
1
0 / 0 / 2
Регистрация: 20.02.2012
Сообщений: 41
31.05.2012, 23:28  [ТС]
это я находил. этот сырой код ничем не поможет. у меня тоже примерно такой же.
0
 Аватар для System9266
8 / 8 / 3
Регистрация: 31.05.2012
Сообщений: 100
01.06.2012, 00:34
Лучший ответ Сообщение было отмечено mik-a-el как решение

Решение

Переписал под си
C
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
/*чередь в виде кольцевого массива. Если в очередь поступает положительное число,
то её размер увеличивается на 1, если отрицательное - не меняется, а если ноль, то очистка очереди.*/
#include <stdio.h>
#include <stdlib.h>
int main (void)
{
 const int MAX=5;
int top,bottow,size;
int i;
float x,a[MAX];
top=0;
bottow=0;
size=0;
if (size!=MAX)//если размер не равен максимальному,то значение увеличивается на 1 в цикле с 0 до 5
{size++;
for (i=0;i<5;i++)
{
printf("vvedite \n");//вывод на экран введите
scanf("%f",&x);//ввод элементов
 
a[bottow]=x;//вводимому элементу присваиваем массив a[bottow]
if(bottow==MAX-1) bottow=0;// если положительное
else bottow++;//иначе число увеличится на 1
}
 
if (size!=0)//если размер не равен 0
{
x=a[top];//вводимому числу присваиваем массив a[top]
if (top==MAX-1) top=0;//если отрицательное
else top++;}
//а если ноль
//if (size=0)
//сюда вводить очистку
}
for(i=0;i<5;i++)
printf ("%f",a[i]);
 
return 0;
}
1
0 / 0 / 2
Регистрация: 20.02.2012
Сообщений: 41
01.06.2012, 00:51  [ТС]
мне кажется или вы переписали тот же код с добавлением своих комментариев?
0
 Аватар для System9266
8 / 8 / 3
Регистрация: 31.05.2012
Сообщений: 100
01.06.2012, 12:13
Читать не умеешь? Код правильный, запускаться начал, если отрицательное - не меняется, а если ноль, то очистка очереди.
Я хз как сделать очистку...тебе только её осталось подставить.
1
2 / 2 / 0
Регистрация: 23.05.2012
Сообщений: 8
01.06.2012, 12:25
Спс, как раз такая же, только чуть переделанная
0
0 / 0 / 2
Регистрация: 20.02.2012
Сообщений: 41
01.06.2012, 20:44  [ТС]
Лучший ответ Сообщение было отмечено mik-a-el как решение

Решение

читать я умею, уж поверьте на слово. но ваш код мне не нравится. сегодня запилил сам:
C
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
#include <stdio.h>
#include <conio.h>
#include <iostream.h>
const int MAX=5;
void main()
 {
 clrscr();
 int top,bottom,size,i;
 int x,a[MAX],k=0,s=0;
 top=0;
 bottom=0;
 size=0;
 x=1;
 while (x!=0&&size!=MAX)
 {
 cin>>x;
 if (x>0)
  {
  size++;
  k++;
  a[bottom]=x;
  if(bottom==MAX-1)
   bottom=0;
  else
   bottom++;
  }
 if (x<0)
  {
  s=1;
  k++;
  a[bottom]=x;
  if(bottom==MAX-1)
   bottom=0;
  else
   bottom++;
  }
 }
 if(x==0)
 {
 while (size!=0)
  {
  size--;
  x=a[top];
  if(top==MAX-1)
   top=0;
  else
   top++;
  }
 cout<<"queue cleaned";
 }
 else
  if (s==1)
   for (i=1; i<k; i++)
    cout<<a[i]<<"    ";
  else
   for (i=0; i<k; i++) 
    cout<<a[i]<<"    ";
 getch();
 }
всё работает правильно. препод принял.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.06.2012, 20:44
Помогаю со студенческими работами здесь

Кольцевая очередь на основе массива
pos - указывает на след элемент после головы start - начало Как проверять очередь на пустоту и заполненность? получается когда pos =...

Создать на базе класса с реализацией очереди клас потомок — кольцевая очередь
Доброго времени суток. Я хотел создать на базе класса с реализацией очереди клас потомок - кольцевая очередь. Исходник: #include...

Игра "Однорукий бандит". Кольцевая очередь. Двусвязный список
Здраствуйте. Задание: &quot;Создать игру &quot;Однорукий бандит&quot;. При нажатии кнопки Enter происходит &quot;вращение&quot; трех барабанов...

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

Кольцевая диаграмма
Нужно выполнить задание из ворд-документа начиная с &quot;Задания 2&quot;. Там нужно построить кольцевую диаграмму и не только может кто-то...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru