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

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

Войти
Регистрация
Восстановить пароль
 
 
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
#1

Подправить стек - C++

17.11.2012, 22:27. Просмотров 843. Ответов 20
Метки нет (Все метки)

Что здесь не так? Помогите исправить ошибку, я уже 3 дня исправляю, и не могу додуматься в чем проблема!
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
#include<iostream>
#include<stdio.h>
#include<conio.h>
using namespace std;
const int maxlength = 100;
struct Stack
{
    int top;
    char elements[maxlength];
};
void MAKENULL(Stack *);
char TOP(Stack *);
void POP(Stack *);
void PUSH(char ch, Stack *);
bool EMPTY(Stack *);
void PRINT(Stack *);
 
int main()
{
    Stack S;
    int c;
    MAKENULL (&S);
    cin>>c;
    while(c != '=')
    {
        switch (c)
        {
        case 1:
            {
                POP(&S);
                break;
            }
        case 2:
            {
                MAKENULL(&S);
                break;
            }
        case 3:
            {
                PUSH(TOP(&S),&S);
                break;
            }
        default:
            {
                PUSH(c,&S);
                break;
            }
        }
        c = getchar();
    }
        PRINT(&S);
        getch();
        return 0;
}
char TOP(Stack *S)
{
  if (EMPTY(S) == true)
    printf("Stack is empty\n");
  else 
    return S->elements[S->top];
}
 
void MAKENULL(Stack *S)
{
  S->top = maxlength + 1;
}
 
void POP(Stack *S)
{
  if (EMPTY(S) == true)
    printf("Stack is empty\n");
  else 
    S->top = S->top + 1;
}
 
void PUSH(char ch, Stack *S)
{
  if (S->top == 0)
    printf("Stack is full\n");
  else 
  {
    S->top = S->top - 1;
    S->elements[S->top] = ch;
  }
}
  
bool EMPTY(Stack *S)
{
  if (S->top == maxlength)
    return true;
  else 
    return false;
}
 
