Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
PashkoO71
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 1
#1

Реализация класса на базе класса Stack с возможностью !индексирования! - C++

02.06.2016, 14:41. Просмотров 166. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста!!! Нужно реализовать на базе класса stack другой класс с возможностью индексирования, а именно:
Например
1 - й элемент стека = 7;
Y = 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
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
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
#include "stdafx.h"
#include<iostream>
 
using namespace std;
 
//элемент списка/стека/очереди
struct node
{
    int d;
node *next;
node(int dt = 0)
{
    d = dt; next = 0;
}
};
//список
class list
{
public:
    node *head, *tail;
    //кострукторпоумолчанию
    list (node *headt = 0, node *tailt = 0)
    {
        head = headt;
        tail = tailt;
    }
 
    //Конструктор копии
    list(list&lt)
    {
        if (lt.head == 0)
        {
            head = tail = 0; return;
        }
        node *t, *ht;
        t = lt.head;
        ht = head = tail = new node(t->d);
        tail = tail->next;
        t = t->next;
        while (t)
        {
            tail->next = new node(t->d);
            tail = tail->next;
            t = t->next;
        }
    }
    //внесение нового элемента в список 
    void push(int dt)
    {
        node* t = new node();
        t->d = dt;
        t->next = NULL;
        if (head == 0)
            head = t;
        else
            tail->next = t;
        tail = t;
    }
 
    //считывание элемента списка
    bool pop(int&dt)
    {
        if (head == 0) return false;
        node *t;
        dt = head->d;
        t = head;
        head = head->next;
        delete t;
        return true;
    }
};
//стек
class stack:public list
{
public:
    node *top;
    //кострукторпоумолчанию
    stack() :list()
    {
        top = head;
    }
    //внесение нового элемента в стек
    void push(int dt)
    {
        top = new node(dt);
        top->next = head;
        head = top;
    }
    //считывание элемента стека
    bool pop(int&dt)
    {
        if (top == 0) return false;
        dt = top->d;
        head = head->next;
        delete top;
        top = head;
        return true;
    }
 
};
           //очередь
       class queue:public list
       {
       public:
           //кострукторпоумолчанию
           queue() :list() {};
           //внесение нового элемента в очередь
           void push(int dt)
           {
               list::push(dt);
           }
           //считывание элемента очереди
           bool pop(int&dt)
           {
               return list::pop(dt);
           }
       };
          
          
          
    };
 
 
                  int main()
                  {
                      setlocale(LC_ALL, "Russian");
                      //тестирование списка
                      list l;
                      for (int i = 1; i <= 5; i++)
                          l.push(i);
                      int d;
                      l.pop(d);
                      cout << d;
                      while (l.pop(d))
                          cout << ";" << d;
                      cout << endl;
 
                      //тестированиестека
                      stack s;
                      for (int i = 1; i <= 5; i++)
                          s.push(i);
                      while (s.pop(d))
                          cout << d << ";";
                      cout << endl;
 
                      //тестирование очереди
                      queue q;
                      for (int i = 1; i <= 5; i++)
                          q.push(i);
                      q.pop(d);
                      cout << d;
                      while (q.pop(d))
                          cout << ";" << d;
                      cout << endl;
                      system("pause");
                      return 0;
                  }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2016, 14:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация класса на базе класса Stack с возможностью !индексирования! (C++):

Шаблон класса Stack - C++
Реализовать шаблон класса Stack, реализующий стек. Для представления элемента стека использовать шаблон класса Node. Определить функции...

Шаблон класса stack - C++
вопрос на похожую тему: Создал шаблон класса стек Stack &lt; T &gt;. Помещаю в стек и извлекаю из него для печати данные типа: int, char...

Как сделать stl::stack полем класса - C++
Здравствуйте! Столкнулся с такой проблемой - как сделать полем класса какой либо из STL контейнеров или stack? На такую запись...

Реализация класса "Студент" и наследование от него класса "Аспирант" - C++
Помогите, пожалуйста! Создать абстрактный базовый класс Person, описывающий обычного человека. Создайте производный класс Student,...

Программа, которая будет добавлять структуры заказчиков в стек и удалять из стека, представленного объявлением класса Stack - C++
Здравствуйте! Задание звучит так: Напишите программу, которая будет добавлять структуры заказчиков в стек и удалять из стека,...

Реализация класса - C++
Так как только начал изучать с++, возникает вопрос: есть задание : Реализовать класс IntArray. Разработать тестовую программу для...

1
nmcf
5550 / 4860 / 1647
Регистрация: 14.04.2014
Сообщений: 19,739
02.06.2016, 14:48 #2
Ну просто просматриваешь узлы от вершины на нужную глубину и возвращаешь значение.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2016, 14:48
Привет! Вот еще темы с ответами:

Реализация класса - C++
Спроектировать и реализовать класс BigInt, позволяющий хранить целые числа в диапазоне , и производить набор основных операций с ними. ...

Реализация класса - C++
Помогите понять пожалуйста. Пример из Дейтела: #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &quot;GradeBook.h&quot; using namespace...

реализация класса - C++
Дано: класс &quot;Фильмы&quot; (название, жанр, главные роли). Вопрос: Возможно ли такой подход к реализации? class films { string...

Реализация класса Library - C++
Задание: 1) Реализуйте класс Book, который является частью программного обеспечения библиотеки. Класс Book должен иметь члены для...


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

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

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