Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Кольцевая однонаправленная очередь - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Правильно ли объявлен массив? http://www.cyberforum.ru/cpp-beginners/thread385293.html
задание: Объявить массив переменных p вещественного типа, состоящий из 5 элементов. Инициализировать его значениями -0.002, 3.476, 10*23, 11*10-9,5. Тип данных элементов массива подобрать в...
C++ Обращение к объектам системы Всем привет. Как написать программу которая бы обращалась к определенным объектам в системе,т.е. например я хочу чтобы она настраивала мне сеть,прописывала адрес,шлюз и т.д. или скажем чтобы она... http://www.cyberforum.ru/cpp-beginners/thread385266.html
C++ Вывести элементы матрицы по спирали
Дана квадратная матрица A порядка M (M — нечетное число). Начиная с элемента A1,1 и перемещаясь по часовой стрелке, вывести все ее эле-менты по спирали: первая строка, последний столбец, последняя...
Помогите написать программу с датчиком случайных чисел) C++
Разработать программу для выполнения над матрицей размером 5х5 операций в соответствии с вариантом. На печать вывести исходную и преобразованную матрицы. Вычисление суммы положительных элементов и...
C++ вычисляющую сумму целых чисел, хранящихся в тексто¬вом файле http://www.cyberforum.ru/cpp-beginners/thread385252.html
Напишите программу, вычисляющую сумму целых чисел, хранящихся в тексто¬вом файле и разделенных пробелами и словами. Например, после ввода строки "bears: 17 elephants 9 end" результат должен быть...
C++ Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному. Массив должен передаваться в функцию в качестве параметра. Выполнить... подробнее

Показать сообщение отдельно
Сыроежка
Заблокирован
16.11.2011, 18:17
Цитата Сообщение от Klendathu Посмотреть сообщение
Здравствуйте! Нужно реализовать кольцевую однонаправленную очередь. С простой очередью разобрался, но точную информацию про "кольцевую однонаправленную" найти не могу.
Поразмыслив логически, пришел к выводу что кольцевая однонаправленная очередь, это очередь фиксированного размера, 'head' которого двигается по кругу? А если добавить элемент, то добавляется он на место того элемента, что стоит перед 'head'? Что делать с элементами, которые удаляют?
Дайте пожалуйста точное объяснение, можно с реализацией
То, что вы описали, есть стек, то есть принцип, первым пришел, первым ушел. А в очереди элементы добавляются в хвост, а не в начало очереди.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru