Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562

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

04.07.2010, 03:56. Показов 786. Ответов 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 минут
Оно работает. Просто интересно верно или нет
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.07.2010, 03:56
Ответы с готовыми решениями:

Может кто разъяснить как выполнить?
Напишите программу, рассчитывающую сумму денег, которые вы получи- те при вложении начальной суммы с фиксированной процентной ставкой...

Может кто разъяснить принцип работы со списками через паленомы?
Примерный смысл программы такой: Имеется список коэффициентов и степеней паленома. Ввести число X и найти значение паленома в этой точке....

Обращение матрицы, Паскаль. Кто может разъяснить готовую прогу?
Может кто-нибудь помочь с готовой программой разобраться? Знаю, что это обращение матрицы по теореме Гаусса-Жордана, но как конкретно здесь...

2
16 / 16 / 2
Регистрация: 31.07.2009
Сообщений: 54
04.07.2010, 10:42
Цитата Сообщение от Lavroff Посмотреть сообщение
Stack*head; Stack*end; Stack*next; int num;
Почему бы не убрать это в protected?
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
04.07.2010, 13:48  [ТС]
Цитата Сообщение от Skoi Посмотреть сообщение
Почему бы не убрать это в protected?
Можно и убрать. Разницы ноль практически
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.07.2010, 13:48
Помогаю со студенческими работами здесь

Подскажите, кто это? Может кто в курсе? Девка огонь!
Оригинал Вообще распирает интерес, кто же она такая? Может какая-то знаменитость? Вообще кто это? С помощью сайта можно найти...

Кто сталкивался с фирмой DNS, и кто может сказать про эксплуатацию их ноутов сервис и прочее
Добрый день. Кто сталкивался с фирмой DNS, и кто может сказать, что хорошего или плохого про нее, прошу выысказаться? Хочу приобрести...

Документи. кто может и не может видет
Привет всем;) вобщем вопрос. делал я базу для кредитчиков. все гуд работает но теперь кредитчики из других регионов тоже должни...

Зависимые списки и cuSel! кто реализовывал?
Доброго времени суток, Уважаемые! Понадобилось мне написать выбор &quot;страна | область | город&quot;, но изначально в верстке все селекты...

Кто знает как сделать зависимые списки с определением по ip
Здравствуйте, уже второй день роюсь в интернете в поисках зависимых списков по ip. Может у кого нибудь есть пример. Как я понял что надо...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
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
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru