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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Хочу научиться писать на с++ http://www.cyberforum.ru/cpp-beginners/thread151482.html
Хочу научиться писать на с++, дайте ссылки где скачать: учебники, видео уроки, компиляторы и тд., заранее спасибо
C++ 2-D масивы. Помогите! Написать программу в С++ которая будет проверять является ли 2-д масив маг.квадратом,у которого сума строк,столбцов и диагонали. Например: r=3,c=3; mas Если можно поподробней. http://www.cyberforum.ru/cpp-beginners/thread151478.html
C++ Возможен ли поиск в txt-файле?
доброе время суток, сам я не програмер. Но решил облегчить себе жизнь :) и так ближе к делу создал програмку (с гуглом :) ) которая помогает мне учится датской язык. Она с ТхТ файла на ура выкидывает 5 слов (возле каждого слова есть номер) ну и я в уме их себе литовском (ибо с литвы я) повторяю. Вот тока если я не-знаю слова (забыл) я нажимаю число и мне оно выдает на литовском. вот сама...
cout сброс флагов C++
Подскажите. Как сбросить флаги cout ? А именно, нужно чтоб cout<<fixed; прекратил свое действие
C++ Последовательность единиц и нулей http://www.cyberforum.ru/cpp-beginners/thread151444.html
помогите написать функцию которая посчитает и выведет число всех последовательностей например дана послед 1100010110100 здесь две по 11 , одна по 000, две по 1, одна по 00 и две по 0 код на стандартном си
C++ Односвязные лнейные списки Доброго времени суток. Нужно решить задачу, а я в списках не шарю совсем(и скока не пытался разобраться-не получиилось) Вот задача Даны текстовый файл и строка s. Группы символов, разделенные пробелами, будем называть словами. Продублировать каждое слово, содержащее в качестве фрагмента строку s. Со строками вообще полный ноль=( помогите если знаете =) подробнее

Показать сообщение отдельно
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3

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

04.07.2010, 03:56. Просмотров 359. Ответов 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 минут
Оно работает. Просто интересно верно или нет
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru