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

Кто может разъяснить списки? - C++

Восстановить пароль Регистрация
 
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
04.07.2010, 03:56     Кто может разъяснить списки? #1
Не контейнеры, а которые делаются без них. Классами или структурами. Бьюсь, бьюсь, немного понимаю, но не до конца. Кто-нибудь может это объяснить на пальцах?

Задание было в книжке. Объявить абстр. класс стек, в котором определить фукнции вставки и извлечения элемента. Элемент инт типа. Создать два наследника Static_Stack (с помощью массива и двунар. списка), Dynamic_Stack(с помощью однонапр. списка). В книге был пример с помощью двунапр. С помощью однонапр. разобрался с грехом пополам вроде. Верно?

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
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#include <iostream>
#include <cstdlib>
#include <cstring>
class Stack
{
public:
    Stack*head;
    Stack*end;
    Stack*next;
    int num;
    Stack(){head=end=next=NULL;}
    virtual void store(int i)=0;
    virtual int retrieve()=0;
};
class Stat_Stack:public Stack
{
public:
    void store(int i);
    int retrieve();
};
void Stat_Stack::store(int i)
{
    Stack*item;
    item=new Stat_Stack;
    if(!item)
    {
        std::cout<<"Memory error\n";
        exit(1);
    }
    item->num=i;
    if (head) item->next=head;
    head=item;
    if(!end) end=head;
}
int Stat_Stack::retrieve()
{
    int i;
    Stack*p;
    if(!head)
    {
        std::cout<<"Stack is empty\n";
        return 0;
    }
    i=head->num;
    p=head;
    head=head->next;
    delete p;
    return i;
}
class Dyn_Stack:public Stack
{
public:
    void store(int i);
    int retrieve();
};
void Dyn_Stack::store(int i)
{
    Stack*Temp;
    Temp=new Dyn_Stack;
    if (!Temp)
    {
        std::cout<<"Error with memory\n";
        exit(1);
    }
    Temp->num=i;
    if(head)Temp->next=head;
    head=Temp;
}
int Dyn_Stack::retrieve()
{
    int i;
    Stack*p;
    if(!head)
    {
        std::cout<<"Stack is empty\n";
        return 0;
    }
    i=head->num;
    p=head;
    head=head->next;
    delete p;
    return i;
}
int main()
{
    Stack*p;
    Stat_Stack Temp;
    p=&Temp;
    p->store(1);
    p->store(2);
    p->store(3);
    std::cout<<"Stat_Stack: ";
    std::cout<<p->retrieve()<<' ';
    std::cout<<p->retrieve()<<' ';
    std::cout<<p->retrieve()<<' ';
    std::cout<<"\n";
    Dyn_Stack TempOb;
    p=&TempOb;
    p->store(1);
    p->store(20);
    p->store(2);
    std::cout<<"Dyn_Stack: ";
    std::cout<<p->retrieve()<<' ';
    std::cout<<p->retrieve()<<' ';
    std::cout<<p->retrieve()<<' ';
    return 0;
}
Добавлено через 10 минут
Оно работает. Просто интересно верно или нет
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2010, 03:56     Кто может разъяснить списки?
Посмотрите здесь:

C++ Массив на практике кто бы помог решить может хоть кто то
C++ кто может решить?
Кто может помочь? C++
C++ может кто поможет?
может поможет кто? C++
кто может объяснить? C++
Может кто разъяснить принцип работы со списками через паленомы? C++
Может кто разъяснить как выполнить? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Skoi
16 / 16 / 1
Регистрация: 31.07.2009
Сообщений: 54
04.07.2010, 10:42     Кто может разъяснить списки? #2
Цитата Сообщение от Lavroff Посмотреть сообщение
Stack*head; Stack*end; Stack*next; int num;
Почему бы не убрать это в protected?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
04.07.2010, 13:48  [ТС]     Кто может разъяснить списки? #3
Цитата Сообщение от Skoi Посмотреть сообщение
Почему бы не убрать это в protected?
Можно и убрать. Разницы ноль практически
Yandex
Объявления
04.07.2010, 13:48     Кто может разъяснить списки?
Ответ Создать тему
Опции темы

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