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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 52, средняя оценка - 4.75
xarvenx
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
#1

работа со стеком - C++

24.06.2009, 14:03. Просмотров 6357. Ответов 10
Метки нет (Все метки)

попалась такая задача: создать стек для положительных и отрицательных чисел. максимальный размер стека ввести с экрана. Создать функции для ввода и вывода элементов стека. ВВести с экрана 4 элемента, предусмотрев опадание в стек только отрицательных элементов. Вывести все эелементы стека. посмотрите плз чего тут нехватает, где ошибки.
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
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
/*#define max=50*/
int *tos,*bos,*p;
void push(int x);
int pop(void);
void main(void)
{
clrscr();
int x,m,i,max;
printf("vvedite vershinu steka\n");
scanf("%d",max);
printf("vvedite iskomyi element\n");
p=(int *)malloc(max*sizeof(int));
tos=p;
bos=p+max-1;
for (i=0;i<4;i++)
{
scanf("%d",&x);
if(x<0) push(x);
printf("\n Otvet - \n");
while(p>tos)
{
x=pop();
printf("\n%d",x);
}
getch();
}
void push(int x);
{
if(p>bos)
{
printf("stek is full\n");
return;
}
*p=x;
p++;
}
int pop(void);
{
p--;
if(p<tos)
{
printf("stek ne soderzhit elementov\n");
return 0;
}
return *p;
}
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2009, 14:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос работа со стеком (C++):

Работа со стеком - C++
Создать программу, реализовав работу со структурой данных - стеком. В программе реализовать добавление и удаление элементов.

Работа со стеком - C++
Помогите исправить ошибки! Пусть символ # определен в текстовом редакторе как стирающий символ Backspace, т.е. строка abc#d##c в...

Работа со стеком! - C++
Необходимо записать заполнение стека с клавиатуры. Добавлено через 44 секунды #include &lt;iostream&gt; #include &lt;stack&gt; int main...

Работа со СТЕКОМ!!!!!!:) - C++
Создать класс для работы со стеком. Элемент стека – символ. --- Сформировать два стека,содержащие последовательности символов. ---...

Работа со стеком - C++
Задача: Написать программу которая создает стек целых чисел считываемых из файла и удаляет из него повторяющиеся числа. Вывести элементы...

Работа со стеком. - C++
Интересует вопрос: для использовония функций pop() и push() нужно ли подключать заголовочный файл из стандартной библиотеки?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Lerikh
14 / 14 / 0
Регистрация: 09.06.2009
Сообщений: 42
24.06.2009, 14:43 #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
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
 
int *Stack, max;
 
void push(int x);
int pop(void);
 
void main(void)
{
    int iEl;
    
    printf("Enter steck size\n");
    scanf("%d",&max);
    Stack = new int [max];
 
    for (int i = 0; i < max; i++)
        Stack[i] = 0;
    
    printf("Enter 4 elements\n");
 
    for (int i = 0; i < 4; i++)
    {
        scanf("%d",&iEl);
        if(iEl < 0)
            push(iEl);
    }
 
    printf("\nSteck have:\n");
    
    for (int i = 0; i < 4; i++)
    {
        iEl = pop();
        printf("\n%d ", iEl);
    }
 
    getch();
}
 
void push(int x)
{
    for (int i = max-1; i > 0; i--)
        Stack[i] = Stack[i-1];
 
    Stack[0] = x;
}
 
int pop(void)
{
    int res = Stack[0];
 
    for (int i = 0; i < max - 1; i++)
    {
        Stack[i] = Stack[i+1];
        Stack[i+1] = 0;
    }
 
    return res;
}
xarvenx
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
24.06.2009, 16:04  [ТС] #3
почему в 18 строке "code has no effect?"
Lerikh
14 / 14 / 0
Регистрация: 09.06.2009
Сообщений: 42
24.06.2009, 16:12 #4
какой компилятор?

