С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 21.10.2018
Сообщений: 14

Добавление в начало очереди i-ого элемента X из ее конца

10.11.2019, 15:25. Показов 2183. Ответов 1

Студворк — интернет-сервис помощи студентам
Составить процедуру для добавления в начало очереди i-ого элемента X из ее конца. Причем при формировании очереди необходимо учесть, что она может содержать не более K элементов (переполнение очереди) и не может быть пустой.Создал процедуру,но она не совсем соответствует заданию...

Python
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
from List import Node
 
class Queue:
 
    """ the queue is implemented on a linked list """
    def __init__(self):
        self.length = 0
        self.head = None
        self.last = None
 
    def insert(self, value):
        node = Node(value)
        node.next = None
        if self.length == 0:
            # if list is empty, the new node is head and last
            self.head = self.last = node
        else:
            # find the last node
            last = self.last
            # append the new node
            last.next = node
            self.last = node
        self.length += 1
 
 
    def remove(self):
        if self.length == 0:
            return
        value = self.head.value
        self.head = self.head.next
        self.length -= 1
        if self.length == 0:
            self.last = None
        return value
 
  
    def get_queue(self):
        if self.head is None:
            return "Нет элементов"
        string = ""
        curr = self.head
        while curr.next is not None:
            string = str(curr.returnValue()) + " " + string
            curr = curr.next
        string = str(curr.returnValue()) + " " + string
        return string
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
10.11.2019, 15:25
Ответы с готовыми решениями:

Перенести числа из конца 1-ого массива в конец 2-ого до тех пор, пока сумма 2-ого массива не превысит сумму 1-ого...
Ребят, помогите пожалуйста Заполнить два массива случайными числами. Если сумма всех элементов первого массива больше суммы всех...

Переместить 3 числа из конца очереди в начало
Допустим есть двусторонняя очередь. Я ввёл какое-то количество чисел. Нужно переместить 3 последних числа из конца в начало. Вводил числа с...

Списки. Инициализация, добавление элемента в начало и после другого элемента. Удаление элемента
uses crt; type list= ^item; item=record data: integer; next:list; end; var l:list; procedure print;

1
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 6
11.11.2019, 11:23
1. Я не знаю, что за List.Node у вас используется, но даже по названиям, это не то, что нужно.
2. Так всё-таки - i-го элемента или элемента с конца?
3. Посмотрите в инете устройство очереди. Например, книга - Кормен и др, "Алгоритмы, построение и анализ". 10.1, "Стеки и очереди".
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.11.2019, 11:23
Помогаю со студенческими работами здесь

Функция: вставка в начало очереди нового элемента
Написать Функцию, которая вставляет в начало очереди новый элемент.

Списки: добавление i-ого элемента в любое место списка
Дан односвязный список, нужно организовать добавление iого элемента в любое место списка. Проблема в том что первый элемент смещается сразу...

Добавление удаления элемента и редактирования элемента в очереди
type PComp = ^Comp; Comp = record resp: record fio: string ; god: string; adres: string; ...

Добавление A элемента в начало и B элемента в конец массива без встроенных функций
Практикую массивы на C# и никак не могу понять, каким образом можно добавить один элемент в начало массива и один в конец без использования...

Дополнить код процедурой переноса элемента из конца в начало списка
Нужно дополнить код процедурой perem для переноса элемента из конца в начало списка Хееелппп program spisok; type zap=record...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru