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

Cтек!!! - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.74
KENJ
0 / 0 / 0
Регистрация: 15.01.2011
Сообщений: 16
15.01.2011, 18:30     Cтек!!! #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
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <math.h>
 
using namespace std;
 
struct Stack //объявление структутры стека
{
        int info; //информационная часть элемента, например int
        Stack *next; //адресная часть - указатель на следующий элемент
} *begin, *t; //указатель вершины стека (*begin), временный (*t)
 
Stack* InStack(Stack*, int); //функция формирования элемента стека
void View(Stack*); //функция просмотра стека
void Delete(Stack**); //функция освобождения памяти, занятой стеком
int rand(void); //рандом
 
Stack* InStack(Stack *p, int in)
{
        Stack *t = new Stack; //Захватываем память для элемента
        t->info = in; //формируем информационную часть
        t->next = p; //формируем адресную часть
        return t;
}
 
void View(Stack *p)
{
        Stack *t = p; //устанавливаем текущий указатель на начало списка
        while(t != NULL) //начинаем цикл, работающий до тех пор, пока указатель t не равен NULL (признак окончания списка)
        {
                cout << " " << t->info << endl; //вывод на экран информационной части
                t = t->next; //текущий указатель переставляем на следующий элемент
        }
}
 
void Delete(Stack **p)
{
        while(*p != NULL)
        {
                t = *p;
                *p = (*p)->next;
                delete t;
        }
}
 
void main()
{
        int i, in, n, kod;
        while(true)
        {
                cout << "\n\tCreate - 1.\n\tAdd - 2.\n\tView - 3.\n\tDelete - 4.\n\tEXIT - 0. : ";
                cin >> kod;
                switch(kod)
                {
                case 1: case 2:
                        if (kod == 1 && begin != NULL)
                        {
                                //Если создаем новый стек, должны освободить память, занятую предыдущим
                                cout << "Clear memory!" << endl;
                                break;
                        }
                        cout << "Input kol = ";
                        cin >> n;
                        for (i = 1; i <= n; i++)
                        {
                                in = rand();
                                begin = InStack(begin, in); //добавление нового элемента в стек, вершиной которого является указатель begin
                        }
                        if (kod == 1) cout << "Create " << n << endl;
                        else cout << "Add " << n << endl;
                        break;
 
                case 3:
                        if (!begin)
                        {
                                cout << "Stack pust!" << endl;
                                break;
                        }
                        cout << "---Stack---" << endl;
                        View(begin);
                        break;
                
                case 4:
                        Delete(&begin); //после выполнения функции указатель на вершину будет равен NULL
                        cout << "Memory free!" << endl;
                        break;
 
                case 0:
                        if (begin != NULL)
                                Delete(&begin);
                        return;
 
                }
        }
}
Но без структуры и классов, чтобы использовались push, pop. Помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2011, 18:30     Cтек!!!
Посмотрите здесь:

C++ Cтек в классе
Cтек и очередь в односвязных списках VBA
CТЕК ! C++
Delphi Cтек в Delphi!
C++ Cтек (удалить элемент, который мы хотим)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
15.01.2011, 19:38     Cтек!!! #2
Цитата Сообщение от KENJ Посмотреть сообщение
без ООП
Цитата Сообщение от KENJ Посмотреть сообщение
C++
1
2
3
4
5
struct Stack //объявление структутры стека
{
 int info; //информационная часть элемента, например int
 Stack *next; //адресная часть - указатель на следующий элемент
} *begin, *t; //указатель вершины стека (*begin), временный (*t)
...
KENJ
0 / 0 / 0
Регистрация: 15.01.2011
Сообщений: 16
15.01.2011, 19:51  [ТС]     Cтек!!! #3
Я написал типо этого чтобы включал в себя push, add, pop.
Если не тяжело напиши код без ООП.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
15.01.2011, 19:52     Cтек!!! #4
KENJ, Твой код - это и есть без ООП.
KENJ
0 / 0 / 0
Регистрация: 15.01.2011
Сообщений: 16
15.01.2011, 21:49  [ТС]     Cтек!!! #5
Тогда немного другой вопрос где тут ошибка? Он ругается на begin.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
16.01.2011, 05:05     Cтек!!! #6
На какой конкретно begin, там их много?
KENJ
0 / 0 / 0
Регистрация: 15.01.2011
Сообщений: 16
16.01.2011, 09:06  [ТС]     Cтек!!! #7
Цитата Сообщение от KENJ Посмотреть сообщение
if (kod == 1 && begin != NULL)
начиная от сюда пишит что begin не является однозначным. и дальше на все остальные
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
16.01.2011, 09:12     Cтек!!! #8
Хм, чем-то ему имя begin не нравится, обзовите эту переменную по-другому, хотя бы _begin или ещё как.

Добавлено через 36 секунд
И прототип функции rand уберите.
KENJ
0 / 0 / 0
Регистрация: 15.01.2011
Сообщений: 16
16.01.2011, 09:33  [ТС]     Cтек!!! #9
Спасибо большое. Спасибо всем кто помог. Все получилось.
Yandex
Объявления
16.01.2011, 09:33     Cтек!!!
Ответ Создать тему
Опции темы

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