Форум программистов, компьютерный форум CyberForum.ru

деки C++ - C++

Восстановить пароль Регистрация
 
ALexeyg88
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 11
13.06.2013, 19:43     деки C++ #1
объясните пожалуйста работу программы, желательно каждую строку... Работа по декам..



C++
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
#include "stack.h"
#include "iostream"
bool Dek::isEmpty()
{
    return (Top==NULL);
}
int Dek::deleteright()
{
    int vp=DEK_ESE;
    if (!isEmpty()) 
    {
        Node *tmp=Top;
        Node *tmp2=tmp;
    while (tmp->prev!=NULL)
     {
        tmp2=tmp;
        tmp=tmp->prev;
     }
        vp=tmp->key;
        tmp2->prev=NULL;
        delete tmp;
    }
    return vp;
}
int Dek::deleteleft()
{
    int vp=DEK_ESE;
    if (!isEmpty()) 
    {
        vp=Top->key;
        Node* pr=Top->prev;
        delete Top;
        Top=pr;
    }
    return vp;
}
void Dek::addleft (int x)
{
    Node *nd = new Node;
    nd->key=x;
    nd->prev=Top;
    Top=nd;
}
void Dek::addright (int x)
{
    Node *nd = new Node;
    nd->key=x;  
    nd->prev=NULL;
    if(Top==NULL) Top=nd;
    else
    {
    Node *tmp=Top;
    while (tmp->prev!=NULL)
    tmp=tmp->prev;
    tmp->prev=nd;
    }
}
Dek CreateDek()
{
    Dek *st=new Dek;
    st->Top=NULL;
    return *st;
}
void Dek::prosmotr()
{
    Node *st=Top;
    while(st!=NULL)
    {
        std::cout<<st->key<<std::endl;
        st=st->prev;
    }
}
void Dek ::deleteall()
{
    Node *st=Top;
    while(st!=NULL)
    {
        st=Top->prev;
        delete Top;
        Top=st;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.06.2013, 19:43     деки C++
Посмотрите здесь:

Pascal стеки, деки, очереди
Turbo Pascal очереди и деки
деки в делфи Delphi
Delphi Деки
Задача на тему Стеки, очереди, деки, списки, кольца C++
Samsung NP-R518 в корпусе от CD деки
C# Лабы.Стеки.Деки
Задача про деки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru