У меня вопрос по поводу двусторонней очереди.В двусторонней очереди имеет ли элемент сзади ссылку на элемент впереди?
Мой размер очереди должен быть 50, значит ли это, что я должен установить конец очереди на 50-1?и спереди на 0?
ура.
Нет, ваша очередь должна иметь указатель на переднюю часть и указатель на заднюю часть.Но задняя часть не нуждается в указателе на переднюю часть.
Если вы реализуете это как массив, ваши пределы равны 50-1 и 0, вам также необходимо решить, должна ли ваша очередь обтекать как кольцевой буфер.
Вам нужно отслеживать, где обаконцы.