Реализовать очередь на массиве

@virtuos553 · Регистрация: 18.12.2012

Студворк — интернет-сервис помощи студентам

Начал знакомиться с очередью, хотелось бы увидеть пример реализации ее на массиве и без классов пожалуйста, их еще не проходил

И если можно пожалуйста с комментариями код, заранее благодарен всем откликнувшимся)

646kapeh064 · 04.02.2014, 22:00

Сообщение от virtuos553

хотелось бы увидеть пример реализации ее на массиве

Для добавления элемента, сдвигаешь массив и пишешь значение в начало массива [0].
Для взятия элемента из очереди, получаешь значение последнего элемента и возвращаешь его значение, после чего убираешь последний элемент.

C++
1
2
3
// Push -> [A0, A1, A2... AN] -> Pop
void Push(int val); // Добавить в очередь значение
int Pop(); // Взять из очереди значение

@virtuos553 · 04.02.2014, 22:01 **[ТС]**

а можно с полным кодом?
И вот еще не понимаю одну вещь, зачем они вообще нужны? чем она отличается от обычного массива?
Я понимаю , что там особый доступ к элементам, первый пришел- первый вышел,но не понимаю зачем все это?

646kapeh064 · 04.02.2014, 22:09

Сообщение от virtuos553

первый пришел- первый вышел

Это стек.
Очередь это первый пришел, последний вышел.
Графически я показал, что вход с одной стороны очереди, а выход с другой.

Сообщение от virtuos553

И вот еще не понимаю одну вещь, зачем они вообще нужны?

В каких-то задачах нужна. Сейчас тебе примеры не смогу привести, потому-что сам не использовал очередь, но просто так не придумали бы.

Сообщение от virtuos553

чем она отличается от обычного массива?

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

@virtuos553 · 04.02.2014, 22:11 **[ТС]**

646kapeh064, по моему вы что-то путаете, у очереди другой доступ.
О́чередь — структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел.
Даже вот в Вики нашел.

646kapeh064 · 04.02.2014, 22:18

virtuos553, да... ты прав, я не так представил.
Принцип работы не меняется )

Предположим, у тебя есть массив m[100] (например 7 5 6 9).
Положить в "очередь" это просто сдвинуть значения в массиве m на 1 индекс вверх ( 0 7 5 6 9 ), и записать значение в элемент с индексом 0 (например если значение 3, то будет 3 7 5 6 9).
Если взять элемент из очереди, то для этого берешь последнее значение (в данном примере 9), затем удаляешь его с конца "очереди" и вернуть это значение.
Но т.к. у массива нельзя просто так удалить элемент, то количество элементов в очереди тебе придется регулировать ещё одной переменной, например int length.

@virtuos553 · 04.02.2014, 22:20 **[ТС]**

а если динамически массив создавать, мне по сути это и надо для одной задачи, там же вроде как то можно удалять (убирать память под один элемент).

Новые блоги и статьи Все статьи Все блоги /
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(), которая. . .

@virtuos553 49 / 4 / 0 Регистрация: 18.12.2012 Сообщений: 247 Записей в блоге: 1

	Реализовать очередь на массиве 04.02.2014, 21:55. Показов 2049. Ответов 6 Метки нет (Все метки) Начал знакомиться с очередью, хотелось бы увидеть пример реализации ее на массиве и без классов пожалуйста, их еще не проходил И если можно пожалуйста с комментариями код, заранее благодарен всем откликнувшимся) 0

@virtuos553 49 / 4 / 0 Регистрация: 18.12.2012 Сообщений: 247 Записей в блоге: 1
	04.02.2014, 22:01 [ТС]
	а можно с полным кодом? И вот еще не понимаю одну вещь, зачем они вообще нужны? чем она отличается от обычного массива? Я понимаю , что там особый доступ к элементам, первый пришел- первый вышел,но не понимаю зачем все это? 0

@virtuos553 49 / 4 / 0 Регистрация: 18.12.2012 Сообщений: 247 Записей в блоге: 1
	04.02.2014, 22:11 [ТС]
	646kapeh064, по моему вы что-то путаете, у очереди другой доступ. О́чередь — структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел. Даже вот в Вики нашел. 0

646kapeh064 59 / 58 / 16 Регистрация: 09.12.2013 Сообщений: 208
	04.02.2014, 22:18
	virtuos553, да... ты прав, я не так представил. Принцип работы не меняется ) Предположим, у тебя есть массив m[100] (например 7 5 6 9). Положить в "очередь" это просто сдвинуть значения в массиве m на 1 индекс вверх ( 0 7 5 6 9 ), и записать значение в элемент с индексом 0 (например если значение 3, то будет 3 7 5 6 9). Если взять элемент из очереди, то для этого берешь последнее значение (в данном примере 9), затем удаляешь его с конца "очереди" и вернуть это значение. Но т.к. у массива нельзя просто так удалить элемент, то количество элементов в очереди тебе придется регулировать ещё одной переменной, например int length. 0

@virtuos553 49 / 4 / 0 Регистрация: 18.12.2012 Сообщений: 247 Записей в блоге: 1
	04.02.2014, 22:20 [ТС]
	а если динамически массив создавать, мне по сути это и надо для одной задачи, там же вроде как то можно удалять (убирать память под один элемент). 0