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

Стек - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
White Luna
 Аватар для White Luna
32 / 26 / 2
Регистрация: 08.09.2010
Сообщений: 402
24.10.2010, 16:04     Стек #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
#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "locale.h"
using namespace std;
 
int top;
    const int N=10;
int STACK_EMPTY1(int S[N])       // функция  проверяет стек на переполнение
{
    if (top=(N-1)) 
                return true;
    else return false;
};
 
void PUSH (int S[N],int  x)        //  функция заносит х в стек
{
    if (STACK_EMPTY1(S)) 
printf("error underflow");
    else top=top+1;
         S[top]=x;
};
 
int STACK_EMPTY(int S[N])   //функция проверяет пуст ли стек
{
if (top=0) 
          return true;
else return false;
};
 
char POP(int S[N])          // извлечение из стека 
{
if (STACK_EMPTY(S))
             printf("error underflow");
else top=top-1;
int f=S[top+1];
     return f;
};
 
int _tmain()
{
setlocale (LC_ALL, "Russian");
    int S[N];
    int y;
        int u=1;
        do 
        {
 
printf("Произведите выбор ваших дальнейших действий 0-добавить в стек 1-извлечь из стека\n");
char w;
scanf ("%s", &w);
switch (w)
{
case '0':
    printf("Вы выбрали действие - добавить в стек, теперь введите число, которое хотите добавить \n");
    scanf ("%d", &y);
    PUSH(S, y);
                        break;
case '1':
 
    printf("Вы выбрали действие - извлечь из стека, теперь введите число, которое хотите извлечь \n");
    scanf ("%d", &y);
    POP(S);
                        break;
};
printf ("Хотите повторить запрос нажмите 1, выйти нажмите 0 \n");
        scanf_s ("%d", &u);
        }
        while (u==1);
 
     system("pause");
     exit(0);
     _getch;
    return 0;
}
Добавлено через 8 минут
смысл проги как мне пояснили должен быть такой,т е она должна делать:
запрашивать что сделать добавить или извлечь из стека, постом перейти по тому что задал пользователь,
есле добавить то вывести введите число, если извлечь, то вывод числа
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2010, 16:04     Стек
Посмотрите здесь:

Стек C++
C++ Стек
C++ Стек
C++ стек
C++ Стек!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
26.10.2010, 01:45     Стек #21
Цитата Сообщение от Lavroff Посмотреть сообщение
Быстрый выход из программы. В плюсах лучше не использовать
нормальный там выход из программы. exit - просто пункт меню, означающий выход, а завершается программа, когда menu() возвращает 0 и условие while ( i = menu() ) не выполняется.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
26.10.2010, 02:07     Стек #22
easybudda, ааа. это что-ли. понял)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.10.2010, 19:09     Стек
Еще ссылки по теме:

Стек C++
C++ Стек
Стек C++

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

Или воспользуйтесь поиском по форуму:
White Luna
 Аватар для White Luna
32 / 26 / 2
Регистрация: 08.09.2010
Сообщений: 402
27.10.2010, 19:09  [ТС]     Стек #23
ну и в итоге я доправила изначальную прогу. терь работает
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
#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "locale.h"
using namespace std;
 
int top=0;
const int N=10;
int S[N];
int STACK_EMPTY1(int S[N])       // функция  проверяет стек на переполнение
{
        if (top>=(N-1)) 
                        return true;
        else return false;
};
 
void PUSH (int S[N],int &x)                //  функция заносит х в стек
{
        if (STACK_EMPTY1(S)) 
printf("error underflow \n");
 
        else top=top-1;
            S[++top]=x;
            
}; 
 
 
int STACK_EMPTY(int S[N])       //функция проверяет пуст ли стек
{
if (top==0) 
                  return true;
else return false;
}; 
 
 
int POP(int S[N])                  // извлечение из стека 
{
if (STACK_EMPTY(S))
             printf("error underflow \n");
else top=top-1;
     return S[top];                      
};
 
 
 
int _tmain()
{
setlocale (LC_ALL, "Russian");
int S[N]={NULL};
        int y;
        int u=1;
                do 
                {
printf("Произведите выбор ваших дальнейших действий 0-добавить в стек 1-извлечь из стека\n");
char w;
scanf ("%s", &w);
switch (w)
{
case '0':
        printf("Вы выбрали действие - добавить в стек, теперь введите число, которое хотите добавить \n");
        scanf ("%d", &y);
        PUSH(S, y);
        for (int i=0; i<(N-1); i++)
        {
        printf("%d ", S[i]);
        }
printf (" \n %d", top);
top++;
                        break;
case '1':
        printf("Вы выбрали действие - извлечь из стека\n");
        
        int a=POP(S);
  printf("%d \n", a);
        for (int i=0; i<(N-1); i++)
        {
        printf("%d  ", S[i]);
        }
printf (" \n %d", top);
 
    
                        break;
};
printf (" \n Хотите повторить запрос нажмите 1, выйти нажмите 0 \n");
                scanf_s ("%d", &u);
                }
                while (u==1);
     system(" \n pause");
     exit(0);
         _getch;
        return 0;
}
Yandex
Объявления
27.10.2010, 19:09     Стек
Ответ Создать тему
Опции темы

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