void PRINT(Stack *S)
{
  for (int i = maxlength; i >= S->top; i--) 
  {
    putchar(S->elements[i]);
  }
  printf("\n");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2012, 22:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подправить стек (C++):

Используя стек, описать функцию проверяющую, является ли стек пустым - C++
Используя стек, описать функцию проверяющую, является ли стек пустым

Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами - C++
Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами #include &lt;iostream&gt; #include &lt;stdlib.h&gt; ...

Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора? - C++
Есть у меня пробелы в познаниях, хотел бы их устранить. 1. Что такое стек в самом языке С++ ? 2. В какой памяти он хранится и почему...

при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"? - C++
Сабж g++ 4.5.0

Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) - C++
Всем привет,ребят помогите пожалуйста с лабой,вообще без понятия про стеки:( Может кто то делал,или встречался с таким заданием: ...

подправить - C++
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { setlocale(LC_ALL, &quot;rus&quot;); int array, n; cout...

20
I.M.
566 / 549 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.11.2012, 23:14 #2
9 char elements[maxlength];

65 S->top = maxlength + 1;

82 S->top = S->top - 1; -- будет maxlength
83 S->elements[S->top] = ch; -- выход за границы
1
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
17.11.2012, 23:16  [ТС] #3
I.M., можете показать как эти ошибки исправить?
0
I.M.
566 / 549 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.11.2012, 23:36 #4
65
C++
1
S->top = maxlength;
1
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
17.11.2012, 23:43  [ТС] #5
и не подскажете как правильно заполнить стек чтобы проверить работают ли функции.
0
Peregrin
33 / 33 / 1
Регистрация: 16.11.2012
Сообщений: 59
18.11.2012, 00:49 #6
Вот код, немного подправленный, но все правильно работает, проверил. Еще можно в некоторых местах оптимизировать. Если есть вопросы - отвечу.
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
// stack.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include<iostream>
#include<stdio.h>
#include<conio.h>
using namespace std;
const int maxlength = 100;
struct Stack
{
    int top;
    char elements[maxlength];
};
void MAKENULL(Stack *);
char TOP(Stack *);
void POP(Stack *);
void PUSH(char ch, Stack *);
bool EMPTY(Stack *);
void PRINT(Stack *);
 
int main()
{
    Stack S;
    char c;
    MAKENULL(&S);
    cout << S.top << endl;
    cin>>c;
    while(c != '=')
    {
        switch (c)
        {
        case '1':
            {
                POP(&S);
                break;
            }
        case '2':
            {
                MAKENULL(&S);
                break;
            }
        case '3':
            {
                if (TOP(&S) != 0)
                    PUSH(TOP(&S),&S);
                break;
            }
        default:
            {
                PUSH(c,&S);
                break;
            }
        }
        cin >> c;
    }
        PRINT(&S);
        getch();
        return 0;
}
char TOP(Stack *S)
{
  if (EMPTY(S) == true){
    printf("Stack is empty\n");
    return 0;
  }
  else 
    return S->elements[S->top];
}
 
void MAKENULL(Stack *S)
{
  S->top = maxlength;
}
 
void POP(Stack *S)
{
  if (EMPTY(S) == true)
    printf("Stack is empty\n");
  else 
    S->top = S->top + 1;
}
 
void PUSH(char ch, Stack *S)
{
  if (S->top == 0)
    printf("Stack is full\n");
  else 
  {
    S->top = S->top - 1;
    S->elements[S->top] = ch;
  }
}
  
bool EMPTY(Stack *S)
{
  if (S->top == maxlength)
    return true;
  else 
    return false;
}
 
void PRINT(Stack *S)
{
  for (int i = maxlength-1; i >= S->top; i--) 
  {
    putchar(S->elements[i]);
  }
  printf("\n");
}
1
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
18.11.2012, 01:09  [ТС] #7
Peregrin, Я что-то не могу понять, работает ли он или нет! А как его заполнить каким-то данными?
0
Peregrin
33 / 33 / 1
Регистрация: 16.11.2012
Сообщений: 59
18.11.2012, 01:14 #8
Просто пишешь какие-то символы, например:

A
1
B
C
=

При вводе "1" будет сделан POP, т.е. последний элемент выкинется.
При вводе "2" стек очистится.
При вводе "3" в стек будет добавлен элемент TOP.
При вводе какого-либо другого символа, он будет добавлен в стек.
Ввод "=" - конец программы и вывод стека.
1
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
18.11.2012, 01:17  [ТС] #9
Peregrin, я вот так и делаю ввожу abcd и жму = и выходить из программы!
0
Peregrin
33 / 33 / 1
Регистрация: 16.11.2012
Сообщений: 59
18.11.2012, 01:22 #10
Очень странно, я ввожу:
abcd=

Мне выводит стек:
abcd

И выходит из программы. У тебя не так?

P.S.: В коде можно убрать cout << S.top << endl;, это лишний вывод
1
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
18.11.2012, 01:25  [ТС] #11
у меня тоже так почему-то!
0
Peregrin
33 / 33 / 1
Регистрация: 16.11.2012
Сообщений: 59
18.11.2012, 01:29 #12
Погоди, а что должно быть то? Ты хочешь, чтобы после ввода "=" программа не выходила, а продолжала работать?
1
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
18.11.2012, 01:31  [ТС] #13
Я хочу, чтобы я ввел данные в стек и потом еще провел над этими данными операции!
0
Peregrin
33 / 33 / 1
Регистрация: 16.11.2012
Сообщений: 59
18.11.2012, 01:34 #14
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
// stack.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include<iostream>
#include<stdio.h>
#include<conio.h>
using namespace std;
const int maxlength = 100;
struct Stack
{
    int top;
    char elements[maxlength];
};
void MAKENULL(Stack *);
char TOP(Stack *);
void POP(Stack *);
void PUSH(char ch, Stack *);
bool EMPTY(Stack *);
void PRINT(Stack *);
 
int main()
{
    Stack S;
    char c;
    MAKENULL(&S);
    cin>>c;
    while(true)
    {
        switch (c)
        {
        case '1':
            {
                POP(&S);
                break;
            }
        case '2':
            {
                MAKENULL(&S);
                break;
            }
        case '3':
            {
                if (TOP(&S) != 0)
                    PUSH(TOP(&S),&S);
                break;
            }
        case '=':
            {
                PRINT(&S);
                break;
            }
        case '0':
            {
                return 0;
            }
        default:
            {
                PUSH(c,&S);
                break;
            }
        }
        cin >> c;
    }
}
char TOP(Stack *S)
{
  if (EMPTY(S) == true){
    printf("Stack is empty\n");
    return 0;
  }
  else 
    return S->elements[S->top];
}
 
void MAKENULL(Stack *S)
{
  S->top = maxlength;
}
 
void POP(Stack *S)
{
  if (EMPTY(S) == true)
    printf("Stack is empty\n");
  else 
    S->top = S->top + 1;
}
 
void PUSH(char ch, Stack *S)
{
  if (S->top == 0)
    printf("Stack is full\n");
  else 
  {
    S->top = S->top - 1;
    S->elements[S->top] = ch;
  }
}
  
bool EMPTY(Stack *S)
{
  if (S->top == maxlength)
    return true;
  else 
    return false;
}
 
void PRINT(Stack *S)
{
  for (int i = maxlength-1; i >= S->top; i--) 
  {
    putchar(S->elements[i]);
  }
  printf("\n");
}
Тогда вот такой код, на "0" выход сделал.
1
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
18.11.2012, 01:41  [ТС] #15
Вот еще есть такая просьба, можете сделать так чтобы я вибрав POP и мне вывело модифицированный стек?
0
18.11.2012, 01:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2012, 01:41
Привет! Вот еще темы с ответами:

Немного подправить. - C++
Имеется код программы. Он рабочий, но почему то при вводе данных в программу, в документе database.txt выводятся какие то символы, но ни...

Подправить прогу( - C++
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1)Кол-во положительных элементов массива 2)Сумму элементов...

подправить немного - C++
#include &lt;iostream&gt; using namespace std; int main() { int i, j, N, M; double *a,*b,*c; cout«&quot;N = &quot;; cin»N; cout«&quot;M = &quot;;...

Подправить код - C++
Ввожу строку с 30 символов. Нужно вывести целое число и упорядочить за возростанием Добавлено через 39 секунд пример кода на фортран...


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

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

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