Добавлено через 3 минуты 7 секунд
я на vs2008 express ed все оттестровал, проверил... все в порядке...
xarvenx
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
24.06.2009, 16:15  [ТС] #5
Borland c++ (
Lerikh
14 / 14 / 0
Регистрация: 09.06.2009
Сообщений: 42
24.06.2009, 16:17 #6
странно... но это warning попробуй запустить и проверить
xarvenx
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
24.06.2009, 16:34  [ТС] #7
еррор

Добавлено через 10 минут 45 секунд
попробуйте кто написать ету прогу в борланд с плиз
YurA_280784
Заблокирован
24.06.2009, 18:01 #8
Мне кажется всё лучше через класс сделать, вот что вышло
Stack.h
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
#ifndef STACK_H
#define STACK_H
 
class CStack
{   
private:
    int max;
    int num;
    int * stack;
public:
    CStack(){max = 1;num = 0;stack = (int *)malloc(sizeof(int));}
    CStack(int _max)
    {
        SetMax(_max);
    }
    void SetMax(int _max);
    void release();
    void push(int x);
    int pop();
};
typedef CStack *LPCSTACK;
 
void CStack::SetMax(int _max)
{
    if(0 < _max)
    {
        max = _max;
        stack = (int *)realloc((void *)stack,max*sizeof(int));
    }
}
 
void CStack::push(int x)
{
    int i = num + 1;
    if(!(max - 1 < i))
    {
        for(num = i;i > 0; i--)
            stack[i] = stack[i - 1];
        stack[0] = x;
    }
    else
        printf("\r\nStack overflow!!!\r\n");
}
 
int CStack::pop()
{
    int RetVal = stack[0];
    for(int i = 0;i < num; i++)
        stack[i] = stack[i + 1];
    return RetVal;
}
 
void CStack::release()
{
    max = 0;
    num = 0;
    stack = (int *)realloc((void *)stack,sizeof(int));
    free((void *)stack);
}
 
#endif
Основной модуль как-нибудь.cpp
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
#include <windows.h>
#include <stdio.h>
#include "stack.h"
 
LPCSTACK lps = new CStack();
 
void main()
{
    printf("Enter steck size\n");
    int max;scanf("%d",&max);
    lps->SetMax(max);
    printf("Enter 4 elements\n");
    for(int i = 0,iEl; i < 4; i++)
    {
        scanf("%d",&iEl);lps->push(iEl);
    }
    printf("\nSteck have:\n");
    for (i = 0; i < 4; i++)
    {
        iEl = lps->pop();
        printf("\r\n%d ",iEl);
    }
    printf("1 - enter new numbers\r\n");
    scanf("%d",&i);
    if(i == 1)
        main();
}
Изображения
 
Вложения
Тип файла: rar test_100.rar (818 байт, 62 просмотров)
xarvenx
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
24.06.2009, 18:05  [ТС] #9
щас попробую, спасибо за ответ
Shved
9 / 9 / 1
Регистрация: 07.06.2009
Сообщений: 34
24.06.2009, 18:29 #10
А не легче через STL? Там 2 минуты дела)))
xarvenx
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
25.06.2009, 13:27  [ТС] #11
а насчет моей проги, есть идеи?

Добавлено через 1 час 5 минут 17 секунд
видно, нету((

Добавлено через 17 часов 33 минуты 52 секунды
помогите все-таки разобратся с моей задачей в борланд с++
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2009, 13:27
Привет! Вот еще темы с ответами:

Работа со стеком - C++
Привет всем. Помогите пожалуйста написать прогу. Постороить класс для работы со стеком.Элементы стека -целое число. Ввести две...

Работа со стеком - C++
Ребят, помогите пожалуйста с заданиями: Задание 1 Реализовать стек списком. Все стандартные операции со стеком должны быть...

Работа со стеком - C++
Люди...Помогите...Напишите пожалуйста библиотеку для работы со стеком и поясните как и что нужно делать!!!))))

Работа со структурой-стеком - C++
и здрасте! =) есть структура-стек (не знаю как точно назвать): struct iDiscipline_stek{ char name;//имя int num_course;//№...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
25.06.2009, 13:27
Ответ Создать тему
Опции темы

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