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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
#1

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

04.07.2010, 03:56. Просмотров 364. Ответов 2
Метки нет (Все метки)

Не контейнеры, а которые делаются без них. Классами или структурами. Бьюсь, бьюсь, немного понимаю, но не до конца. Кто-нибудь может это объяснить на пальцах?

Задание было в книжке. Объявить абстр. класс стек, в котором определить фукнции вставки и извлечения элемента. Элемент инт типа. Создать два наследника 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++
Примерный смысл программы такой: Имеется список коэффициентов и степеней паленома. Ввести число X и найти значение паленома в этой точке....

кто может С++ - C++
Помогите пожалуйста срочно нужно, а времени совсем нет!!!

Кто может сделать? - C++
Описать статический массив. Реализовать 2 способа инициализации массива (пользователь может сам выбрать способ, сделать меню): -...

Кто может объяснить? - C++
Кто может объяснить как это делать? Задание 1. В оперативной памяти вектор int X расположен, начиная с адреса B7F0. Какие значения примут...

решите кто может - C++
Дана последовательность из n целых чисел. Определить, все ли числа являются нулевыми или первое ненулевое число является положитель-ным. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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
В астрале
Эксперт С++
7970 / 4732 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
04.07.2010, 13:48  [ТС] #3
Цитата Сообщение от Skoi Посмотреть сообщение
Почему бы не убрать это в protected?
Можно и убрать. Разницы ноль практически
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.07.2010, 13:48
Привет! Вот еще темы с ответами:

Кто может объяснить a = a + b? - C++
Сейчас разбирал функцию for. Но суть не в этом. Меня застопорило такое уравнение: sum = sum + i. Я совершенно не могу понять его смысла и...

3 задачи на С++.. Кто может... - C++
1. В заданой строке (ввести с клавиатуры) между словами вместо ропбула поставить запяьые. 2. Описать функцию - пользователя вставки...

может поможет кто? - C++
тебята я только недавно начал изучать язык С++ по книге Герберта шелтда. Кароче там один момент который я понять не могу а именно: тип...

кто может объяснить синтаксис - C++
кто может объяснить синтаксис при встрече в Барнауле, могу подъехать в любое время пм icq: 554091043


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru