Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.53/36: Рейтинг темы: голосов - 36, средняя оценка - 4.53
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
1

работа со стеком

24.06.2009, 14:03. Просмотров 7035. Ответов 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;
}
 
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.06.2009, 14:03
Ответы с готовыми решениями:

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

Работа со стеком
Напишите программу, которая создает стек из 30 элементов, состоящий из чисел Фибоначчи (первый и...

Работа со стеком
Помогите исправить ошибки! Пусть символ # определен в текстовом редакторе как стирающий символ...

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

10
14 / 14 / 1
Регистрация: 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;
}
1
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
24.06.2009, 16:04  [ТС] 3
почему в 18 строке "code has no effect?"
0
14 / 14 / 1
Регистрация: 09.06.2009
Сообщений: 42
24.06.2009, 16:12 4
какой компилятор?

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

Добавлено через 10 минут 45 секунд
попробуйте кто написать ету прогу в борланд с плиз
0
Заблокирован
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();
}
0
Изображения
 
Вложения
Тип файла: rar test_100.rar (818 байт, 63 просмотров)
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
24.06.2009, 18:05  [ТС] 9
щас попробую, спасибо за ответ
0
9 / 9 / 1
Регистрация: 07.06.2009
Сообщений: 34
24.06.2009, 18:29 10
А не легче через STL? Там 2 минуты дела)))
0
0 / 0 / 0
Регистрация: 24.06.2009
Сообщений: 8
25.06.2009, 13:27  [ТС] 11
а насчет моей проги, есть идеи?

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

Добавлено через 17 часов 33 минуты 52 секунды
помогите все-таки разобратся с моей задачей в борланд с++
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.06.2009, 13:27

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Работа со стеком
Построить стек целых чисел. Входная последовательность чисел задается пользователем с клавиатуры....

Работа со стеком!
Необходимо записать заполнение стека с клавиатуры. Добавлено через 44 секунды #include...

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


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

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

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