Разница между массивом структур и очередью

@Лариса · Регистрация: 14.03.2009

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

Поясните пожалуйста разницу между массивом структур и очередью.

@dakuenjery · 13.06.2011, 16:00

Структура - это что то типо класса. В структуре можно хранить несколько переменных разных типов.
А очередь - это массив с фиксированным количеством элементов. Когда массив заполняются новые элементы вытесняют старые т.е. если массив был заполнен числами от 0 до 99, то вставив в конец значение 100, первый элемент будут иметь значение 1. Все элементы подвинутся.
Насколько я знаю структура и массив не взаимосвязаны.

Если что не так поправьте. Не умею я объяснять )

@Лариса · 13.06.2011, 17:15 **[ТС]**

ага,спасибо)
просто запуталась уже пока вске повторяю,экзамен завтра.
расскажите пожалста,кто знает про троки.
функции типа strlen - они описываются как ф-я,или встроены уже?

@pito211 · 13.06.2011, 17:25

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

Структура - это что то типо класса

структура это класс с модификатор паблик по умолчанию

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

Когда массив заполняются новые элементы вытесняют старые

да ну

Добавлено через 47 секунд

Не по теме:

тебе уже лучше к пересдаче готовиться

Jupiter · 13.06.2011, 17:29

http://ru.wikipedia.org/wiki/С... ммирование)
http://ru.wikipedia.org/wiki/О... ммирование)

Добавлено через 1 минуту

Сообщение от Лариса

расскажите пожалста,кто знает про троки.
функции типа strlen - они описываются как ф-я,или встроены уже?

http://ru.wikipedia.org/wiki/String.h

@dakuenjery · 13.06.2011, 19:04

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

да ну

Что то не так?
Все правильно - первым вошел, первым вышел. Новые элементы старые вытеснят

@OstapBender · 13.06.2011, 19:11

dakuenjery, да нет,
как раз таки массив - набор данных с фиксированным размером

а очередь - реализуется пользователем, и обычно её делают с неограниченным размером (на указателях) , можно конечно реализовать её через массив с допустим фиксированным размером == 200. а когда очередь заполнится то уже писать либо что она полная...

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

@dakuenjery · 13.06.2011, 19:17

эээ нуу ладно. Мож я намутил чего
Ну делал очередь с фикс размером, поэтому так и написал)
Я делал та - если массив полон, сдвигал все элементы и вставлял новый в конец. Так получалось, что первый элемент удалялся, а новый шел в конец.

Или можно по другому??

Добавлено через 10 секунд
эээ нуу ладно. Мож я намутил чего
Ну делал очередь с фикс размером, поэтому так и написал)
Я делал та - если массив полон, сдвигал все элементы и вставлял новый в конец. Так получалось, что первый элемент удалялся, а новый шел в конец.

Или можно по другому??

@OstapBender · 13.06.2011, 19:22

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

эээ нуу ладно. Мож я намутил чего
Ну делал очередь с фикс размером, поэтому так и написал)
Я делал та - если массив полон, сдвигал все элементы и вставлял новый в конец. Так получалось, что первый элемент удалялся, а новый шел в конец.
Или можно по другому??

можно так, как вы этого захотите!

просто очередь в классическом её понимании либо расширяется пока динамическая память не кончится (очередь на указателях) , либо выдает сообщение что она заполнена.

@Лариса · 13.06.2011, 22:54 **[ТС]**

Спасибо большое))

Теперь разобратся с указателями - и будет мне счастье)

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@Лариса 0 / 0 / 0 Регистрация: 14.03.2009 Сообщений: 15

	Разница между массивом структур и очередью 13.06.2011, 13:00. Показов 6784. Ответов 9 Метки нет (Все метки) Поясните пожалуйста разницу между массивом структур и очередью. 0

@dakuenjery 18 / 15 / 0 Регистрация: 13.06.2011 Сообщений: 116
	13.06.2011, 16:00
	Структура - это что то типо класса. В структуре можно хранить несколько переменных разных типов. А очередь - это массив с фиксированным количеством элементов. Когда массив заполняются новые элементы вытесняют старые т.е. если массив был заполнен числами от 0 до 99, то вставив в конец значение 100, первый элемент будут иметь значение 1. Все элементы подвинутся. Насколько я знаю структура и массив не взаимосвязаны. Если что не так поправьте. Не умею я объяснять ) 1

@Лариса 0 / 0 / 0 Регистрация: 14.03.2009 Сообщений: 15
	13.06.2011, 17:15 [ТС]
	ага,спасибо) просто запуталась уже пока вске повторяю,экзамен завтра. расскажите пожалста,кто знает про троки. функции типа strlen - они описываются как ф-я,или встроены уже? 0

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	13.06.2011, 19:11
	dakuenjery, да нет, как раз таки массив - набор данных с фиксированным размером а очередь - реализуется пользователем, и обычно её делают с неограниченным размером (на указателях) , можно конечно реализовать её через массив с допустим фиксированным размером == 200. а когда очередь заполнится то уже писать либо что она полная... что-т запутанно написал, короче смысл в том что новые элементы старые не вытесняют, а если вы так реализуете очередь что они будут вытеснять то получится уже ваш гибрид, а не классическая очередь 0

@dakuenjery 18 / 15 / 0 Регистрация: 13.06.2011 Сообщений: 116
	13.06.2011, 19:17
	эээ нуу ладно. Мож я намутил чего Ну делал очередь с фикс размером, поэтому так и написал) Я делал та - если массив полон, сдвигал все элементы и вставлял новый в конец. Так получалось, что первый элемент удалялся, а новый шел в конец. Или можно по другому?? Добавлено через 10 секунд эээ нуу ладно. Мож я намутил чего Ну делал очередь с фикс размером, поэтому так и написал) Я делал та - если массив полон, сдвигал все элементы и вставлял новый в конец. Так получалось, что первый элемент удалялся, а новый шел в конец. Или можно по другому?? 0

@Лариса 0 / 0 / 0 Регистрация: 14.03.2009 Сообщений: 15
	13.06.2011, 22:54 [ТС]
	Спасибо большое)) Теперь разобратся с указателями - и будет мне счастье) 0