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

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

Восстановить пароль Регистрация
 
Karahtan
0 / 0 / 0
Регистрация: 26.10.2011
Сообщений: 20
12.04.2012, 21:19     Переписать реализацию стека с использованием ООП #1
Найти элемент с заданным ключом в стеке . У меня написана программа эта через структуру . Нужно переписать её через классы при этом использовать 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2012, 21:19     Переписать реализацию стека с использованием ООП
Посмотрите здесь:

Рекурсивный вывод стека с использованием классов C++
C++ Реализовать программу умножения чисел столбиком с использованием стека
C++ игра BlackJAck с использованием ООП
Программа с использованием объектов типа стека или очередь на C. C++
C++ Основы ООП. Создание стека через класс
C++ создание корсзины интернет магазина с использованием стека
СЛАУ на C++ с использованием ООП C++
Реализацию стека с массива на указатели перепилить C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
590 / 558 / 20
Регистрация: 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;
    }
 
}
конструктор с параметром и конструктор копий допопишите сами
Yandex
Объявления
12.04.2012, 21:53     Переписать реализацию стека с использованием ООП
Ответ Создать тему
Опции темы

Текущее время: 12:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru