Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
3 / 3 / 2
Регистрация: 07.05.2011
Сообщений: 46

Чем отличается Дек от Двухсвязного списка?

17.05.2011, 01:14. Показов 2997. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Чем отличается Дек от Двухсвязного списка?
что тут не правильно?
И помогите сделать удаление элемента дека и добавление с другого конца.
Pascal
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
procedure AddElem(var first,last:List; name1, fam1, otchestvo1,marka1,cvet1 :string; god1, NomerAvto1,NomerDvigat1 :integer);
begin
if first=nil then
begin
New(first);
first^.next:=nil;
first^.prev:=nil;
last:=first;
end
else
begin
New(last^.next);
last^.next^.prev:=last;
last:=last^.next;
last^.next:=nil;
end;
  last^.fam:=fam1;
  last^.name:=name1;
  last^.otchestvo:=otchestvo1;
  last^.marka:=marka1;
  last^.cvet:=cvet1;
  last^.NomerAvto:=NomerAvto1;
  last^.NomerDvigat:=NomerDvigat1;
  last^.god:=god1;
  end;
 
procedure Print(var first:List);
begin
 if first=nil then
  begin
    writeln('Список пуст!');
    exit;
  end;
  while first<>nil do
  begin
    Write(first^.fam, ' ',
          first^.name, ' ',
          first^.otchestvo, ' ',
          first^.marka, ' ',
          first^.cvet, ' ',
          first^.NomerAvto, ' ',
          first^.NomerDvigat, ' ',
          first^.god, ' ');
          first:=first^.next
  end;
  end;
 
Procedure DelElem(var first,last:List; elem:List);
begin
  if (first=nil) or (elem=nil) then
    exit;
  if elem=first then
  begin
    first:=elem^.next;
    if first<>nil then
      first^.prev:=nil
    else
      last:=nil;
    New(elem);
  end
  else
    if elem=last then
    begin
      last:=last^.prev;
      if last<>nil then
        last^.next:=nil
      else
        first:=nil;
      New(elem);
    end
    else
    begin
      elem:=first;
      while elem^.next<>elem do
        elem:=elem^.next;
      elem^.next:=elem^.next;
      if elem^.next<>nil then
        elem^.next^.prev:=elem;
      New(elem);
     end;
    end;
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.05.2011, 01:14
Ответы с готовыми решениями:

Выгрузка двухсвязного списка в файл и загрузка из файла
Здравствуйте, нужна помощь в выгрузке списка в файл. Вводятся координаты точки в трёхмерном пространстве(то есть x, y, z). Помогите...

Реализация двухсвязного списка
Здравствуйте! Подскажите, как правильно начать разрабатывать написание кода для двухсвязный список Список должен поддерживать следующие...

Создание двухсвязного списка
Есть задание: Реализовать двухсвязный список. Каждый элемент списка может содержать один объект. Объект может быть трех типов:...

3
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
17.05.2011, 10:01
Динамические структуры данных (списки, очереди, стеки, деревья)
0
3 / 3 / 2
Регистрация: 07.05.2011
Сообщений: 46
17.05.2011, 11:01  [ТС]
Там я так понял, надо делать как двухнапрвленный список
(однонаправленными, двунаправленными (дек), кольцевыми),
Но на другом сайте мне ответили так :
Дек (dekue) - это очередь. Добавление в хвост, удаление с головы.
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
17.05.2011, 11:10
Деком (англ. deque – аббревиатура от double-ended queue, двухсторонняя очередь) называется структура данных, в которую можно удалять и добавлять элементы как в начало, так и в конец. Дек хранится в памяти так же, как и очередь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.05.2011, 11:10
Помогаю со студенческими работами здесь

Переписать с С# в С++. Реализация двухсвязного списка
Здраствуйте, помогите пожалуйста переписать код на С++ Вот сам код: using System; using System.Collections.Generic; using...

Формирование символьного двухсвязного списка
нужна функция формирования символьного 2вусвязного списка!!! Хэлп!!!

Реализация двухсвязного списка без фиктивного элемента
это реализация моя с фиктивным,помогите с реализацией без фиктивного #ifndef DLIST_H_INCLUDED #define DLIST_H_INCLUDED #define...

Добавление элементов в любое место двухсвязного списка
Есть двухсвязный список, В КОТОРОМ ЕЛЕМЕНТЫ ДОБАВЛЯЮТСЯ В КОНЕЦ. Как сделать что б можно было добавлять элементы в начало и в середину. ...

Как реализовать ссылку на предыдущий элемент двухсвязного списка?
Не могу понять что нужно присваивать node.Pred(ссылка на пред элемент).И как производится удаление в 3 этих случаях.(список не циклический...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
YAFU@home — распределённые вычисления для математики. На CPU
Programma_Boinc 20.01.2026
YAFU@home — распределённые вычисления для математики. На CPU YAFU@home — это BOINC-проект, который занимается факторизацией больших чисел и исследованием aliquot-последовательностей. Звучит. . .
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
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. Программа предоставляет более. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru