Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 1
1

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

02.06.2016, 14:41. Показов 513. Ответов 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

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.06.2016, 14:41
Ответы с готовыми решениями:

Реализация работы с классами, конструктор, методы класса и переменные класса
Всем привет, решил изучать Java. Нашел прикольное задание : Реализовать класс, представляющий...

Реализация класса с свойствами - ссылками на объекты класса
Всем привет, пожалуйста подскажите реализацию такой интересной вещи, что написана в заголовке. Вот...

Определение и реализация класса "Фигура". Разработка алгоритма решения задачи с использованием данного класса
Условие задачи:Дано множество окружностей. Среди окружностей, длина которых больше D, найти ту,...

устройство класса Stack
где можно найти устройство класса Stack? весь инет облазил, не нашел. надо для развития)

1
6968 / 6013 / 2731
Регистрация: 14.04.2014
Сообщений: 25,741
02.06.2016, 14:48 2
Ну просто просматриваешь узлы от вершины на нужную глубину и возвращаешь значение.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.06.2016, 14:48

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

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

Шаблон класса stack
вопрос на похожую тему: Создал шаблон класса стек Stack &lt; T &gt;. Помещаю в стек и извлекаю из него...

C# задача с использованием класса Stack:
Написать программу, которая преобразует выражение из инфиксной формы в префиксную.

Использование класса Stack и Queue
Помогите пжл решить 2 задачки: 1) Решить задачу с использованием класса Stack: В текстовом файле...


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

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

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