Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
0 / 0 / 1
Регистрация: 26.10.2011
Сообщений: 20
1

Переписать реализацию стека с использованием ООП

12.04.2012, 21:19. Показов 4271. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Найти элемент с заданным ключом в стеке . У меня написана программа эта через структуру . Нужно переписать её через классы при этом использовать private , public, конструктор по умолчанию, конструктор с параметром,конструктор копий

Можете помочь?

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
#include "iostream"
//#include "stdafx.h"
struct Node //элемент стека 
{
    int d;
    Node *p;//ссылка на следующий элемент стека 
};
 
Node * first(int d);//начальное формирование стека
void push(Node **top, int d);
int pop(Node **top);
int find(int n, Node **top);
 
int main() 
{ 
    int n=8, k=0;
    Node *top=first(1);
    for (int i = 2; i < 6; i++) 
        push(&top, i);
    Node *BB = top;
    while (top) //пока указатель не равен 0
    { 
        printf ("%d", pop(&BB)); 
        if (BB==0)
            break;
        printf (",");
    }
printf (" ");
find(n, &top);
 
printf (" ");
return 0;}
Node *first (int d)//начальное формирование стека 
{Node *pv= new Node; 
pv->d=d;
pv->p=0;
return pv;}
void push (Node **top, int d)//занесение в стек 
{Node *pv=new Node;
pv->d=d;
pv->p=*top;
*top=pv;}
int pop(Node **BB)//выборка из стека
{
int temp=(*BB)->d;//указатель на вершину
//Node *pv=*BB;
*BB=(*BB)->p;
return temp;
}
int find(int n, Node **top)
{
    int k=0;
    Node *BB=*top;
while((BB)->p!=0)
{
if ((BB)->d==n)
{k=n;}
BB=BB->p;
} 
if (k==0) 
    printf ("net elementa");
else printf ("%d",k);
 
return k;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.04.2012, 21:19
Ответы с готовыми решениями:

Переписать программу с использованием ООП
Была работа с динамическим массивом ,с рандомным заполнением, вводим интервал и все числа которые...

Средствами PHP и с использованием ООП php создать реализацию следующего интерфейса:
interface ArrayHelperInterface extends IteratorAggregate, ArrayAccess, Countable { /** *...

Получить программную реализацию стека
Помогите пожалуйста с решением такой вот задачки: Получить программную реализацию стека на массиве...

Реализацию стека с массива на указатели перепилить
Добрый год! сам код: описывает структуру стека (через массив) и &quot;процедурный&quot; интерфейс к нему,...

1
601 / 569 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
12.04.2012, 21:53 2
вот стек
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
class CMyStack
{
public:
    CMyStack();
    ~CMyStack();
    void Push(int d);
    int Pop();
    bool isEmpty();
    void Print();
    
private:
    struct Node
    {
        int d;
        Node *p;
    };
 
    Node *top;
};
 
CMyStack::CMyStack():top(NULL)
{
    
}
 
void CMyStack::Push(int d)
{
    Node *pv = new Node;
    pv->d = d;
    pv->p = top;
    top = pv;
}
 
int CMyStack::Pop()
{
    if (isEmpty())
    {
        return -1;
    }
    int temp = top->d;
    Node *pv = top;
    top = top->p;
    delete pv;
    return temp;
}
 
 
bool CMyStack::isEmpty()
{
    return top ? false : true;
}
 
void CMyStack::Print()
{
    while (top)
    {
        std::cout << Pop() << ' ';
    }
 
    std::cout << std::endl;
}
 
CMyStack::~CMyStack()
{
    while (top)
    {
        Node *pv = top;
        top = top->p;
        delete pv;
    }
 
}
конструктор с параметром и конструктор копий допопишите сами
0
12.04.2012, 21:53
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.04.2012, 21:53
Помогаю со студенческими работами здесь

Получить программную реализацию стека на массиве элементов типа float
пожалуйста помогите решить эту задачку. Получить программную реализацию стека на массиве...

Переписать реализацию бинарной кучи для динамического массива
Никак не могу переисать реализацию бинарной кучи для динамического массива: procedure...

ООП, реализация стека объектов
Сделал я стек чаров, работает как надо, но по заданию нужно сделать стек объектов класса, как это...

Оцените реализацию классов с использованием наследования
Программируя, я никогда раньше не пользовался наследованием классов и всем, что к этому относится и...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru