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

@Алексей1706 · Регистрация: 19.10.2015

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

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

@WhiteMind · 03.04.2016, 18:47

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
82
83
84
85
const D_SIZE = 100;
type d_item_t = double;
type d_list_t = array[1..D_SIZE] of d_item_t;
type d_comp_t = record
  list: d_list_t;
  stack: integer;
  queue: integer;
  count: integer;
end;
 
procedure DInc( var a: integer );
begin
  a := a + 1;
  if a > D_SIZE then a := 1;
end;
procedure DDec( var a: integer );
begin
  a := a - 1;
  if a < 1 then a := D_SIZE;
end;
 
procedure DReset( var d: d_comp_t );
begin
  d.stack := 1;
  d.queue := D_SIZE;
  d.count := 0;
end;
function DQueuePush( var d: d_comp_t; const item: d_item_t ): boolean;
begin
  if d.count = D_SIZE then 
    DQueuePush := false
  else begin  
    d.count := d.count + 1;
    d.list[ d.queue ] := item;  
    DDec(d.queue);
    DQueuePush := true;
  end;
end;  
function DStackPush( var d: d_comp_t; const item: d_item_t ): boolean;
begin
  if d.count = D_SIZE then 
    DStackPush:= false
  else begin
    d.count := d.count + 1;
    d.list[ d.stack ] := item;  
    DInc(d.stack);
    DStackPush := true;
  end;
end;  
function DPop( var d: d_comp_t; var r: d_item_t ): boolean;
begin
  if d.count = 0 then 
    DPop:= false
  else begin
    DDec(d.stack);
    d.count := d.count - 1;
    r := d.list[ d.stack ];
    DPop := true;
  end;
end;
 
var d: d_comp_t ;
 
var tmp: double;
begin
 
DReset(d);
DStackPush(d , 10);
DStackPush(d , 11);
DStackPush(d , 12);
DQueuePush(d , 32);
DQueuePush(d , 33);
DQueuePush(d , 34);
 
DPop(d , tmp); writeln( tmp );
DPop(d , tmp); writeln( tmp );
DPop(d , tmp); writeln( tmp );
DPop(d , tmp); writeln( tmp );
DPop(d , tmp); writeln( tmp );
DPop(d , tmp); writeln( tmp );
DPop(d , tmp); writeln( tmp );
DPop(d , tmp); writeln( tmp );
 
 
end.

это то?
возможны ошибки

Добавлено через 6 минут
или лучше так( есть метод на PopFront )

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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
const D_SIZE = 100;
type d_item_t = double;
type d_list_t = array[1..D_SIZE] of d_item_t;
type d_comp_t = record
  list: d_list_t;
  stack: integer;
  queue: integer;
  count: integer;
end;
 
procedure DInc( var a: integer );
begin
  a := a + 1;
  if a > D_SIZE then a := 1;
end;
procedure DDec( var a: integer );
begin
  a := a - 1;
  if a < 1 then a := D_SIZE;
end;
 
procedure DReset( var d: d_comp_t );
begin
  d.stack := 1;
  d.queue := D_SIZE;
  d.count := 0;
end;
function DPushFront( var d: d_comp_t; const item: d_item_t ): boolean;
begin
  if d.count = D_SIZE then 
    DPushFront := false
  else begin  
    d.count := d.count + 1;
    d.list[ d.queue ] := item;  
    DDec(d.queue);
    DPushFront := true;
  end;
end;  
function DPushBack( var d: d_comp_t; const item: d_item_t ): boolean;
begin
  if d.count = D_SIZE then 
    DPushBack:= false
  else begin
    d.count := d.count + 1;
    d.list[ d.stack ] := item;  
    DInc(d.stack);
    DPushBack := true;
  end;
end;  
function DPopFront( var d: d_comp_t; var r: d_item_t ): boolean;
begin
  if d.count = 0 then 
    DPopFront:= false
  else begin
    DInc(d.queue);
    d.count := d.count - 1;
    r := d.list[ d.queue ];
    DPopFront := true;
  end;
end;
function DPopBack( var d: d_comp_t; var r: d_item_t ): boolean;
begin
  if d.count = 0 then 
    DPopBack:= false
  else begin
    DDec(d.stack);
    d.count := d.count - 1;
    r := d.list[ d.stack ];
    DPopBack := true;
  end;
end;
 
var d: d_comp_t ;
 
var tmp: double;
begin
 
DReset(d);
DPushBack(d , 10);
DPushBack(d , 11);
DPushBack(d , 12);
DPushFront(d , 32);
DPushFront(d , 33);
DPushFront(d , 34);
 
DPopFront(d , tmp); writeln( tmp );
DPopBack(d , tmp); writeln( tmp );
DPopFront(d , tmp); writeln( tmp );
DPopFront(d , tmp); writeln( tmp );
DPopFront(d , tmp); writeln( tmp );
DPopFront(d , tmp); writeln( tmp );
DPopBack(d , tmp); writeln( tmp );
DPopBack(d , tmp); writeln( tmp );
 
 
end.

@Алексей1706 · 12.05.2016, 12:36 **[ТС]**

WhiteMind, Можете добавить комментарии к коду, пожалуйста?

Добавлено через 19 минут
И объясните, что делает программа

Новые блоги и статьи Все статьи Все блоги /
Почему дизайн решает? 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 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .

@Алексей1706 0 / 0 / 0 Регистрация: 19.10.2015 Сообщений: 7

	Реализовать дек ограниченного размера на базе массива 03.04.2016, 16:26. Показов 1920. Ответов 2 Метки нет (Все метки) Деком называют структуру, которая сочетает очередь и стек : добавлять и убирать элементы можно с обоих концов. Надо реализовать дек ограниченного размера на базе массива так , чтобы каждая операция требовала ограниченного числа действий 0

@Алексей1706 0 / 0 / 0 Регистрация: 19.10.2015 Сообщений: 7
	12.05.2016, 12:36 [ТС]
	WhiteMind, Можете добавить комментарии к коду, пожалуйста? Добавлено через 19 минут И объясните, что делает программа 0

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

Решение